1스텝으로..

{1,2,3,4,5,6} {7,8,9,10,11,12} {13,14,15,16,17,18} {19,20,21,22,23,24} 

{28,29,30,31,32,33}{34,35,36,37,38,39}{40,41,42,43,44,45}


이렇게 위에 형태로 먼저 뽑고,

남은 숫자들인 {25,26,27} 을 어떻게 포함시켜서 뽑을 것인가가 

최소 조합 나오는데에 큰 영향을 미치는데..


결국 유전자 알고리즘 만들기 쌩고생을 해야하는데..

크게 감이 안잡힘.

ㅇㅇ


2스텝... n스텝은 저것들 전체적으로 다시 교차 시키면서 이전에 포함되었던 집합은 다 빼가면서 해야하는데..


그래야.. 최적화된 최소 조합수가 나올건데.


전체는 45C6 = 8145060


1스텝을 식으로 풀면..

{a,b,c,d,e,f} 중에 3개가 당첨, 나머지 3개는 저 조합내에서 당첨되지 않을 번호이기 때문에

6C3 * (45-6)C3 + (1-N)*6C3 

이게 1스텝의 공식일테고..


이 N은 위의 형태라면 8개까지는 쉽게 나오는데..


{25,26,27} 여기서 부터 어떻게 조합하느냐로 복잡해짐.

ㅇㅇ


결국 모든 총 조합계가 8145060을 만족하는 최소 집합 { } 을 찾는게 목적인데..

흠.