본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 홀수 경로를 찾아라!
아인수타인 2018.12.18 09:54 조회 812

다음 그래프가 있다. 여기서 A에서 B로 이동하는 데 선분 수가 홀수 개인 것 중 최단 경로인 경로를 찾아라. 단, (불가능한 설정이기는 하지만)선분의 길이는 모두 같다고 가정한다. 그리고 최단 경로이기만 하다면 같은 길을 여러 번 지나도 상관 없다.

 

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    아인수타인 Lv.12 2018.12.18 09:55

    너무 빨리 풀면 여기 달아주세요!(비댓으로)

    댓글 작성하기 좋아요0 댓글수1
    •  
      알럽매쓰 Lv.1 2019.01.05 18:22

      15번인가요? 대각선 경로를 홀수번 이용해야 하는 것 같은데...

      좋아요0
  •  
    아인수타인 Lv.12 2019.01.06 00:16

    15번은 맞지만 풀이는 틀렸습니다. 결정적인 것은 다른 데 있습니다.

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

  • ☎문의 02-6749-3911