본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [조합]섬 연결하기
전자기역학 2020.06.25 10:02 조회 529

위의 대표이미지는 사람님이 만드신 폴리매스 카페의 로고입니다! 

 

n개의 섬이 있고, 각 섬의 인구 수는 모두 다르다. 그리고 가장 인구가 많은 섬을 폴리매스라고 하자.

그럼 폴리매스에서 모든 섬으로 갈 수 있게 다리를 설치하는데, 폴리매스에서 각 섬으로 가는 경로에서는 계속 인구수가 줄어야 한다고 한다.

그러면 이렇게 연결하는 가짓수는 무엇일까?(풀이 필수)

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

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

  • ☎문의 02-6749-3911