45개중에 무작위로 6개 뽑는데
어떻게든 3개 이상의 숫자가
뽑은 6개의 숫자 중에 포함되게할
6개수를 하나의 집합으로 한 최소 집합 갯수
ㅇㅇ
----------------------------------------
일단 무식하게 해본다면.. 브루트포싱이겠지 ?
모든 조합 ( 8145060 ) 다 밀어넣고 그게 하나 하나 맞냐 안맞냐 검출..
아무리 컴터가 빨라졌다고 하지만.. 바로 짓이긴 바보 짓이겠징 ?
ㅇㅇ
그러면.. 어떤 전략으로 접근하는게 좋을까 ?
이거 ps갤에 물어보면 딱 답나올텐데 ㅇㅇ
근데 문제가 좀 애매한게 어떻게든 3개이상의 숫자 라는게 정해진 3개의 숫자가 포함되게 하고싶다는말?
어떤 6개가 나올지 모르는 상황에서.. n개의 6개 숫자 조합을 가지면 반드시 3개 이상의 숫자는 동일하게 나오는 상황을 말함.
예로 어떤 6개 나오더라도.. 6개 모두 동일한 최소 조합수는 8145060 조합이겠지.
?? 이해를 못하겟는디
예로 어떤 6개 나오더라도.. 6개 모두 동일한 최소 조합수는 8145060 조합이겠지. >>> 이것 이해 못하면 이해가 안되긴 할듯. ㅇㅇ 어떤 6개 나와도 무조건 6개 모두 맞추는 것이 될려면.. 45C6 조합 가짓수를 모두 가져야 가능하니깐.. 그런데... 3개 이상의 조건은 달라짐. 여기서 최소 조합수 값을 구하는 문제.
아몰랑;
어떤 6개가 나오더라도 최소 n개에서 6개는 3개가 조합되어야 하므로 6개 중에서 3개가 3번 조합되는건 부분을 조합해야 하는 n개를 구하라 => 문제 내용
로또 5등? - dc App
아 동일한거여야된다는건가 - dc App
3개의 수를 임의의 숫자로 랜덤하게 뽑고 나머지 올랜덤돌리면 안됨?
예를들면 111로 하나뽑고 나머지 올랜덤
45^6 - (다 다른거+두개만 같은거) 맞나? - dc App
다 다른거면 45C6이겠구 두개만 같은거면 45*43C4? 수포자라 맞나 - dc App
44C4겟네 - dc App