[차현우] 실력편 확률과 통계 (2014) - 조합 |
조합 연습문제 |
3-17 번 문제에서 왜 20C4를 쓸 수 있는지 모르겠습니다. |
문제에서 묻는 경우의 수의 합의 의미가
결국 두번째로 작은 숫자가 1인 경우부터 20인 경우까지의 전체 경우의 수의 합인데
20개중에서 4개를 선택하는경우 두번째로 작은 숫자가 결국 2~18까지 나옵니다.
즉 물어보는것은 4개를 뽑는 전체 경우의 수를 포함하는것이지요.
부연설명하자면 k=1 , k=19, k=20 인경우의 an은 0이 나오고
나머지 각각을 구하는것은 번거롭습니다만
전체 합은 그냥 20개 중에 4개뽑는 전체를 의미하는것이지요
열공하세요! |