본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [창의][조합][체스판에서의 이동경로][논리][경우의 수][수] 식당가 방문3
원파 2020.09.07 09:54 조회 440

16곳의 식당으로 이루어진 식당가가 있습니다.

위 그림과 같이 식당가의 출입구는 입구 하나, 출구 하나로 이루어져 있습니다.

규칙은 같습니다, 모든 식당을 한 번씩만 방문한 뒤 식당가를 나가는 것입니다.

전 두 문제에서 식당가를 가 본후 원형파이는 가장 맛있는 식당 한곳을 정했습니다.

가장 맛있는 식당은 물론 입구에서 가장 가까운 곳(식당 문 중 입구 문이 있는 위치)에 있습니다.

원형파이는 조건을 걸었습니다 : 가장 맛있는 식당은 2번 방문하는 것 까지 허용합니다.

이 경우 식당가를 방문한 뒤 나가는 것이 가능하다면 예를 들고 불가능하면 그를 증명하세요.

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911