걍 간단히 계산해보면

[codesaf..(codesafer)]

45C6 = 8145060 의 로또의 조합가운데

5등이 나올 수 있는 조합은

45C3 = 14190

6가지 숫자에서 3개 단위 조합을 뽑아내면

6C3 = 20

즉 5등 보장 최적해는 14190 / 20 = 709.5

즉 710보다 작아야 한다.

[ㅅㅅㅅ(125.128)]

수학적으로 최소 개수는 어찌어찌 구한다고 쳐도 프로그래밍적으로 효율적인 알고리즘으로 그 조합을 뽑아내는 건 또 다른 문제죠.

[codesafer(codesafer)]

응 난 좀 평이하지 않은 방법 썼어. ㅋㄷㅋㄷ

[ㅇㅇㅇ(121.144)]

다른건 몰라도 5등 조합이 45C3 가 아님. 18만개 넘음.

[ㅇㅇㅇ(121.144)]

18만 / 814만 = 1/45

[codesafer(codesafer)]

아아 맞다. 내 실험에도 그랬지 ?쏘리