본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 영어 문제 의 변형
2020.03.16 23:29 조회 511

(알고리즘에 대해서는 옆의 영어 문제를 참고하세요!)

옆의 알고리즘대로 한다면 영어 문제에는 다음과 같은 단점이 있다.

f2(mice)=rice인 경우, f(f(mice))=f(nice)=rice와 같이 나타낼 수 있는데,

이렇게 하면 한 자릿수를 두번이나 바꿔야 하기 떄문에 f(mice)와 같은 효과가 나온다.

이 단점을 없애기 위해 함수 g(x, y)를 만든다고 하자. 

g(x, y)=(fn(x)=y일 때, n의 최솟값)이라고 하자. 즉, g(mice, rice)=1이다.

g(grace, blind)를 구하라. 불가능하다면 불가능함을 보여라.

(코드를 사용해도 됩니다)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911