순열과조합 문제 제가왜틀렷는지 이유좀..

Question

볼록십각형 세 개의 꼭짓점을 이어서 만들수있는 삼각형 중에서 삼각형의 변이 볼록십각형의 어느 한변과도 일치하지않는 것의 개수를 구하여라

이문제 해설은 10C3 에 변겹치는경우의수를 빼서 풀었는데요

저는풀때

십각형의 10개의꼭짓점에서 3개의꼭지점을 빼낸뒤 남은 7개의 꼭짓점사이사이에 3개의 빼두엇던 점을 넣어서 만들어지는 삼각형의 경우의수를 구했는데 7C3 이거든요?? 근데 제가 한게 정답보다 적게나오는데 제가 뭘고려하지못한건지 모르겟어요!!

People tet · Accepted Answer

빼놓은 점을 넣는다는게 무슨 말인지 잘 이해가 안 되네요

별블리 · Answer

답은 50 같은데 그렇게 하면 35가 나오네요.이 문제는 십각형의 각 꼭지점이 서로 구별 된다(즉 원순열처럼 때에 따라 돌아가는 게 아니라 위치가 정해져 있다)는 전제하에 풀어야 합니다.그러나 님처럼 풀면 7개의 꼭짓점이 고정된 점이 아니게 되고, 3개의 빼두었던 점을 어디에 넣느냐에 따라 처음 7개 점의 위치가 이리 저리 움직이게 되고, 이는 본래 십각형에서 점의 위치가 바뀌는 결과를 낳게 되죠.제가적어놓고도 제가 무슨말하는지 잘 모르겠네요ㅜㅜ....

순열과조합 문제 제가왜틀렷는지 이유좀..

최근 게시글 · 더보기

오늘의 추천 글