고쟁이 739 번 문제 입니다.
여사건을 이용해서 조합을 이용해서 문제를 풀면 되는데요
여사건을 이용하지 않고 직접 구하는 방법이 왜 틀린지 질문이 들어왔습니다.
한 점을 택하는 경우가 12가지
한 점을 택했을때 이웃한 점을 제외한 다른 점을 택하는 경우가 9가지
두 점과 이웃한 점을 제외한 나머지 점을 택하는 경우가 6가지
그리고, 순서를 무시하는 경우이므로 3점을 일렬로 배열하는 경우인 3!을 나눠서 구하면
12 X 9 X 6
---------------
3!
이고 이러면 108 이 나오는데,,, 답은 112 입니다.
이 풀이가 어디가 틀렸는지 질문을 하는데,,, 못 찾겠네요...
다음검색
