확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)
카드 나열 경우의 수
문제
숫자 , , , , , , 가 하나씩 적힌 장의 카드가 있다. 이 장의 카드를 모두 한 번씩 사용하여 일렬로 나열할 때, 이웃하는 두 장의 카드에 적힌 수의 곱이 모두 이하가 되도록 나열하는 경우의 수는? (단, 같은 숫자가 적힌 카드끼리는 서로 구별하지 않는다.) [3점]

①②③④⑤
정답 보기
⑤
자료 내려받기
아직 올라온 파일이 없습니다.
해설
주어진 장의 카드를 일렬로 나열할 때, 이웃하는 두 카드에 적힌 수의 곱이 모두 이하가 되도록 나열하려면 , 와 , 는 각각 서로 이웃하지 않아야 한다. (ⅰ) , 이 서로 이웃하지 않는 경우 , , 사이와 양 끝에 , , , 를 하나씩 넣는 경우의 수와 같으므로 (ⅱ) , 이 서로 이웃하는 경우 , , 사이와 양 끝에 , 을 이웃하게 넣는 경우의 수는 남은 자리에 , 를 하나씩 넣는 경우의 수는 그러므로 따라서 (ⅰ), (ⅱ)에 의하여