간단 모델이라서..
총 7개의 번호 중에 2개만 뽑게 되고 그게 1등이라는 게임이 있을때
당첨 번호 2개 중 1개를 무조건 포함하는 최소 조합은 ?
1, 2
3, 4
5, 6
7
이런 쌍에서..
1, 2 / 3, 4 / 5, 6 이렇게 3쌍을 고르면 해결됨..
공식은
첫번째 쌍은 2C2 + 2C1 * (7-2)C1 으로 조합 커버를 가지고
두번째 쌍은 2C2 + 2C1 * (7-2)C1 - ( 2C1 * 2C1 ) 커버를 하고
세번째 쌍은 2C2 + 2C1 * (7-2)C1 - 2 * ( 2C1 * 2C1 ) 커버를 하니깐..
결국 7C2 = 21의 전체조합 커버가 됨.
이것을 예로 들면 이해하려나 ? 흠.
하다보니.. 아래 로또 교집합 걸러내는 쪽이 잘못 되었었넹.
ㅇㅇ
(1-N) * ( 6C3 )이 아니라.. (1-N) * ( 6C3 * 6C3 )을 했어야 했군.
ㅇㅇ
이거 시발 너무 야매아니냐? 조합이 이렇게 넓게나오면 뭔의미임?
ㄴ 7개 중에 2개 뽑았을때 둘 다 맞으면 1등이고, 한개만 맞아도 순위권이라고 할때 한개라도 맞을 최소 조합수 잖아. 결국 최소 조합은 3개 잖아. ㅇㅇ 저 3개로 7개 중에 2개 뽑는 조합은 모두 커버친다는 말.
총 21개 조합 중에서 3개 조합만을 확보하면 최소 1개 이상은 맞을 수 있다는 것이지. ㅇㅇ
아 내가 밑에 적은 문제랑 좀 다르네. 이건 생각해보니 밑에거처럼 무조건 맞을 필요가 없고 그냥 가능한 조합 전체를 구하는거군. 순열조합문제네
그것을 로또로 확장 했을때 어케 나올까에 대한 것이고, 좀 복잡해져서 유전자 알고리즘 적용해서 브루트 포싱 안해보면 손가락으로 세어서는 답이 안나오니. ㅇㅇ
근데 지금 뽑은 조합들은 가능한 케이스들아님? 그 중 어떤걸 픽해도 항상 맞는게 아니라 그 그룹에서 뽑혀진다~라는 말 아님?
ㄴ 위의 경우는 위의 3개 조합으로 사면 어떻게든 1개의 번호가 안걸릴수가 없음. 그와 같이 로또에서도 그런 형태의 조합들을 한번에 모두 구매해서 준비한다고 할때 빠져나갈수 없는 최소 조합 숫자 및 조합 구성을 알고 싶은거징.
아 잠만 ㅋㅋ 3개조합으로 산다는데 1,2 3,4 5,6 3개 다사야한다는 말이지?ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
고로 말 그대로 로또에서는 5등이 45개의 번호 중에 6개 번호를 뽑고 ( 이게 1등 ) 그 뽑은 6개 번호 중에 3개가 겹치는게 5등이니깐.. 5등 이상은 무조건 되는 최소 조합 최적화 수 및 그 조합 구성을 알고 싶은거징. ㅇㅇ 이게 내가 할려는 것과 연관성이 있어서. ㅇㅇ
번호 7개 중에 2개씩 고르는 것이니깐.. {1,2} {3,4} {5,6} 이렇게 3개 조합 고르면.. 어떤 조합이 나와도 숫자 1개는 포함된다는 말이징. ㅇ
하긴 이런식이면 주마다 10만원 구매제한이니 조합수를 생각하면 5등이상 부터는 살수가없겠네 ㅋㅋㅋㅋㅋㅋ
ㄴ 일단 무조건 5등 이상 당첨 최적화 최소 조합수는 315개 정도로 추정 중. 그 조합 구성은 모름. ㅇㅇ
위의 모델로 보면 첫째쌍으로써 11개의 나올수 있는 조합들이 커버되고, 두번째로 7개, 세번째로 3개가 커버되서 결국 전체 21개를 모두 커버함.
내가 너무 크게 생각해서 오히려 안보였는데 지금 이 글에서 말하는거 자체가 고등학교에서도 나오는 유효집합 전부 구해내는거자나. 이미 있지 않겠음?
☎2.77™//되서->돼서 (되어 = 돼임) [리듬 맞춤법 봇♬]
지금 로또 추천 프로그램? 홈페이지 그런데들이 추천해주는 방식이 도박사의확률 관점은 치우고 통계에 의존해 주던가 이런 유효한 조합들 랜덤으로 하나씩 주는건데 후자 방식의 홈페이지가서 5등 조합 넣고 번호 싹슬이 해서 사면 똑같은거
ㄴ 흠.. 아직 잘못 이해하고 있는 것 같은데.. 만약 당첨된 번호에서 5등 포함하는 조합 찾으면 6C3 * (45-6)C3 + 4등 조합 + 3등 조합 + 2등 조합 + 1이 나오겠지. 이러면 최적의 조합수가 아님
암튼.. 과거의 결과값 따위는 전혀 고려하지 않음. 미래에 나올 것에 대해서 1회 한정한다고 볼때 5등 이상 즉 당첨 번호 3개 이상 포함 시킬 최적의 조합수를 구하는게 목적.
ㄴ어떤 3가지 경우 수에 대해서도 3개를 모두 포함하는 집합이 있는 set에서 그 이상 포함하는 조합들은 걸러내겠다는거자나
ㄴ 아니, 5등 이상이니깐.. 3개만이 아닌 6개 모두 맞을수도 있음. 다만 보너스는 고려하지 않기 때문에 2등은 고려 대상이 아님.
6개 모두 다 맞을수야있겠지 ㅋㅋㅋ 근데 그건 보장이안되는 거고 최소 조건은 5등이니깐 근데 그것도 지금 315개인데
로또 하나에 2천원아님?
로또라고 하니 오히려 더 헷갈릴듯.. 자꾸 생각을 로또에 묶어버릴테니. 흠.. 연쇄 살인자가 45명 중에서 6명을 골랐을때 그 중에 최소 3명은 보호할 수 있는 최소 가짓수라고 보면 될려나 ?
아니 이해했음 6개 원소의 집합들로 이루어진 집합군 만큼 들고있으면 어떤 집합을 찾아도 그 집합 안의 3개 원소는 가지고 있는 집합이라는거 아냐
ㅇㅇ 다만 3개만이 아닌 3개 이상이라는 말.
뭐 적어도 3개라는 의미이기 때문에 3개만을 뜻하지 않음.
당연하겠지.. 그 이후부턴 랜덤일테니