다음은 서로 다른 n개에서 r개를 선택하는 조합의 수 nCr(r≤n)에 대한 어떤 성질을 설명하는 과정이다.
서로 다른 n개를 1, 2, 3, ⋯, n이라 하자.
(ⅰ)
1을 포함하여 r개를 선택하는 조합의 수는 (가)이다.
2를 포함하여 r개를 선택하는 조합의 수는 (가)이다.
3을 포함하여 r개를 선택하는 조합의 수는 (가)이다.
n을 포함하여 r개를 선택하는 조합의 수는 (가)이다.
이상을 모두 합하면 n×(가)이다. ……㉠
(ⅱ) 그런데 위의 ㉠에 있는 조합의 수 중에는 1, 2, 3, ⋯, r의 r개로 구성된 하나의 조합이 (나)번 반복되어 계산되었다.
(중략)
(ⅰ), (ⅱ)로부터 서로 다른 n개에서 r개를 선택하는 조합의 수 nCr는
nCr=(다)×n−1Cr−1 위의 과정에서 (가), (나), (다)에 알맞은 것은? [3점]
(가) (나) (다)