본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 다돌아다니기의 일반화
K→C≡N 2019.11.21 15:57 조회 450

주어진 도시를 모두 한번씩 방문하는 문제를 다돌아다니기문제라고 한다.

(1)모눈종이에서 각 점을 도시라고 본다면, 다돌아다니기 문제는 어떻게 풀 수 있을까?

(2)그럼 점이 무작위로 찍혀있다면 다돌아다니기를 할 수 있는 좋은 방법이 있을까?

(3)(2)의 답이 있다면 방법을, 없다면 증명을 하자.

(3번만 맞으면 정답처리하겠습니다.)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911