확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)

개수 조건 있는 나열

문제

세 문자 P\mathrm{P}, Q\mathrm{Q}, R\mathrm{R} 중에서 중복을 허락하여 8\mathrm{8}개를 택해 일렬로 나열하려고 한다. 다음 조건이 성립하도록 나열하는 경우의 수는? [3점]

나열된 8\mathrm{8}개의 문자 중에서 세 문자 P\mathrm{P}, Q\mathrm{Q}, R\mathrm{R}의 개수를 각각 pp, qq, rr이라 할 때 1p<q<r1 \leq p < q < r이다.

440\mathrm{440}448\mathrm{448}456\mathrm{456}464\mathrm{464}472\mathrm{472}

정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

주어진 조건을 만족시키는 순서쌍 (p,q,r)\left( p , q , r \right)(1,2,5)\left( 1 , 2 , 5 \right) 또는 (1,3,4)\left( 1 , 3 , 4 \right)이다. (ⅰ) 순서쌍 (p,q,r)\left( p , q , r \right)(1,2,5)\left( 1 , 2 , 5 \right)인 경우 8\mathrm{8}개의 문자 P\mathrm{P}, Q\mathrm{Q}, Q\mathrm{Q}, R\mathrm{R}, R\mathrm{R}, R\mathrm{R}, R\mathrm{R}, R\mathrm{R}을 일렬로 나열하는 경우의 수는 8!2!×5!=168\displaystyle \frac{8 !}{2 ! \times 5 !} = 168 (ⅱ) 순서쌍 (p,q,r)\left( p , q , r \right)(1,3,4)\left( 1 , 3 , 4 \right)인 경우 8\mathrm{8}개의 문자 P\mathrm{P}, Q\mathrm{Q}, Q\mathrm{Q}, Q\mathrm{Q}, R\mathrm{R}, R\mathrm{R}, R\mathrm{R}, R\mathrm{R}을 일렬로 나열하는 경우의 수는 8!3!×4!=280\displaystyle \frac{8 !}{3 ! \times 4 !} = 280 따라서 (ⅰ), (ⅱ)에 의하여 168+280=448168 + 280 = 448

태그

비슷한 문제 더 보기

← 전체 문제 목록으로