본문바로가기
함께 풀고 싶은 문제
직접 문제를 올려 폴리매스 출제자에 이름을 올리세요!
문제를 잘 표현할 수 있는 제목을 짓고, 문제에 사용된 수학 분야를 말머리로 달아주세요.
[개념 응용] 섬연결 - 재연재
SK1lIME 2021.02.21 09:59

여기 라임랜드에는 n개의 섬이 있다.

1) 이 섬들을 n - 1개의 다리로 모두 연결시키러면

가능한 가짓수는 얼마인가?

2) 이 n개의 섬들 중, 3개의 섬들이 일직선으로 있는 경우가 m개라면, 

(n > m), 이때 모두 연결시킬 수 있는 경우의 수는?

(단, 섬들의 배치는 무작위이며, 3개의 섬이 같은직선상에 있는 경우는 없다.)

이 문제 어떠셨나요?

유익해요

0

웃겨요

0

신기해요

0

어려워요

0

첫 댓글의 주인공이 되어 보세요!
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911