본문바로가기
함께 풀고 싶은 문제
나도 수학쌤 문장제 문제를 변형해 문제를 내는 곳입니다.
[문장제 문제&개념응용] 섬연결 - 재연재
우럭 2021.02.21 18:59 조회 375

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

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

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

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

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

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

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    원파 Lv.9 2021.03.07 08:55 비밀댓글
    확인요청중
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911