1, 2, 3, 4, 5, 6, 7 

총 위의 7개 수중에서 4개를 뽑으면 1등이 되는 로또 47이 있다고 치자.
1등은 어차피 하나 뿐이고.
총 가짓수는 7C4 = 35가지이다.

일단 많겠지만 모든 가짓수를 나타내면 아래와 같다.

1, 2, 3, 4
1, 2, 3, 5
1, 2, 3, 6
1, 2, 3, 7
1, 2, 4, 5
1, 2, 4, 6
1, 2, 4, 7
1, 2, 5, 6
1, 2, 5, 7
1, 2, 6, 7
1, 3, 4, 5
1, 3, 4, 6
1, 3, 4, 7
1, 3, 5, 6
1, 3, 5, 7
1, 3, 6, 7
1, 4, 5, 6
1, 4, 5, 7
1, 4, 6, 7
1, 5, 6, 7
---------
2, 3, 4, 5
2, 3, 4, 6
2, 3, 4, 7
2, 3, 5, 6
2, 3, 5, 7
2, 3, 6, 7
2, 4, 5, 6
2, 4, 5, 7
2, 4, 6, 7
2, 5, 6, 7
---------
3, 4, 5, 6
3, 4, 5, 7
3, 4, 6, 7
3, 5, 6, 7
---------
4, 5, 6, 7

총 35가지 경우다.

그렇다면 4개 번호 중에 3개만 당첨 되는 경우는 ?

4C3*(7-4)C1 = 4C3 * 3C1 = 12다.

그렇다면..
몇장을 구매하면 무조건 3개는 맞출 것인가 ?

실 계산 내보면..
(1,2,3,4) 구매시 (1,2,3) (1,2,4) (1,3,4) (2,3,4)가 포함된 조합은 모두 해당되며, 13개의 조합이 이 한장으로 해결됨.
(1,2,5,6) 구매시 (1,2,5) (1,2,6) (1,5,6) (2,5,6)이 포함된 조합은 모두 해당되며, 나머지 중에서 9개의 조합이 이 한장으로 해결됨.
위 2개 구매로 전체 35개 조합 중에서 22개의 조합에 커버가 됨.
다시 (1,3,5,7) 추가 구매시 (1,3,5) (1,3,7) (1,5,7) (3,5,7)이 포함된 조합은 모두 해당되며, 위 제외한 나머지 중에서 5개의 조합이 이것으로 해결됨 ( 도합 27개 )
다시 (1,4,6,7)로 4개 더 해결(31)되고, (2,3,6,7)로 2개가 더 해결(33)되고, 남아있는 (2,4,5,7) (3,4,5,6) 각각 하나씩에 의해서 전체가 모두 해결됨

결국 무조건 3개를 100% 맞추기 위해서 구매해야 되는 숫자는 총 7가지임.
결국 무조건 1등은 35게임을 구매해야 하고, 무조건 3개 맞출려면 7게임을 구매하면 된다는 말이지.

==> 

좀 더 계산해보면..
(1,2,3,4) (1,5,6,7) (2,3,4,5) (2,3,4,6) 나 (1,2,3,4) (4,5,6,7) (2,5,6,7) (3,5,6,7) 같이 4개만으로도 전체 커버.

---------------------------------------------

위처럼 작은 모델에서 추론해서 로또 같이 45개에서 6개 뽑는 경우에 대해서는 어떻게 거물망을 쳐야 최소한의 구매로 5등이 당첨 되는 조합 갯수를 뽑을 수 있느냐를 말한다.

예전에 코세가 내놓은 답이 있는데.. 지웠넹.
ㅇㅇ