먼저 미니 모델로... 7개 숫자에서 3개 추출하는 게임이 있다고 치자.
전체 숫자 : 1,2,3,4,5,6,7 여기서 3개 추출
Q. 어떤 추출 조합이 나온다고 해도 2개가 포함 되는 3개를 추출한 최소 조합수
. 일단 전체 나올 수 있는 케이스는 7C3 = 35 가지 조합
. 2개가 동일할 가짓수 : 3C2 * 4C1 = 12
고로 적어도 12개 조합을 전략적으로 맞추면 어떤 3개수의 조합을 뽑아도 2개는 포함되게 됨.
그런데.. 이게 이 경우가 가능한 최소 조합수가 아님.
35개의 조합을 나열하면
1,2,3 1,3,4 1,4,5 1,5,6 1,6,7
1,2,4 1,3,5 1,4,6 1,5,7
1,2,5 1,3,6 1,4,7
1,2,6 1,3,7
1,2,7
2,3,4 2,4,5 2,5,6 2,6,7
2,3,5 2,4,6 2,5,7
2,3,6 2,4,7
2,3,7
3,4,5 3,5,6 3,6,7
3,4,6 3,5,7
3,4,7
4,5,6 4,6,7
4,5,7
5,6,7
이와 같고..
직접 보면서 수작업으로 줄여나가보면..
1,2,3
5,6,7
3,4,5
1,4,7
2,4,6
12개가 아니라도..
위 5개 조합으로도 모든 것을 커버할 수 있다는 결론이 나오징.
ㅇㅇ
이것은 미니 모델이고..
6/45 모델에서 3개 이상이 반드시 포함될 최소 6개 숫자 조합수가 뭐냐는 말이지
ㅇㅇ
그런데.. 10줄 ? 2줄 ? ㅋㅋㅋㅋㅋ
그니까 모든수가 최소 3번은 포함되는 가짓수 구하란거지? 내가 이해한게맞남
45모델이면 ㅇㅇ