본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 강 건너기
롤렉스 2020.03.02 06:09 조회 629

강 한편에 1t, 2t, 4t, 8t짜리 배가 4척이 있다.

주인은 이 배들을 강 건너편으로 모두 옮겨놓으려고 한다.

배를 옮기는 데 걸린 시간은 배의 크기가 작은 순서대로 1분, 2분, 4분, 8분이 걸린다고 할 때 주인이 4척의 배를 모두 옮기는 데 걸린 최소의 시간을 구하여라.(단, 큰 배로 작은 배 1척을 끌고 갈 수 있으며 이 때, 걸린 시간은 큰 배를 기준으로 한다. 그리고 세 척 이상은 동시에 강을 건널 수 없다.)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911