본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 하나뿐인 경로 찾기
아인수타인 2018.12.21 04:27 조회 693

김씨가 어느 지방에 갔다. 이 지방은 총 33개의 작은 마을로 이루어져 있으며, 각 마을은 도로로 연결되어 있다. 마을에 있는 알파벳은 그 마을 이름의 머리글자이다. 각 마을에 도착하면 그 마을의 머리글자가 적힌 도장을 찍어 준다. 단, 같은 길을 두 번 이상 지나가거나, 같은 마을을 두 번 이상 지나가면 도장을 찍어 주지 않는다. 또한, 중간에 지나가지 않은 마을이 있으면 마지막 G마을에서 도장을 찍어 주지 않는다. 김씨는 M마을부터 시작해 G마을까지 도장을 찍으며 가야 한다. 그런데 실은 이를 만족하는 경로는 단 하나뿐이다. 그 경로는 무엇일까? (풀이까지 올려야 합니다.)

 

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911