본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [정수]1등을 위하여~
ALPACA 2020.09.14 03:48 조회 371

수학자 오일러는 세계 1등을 꿈꾼다. 세계 1등이 되기 위해서는 세계 수학자 랭킹에서 1등을 차지해야 한다. 오일러는 랭킹 시스템에 버그를 발견한다. 버그는 다음과 같다.

1. 등수가 3으로 나누어 떨어진다면 등수를 (현재 등수 / 3)으로 바꿀 수 있다.

2. 등수가 5으로 나누어 떨어진다면 등수를 (현재 등수 / 3)으로 바꿀 수 있다.

3. 등수를 (현재 등수 - 1)으로 바꿀 수 있다.

위의 버그는 한개를 이용할 때마다 1년이 소모된다. 오일러는 현재 (1 ~ 23)등사이이다. 오일러는 최선의 전략을 사용한다고 할떄 최대 몆년이 걸려야 1등을 차지 할 수 있을까?

(단 평범한 순위 변동은 없다고 가정한다)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911