고쟁이 739 번 문제 입니다.
여사건을 이용해서 조합을 이용해서 문제를 풀면 되는데요
여사건을 이용하지 않고 직접 구하는 방법이 왜 틀린지 질문이 들어왔습니다.
한 점을 택하는 경우가 12가지
한 점을 택했을때 이웃한 점을 제외한 다른 점을 택하는 경우가 9가지
두 점과 이웃한 점을 제외한 나머지 점을 택하는 경우가 6가지
그리고, 순서를 무시하는 경우이므로 3점을 일렬로 배열하는 경우인 3!을 나눠서 구하면
12 X 9 X 6
---------------
3!
이고 이러면 108 이 나오는데,,, 답은 112 입니다.
이 풀이가 어디가 틀렸는지 질문을 하는데,,, 못 찾겠네요...
첫댓글 세번째점을 고를때 두번째 점의 위치가 첫번째점과 두칸떨어져있을때와 세칸이상떨어져있을때 이웃하는점개수가 달라져요 그래서 ×6을 하면안되요
두가지경우를 나눠서 계산식을 만들어보세요
아 그렇군요 경우 나눠서 하니까 똑같이 나오네요
감사합니다