본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 고속도로 공사하기
아인수타인 2020.02.08 05:58 조회 639

한국의 고속도로는 아래와 같이 연결되어 있다.

이 중 몇 개의 구간을 공사할 필요가 있다고 한다. 예를 들어 서울-대전, 부산-포항, 평창-강릉 구간을 공사할 수 있다. 이 때 공사하는 구간을 보았더니 공교롭게도 모두 하나로 이어져 있었다고 한다. (서울-대전-대구-부산-포항-강릉-평창-춘천-서울 등으로 순환로를 이뤄도 문제 없고, 모든 구간을 공사해도 된다. 단, 한 구간도 공사하지 않는 것은 안 된다.) 이 때, 공사하는 방법은 몇 가지인가? (풀이도 남겨주세요!!!)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    로보카폴리 Lv.11 2020.02.08 06:43

    어디서 시작하나요?

    댓글 작성하기 좋아요0 댓글수4
    •  
      아인수타인 Lv.12 2020.02.08 09:55

      상관없어요. 서울에서 시작하든, 부산에서 시작하든, 포항에서 시작하든 상관없습니다. (단, 예를 들어 부산-창원-광주-익산-천안-대전-대구-부산과 대전-천안-익산-광주-창원-부산-대구-대전은 같은 걸로 봅니다.)

      좋아요0
    •  
      아인수타인 Lv.12 2020.02.08 10:29

      그리고 예를 들어 (대구-부산-창원, 포항-부산)처럼 중간에 갈라져도 됩니다.

      좋아요0
    •  
      로보카폴리 Lv.11 2020.02.08 20:51

      그럼 부산은 두번 공사하는데.. 그것도 가능한가요?

      좋아요0
    •  
      아인수타인 Lv.12 2020.02.09 08:07

      그러니까 대구-부산, 창원-부산, 포항-부산 이렇게 공사해도 된다는 겁니다. (즉 중간에 경로가 갈라져도 됩니다.)

      좋아요0
  •  
    아인수타인 Lv.12 2020.02.08 10:27

    아 근데 저기서 천안이라고 된 데가 원래 논산이고 천안은 훨씬 북쪽에 있네요... 뭐 그게 중요한 건 아니니...

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

  • ☎문의 02-6749-3911