저도 중2수학문제 좀 풀어 주세요.

[부탁드려요.]

경아는 생일선물로 받은 로또가 1등에 당첨되어 인도네시아의 수마트라, 자바, 보르네오, 슬라웨시 4개의 섬을 구매했다. 섬의 이동을 쉽게 하기 위하여 3개의 다리를 건설하여 4개의 섬 모두를 연결하려고 할 때 연결하는 모든 경우의 수는?

답이 16이라는데 도저히 모르겠네요. ㅜㅜ

[부탁드려요]

다리를 세개만 놓으면 다른섬을 거쳐서라도 네 개의 섬 사이에 이동이 가능하게 되는거죠.

[유찌]

다리가 놓일수 있는 자리가 총 6군데.(4섬을 꼭지점으로 하여 꼭지점끼리 연결하면 6가지)
그중 세군데 다리를 놓을꺼니까 6군데서 3개선택.조합으로 풀면 6.5.4/3.2.1=20가지
또 그 20가지중 4가지 경우는 안되는경우.답은 16이긴한테 그림그리고 싶네요 ㅡ.ㅡ 글로는 설명이....ㅜㅜ

[...]

전...28개...
일렬로 놓는 경우.. 총 24 가지 중 중복된 것 빼면...순서 거꾸로..
12가지,
첫째, 둘째 놓고 둘째에 셋째와 넷째 연결하는 경우의 수 12가지
마지막으로 하나에 세개씩 연결하는 경우 4가지...
이렇게요.. 다른 조건 없나요?

[개념맘]

유찌님과 방금님이 빼신 4가지의 경우는 세개의 섬으로만 연결된경우요~ 그 경우가 4가지..그걸 빼주어야된다는.....