본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [조합] 수확동굴 배송하기
원파 2020.05.28 09:26 조회 705

수확동굴이라는 잡지는 1년에 12권, 즉 1달에 1권씩 만들어진다.

수확동굴은 매우 인기가 없어 5가구만이 정기구독을 하며, 정기구독자만 잡지를 구매한다.

각 가구를 가,나,다,라,마 라고 하자.

아래는 이동가능한 두 위치를 모두 적은 것이다.

편집실 - 가 

편집실 - 나 

편집실 - 라 

편집실 - 마 

가 - 나 

가 - 다 

가 - 라 

나 - 다 

나 - 마 

다 - 라 

라 - 마

위에 나타나있지 않은 경로는 어느어느 이유로 이동이 불가능하다고 하자.

그러면 편집실에서 다섯 가구에 모두 잡지를 배송한 뒤 다시 편집실로 돌아올 때 가능한 경로의 수는?

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    BLUESPEAR Lv.5 2020.05.28 17:22

    버블몬님! 저 경로 중에 예를 들어서 맨 마지막에 라 - 마가 있잖아요? 저걸 풀이할 때 마 - 라로 가도 돼요? 아니면 무조건 라에서 마로만 갈 수 있는 거에요?

    댓글 작성하기 좋아요0 댓글수1
    •  
      원파 Lv.9 2020.05.28 18:40

      이동가능한 경로니까 반대로도 당연히 가능하죠.

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

  • ☎문의 02-6749-3911