[질문] [수능과입시]섬4개를 다리3개로 연결하는경우수

우선..각각의 섬을 1,2,3,4라고 둡니다 1->2->3->4 1->3->2->4 이런식으로 4개를 일렬로 배열할수 있습니다 즉4!=12 이죠 근데 이것 외에도 네가지가 있습니다 다리 세개를 각각의 다른섬에서 한섬으로 연결하는겁니다 예를들면.. 2->1 연결 3->1 연결 4->1 연결 하면 다 이어 지지요? 이런게 4가지이니까 12 4 하면 16입니다