요즘 프갤에 ps충 러닝충 많으니 나중에 집에 가서 문제 하나냄 ㅇㅇ

[☎2.83™(roidz)]

아직도 못풀고 있는 난제다.

해결 좀 ㅇㅇ

45개중에 6개 뽑는데

어떻게든 3개는 포함되게할 6개수의 최소 조합수
ㅇㅇ

[점진적(58.126)]

풀면 피자쏘냐

[☎2.83™(roidz)]

몇개까지 알아보고 오쎴세요 ? 현재까지 나온 최소 조합이 147개 던가 ? ㅇㅇ

[☎2.83™(roidz)]

그런데.. 오랫만에 인터넷 뒤져보니.. 내 아이디어로 로또 앱이나 사이트 만들어서 장사하는 넘들 많넹 ㅋ 첨에는 내가 저 말 꺼내니깐 졸라 욕만 지랄 거렸는데..

[점진적(58.126)]

문제 해설좀 자세히 해줘 사실 문제 이해못함ㅋ

[☎2.83™(roidz)]

뭐 45개 중에 어떤 6개의 숫자를 뽑더라도.. 그중에 3개는 무조건 맞출 최소 조합수를 말하는 것. 무조건 45개 중에 6개 다 맞는 최소 조합수는 45C6 = 8,145,060 개 잖아.

[점진적(58.126)]

? 그럼 45c6 이잖아

[점진적(58.126)]

아 아니네.. 생각좀 해봄

[☎2.83™(roidz)]

지금 묻는 것은 어떤 6개의 숫자를 뽑더라도 6개가 다맞을 최소 조합수가 아니라.. 3개가 맞을 최소 조합수를 말하는거 ㅇㅇ

[☎2.83™(roidz)]

3개가 맞을 이라는 말은.. 3개만 맞는 것을 말하는게 아니라 3~6개 사이에서 맞을 최소 조합수를 의미.

[☎2.83™(roidz)]

암튼.. 이 문제를 해결 할려면.. 가장 첫번째가.. 자기가 낸 조합이 정말 그속에서 3개가 어떤 형태든 다 나올수 있는지 검증기 부터 만들고 시작해야 되는데.. 검증기는 이미 만들어진게 있음. 빠른 넘으로.. ㅇㅇ 예전에 누가 올린 사이트는 검증도 브루트포싱으로 해서.. 하루 딱 걸리던데.. 최적화된 검증기로 돌리면.. 1분내에 결과 나오더라.

[☎2.83™(roidz)]

검증기 만든 후에.. 최소 조합 찾는 러닝급 하나 만들어서 돌려야됨 ㅇㅇ

[점진적(58.126)]

그럼 그냥 45/6 개 아님?

[점진적(58.126)]

얘를들어 123456 이러면 1에서 6까지 모든 조합이 들어있는거잖아

[☎2.83™(roidz)]

??? 45/6개라는 조합이 있음 ?

[점진적(58.126)]

아니 1 2 3 4 5 6 이렇게 하나 7 8 9 10 11 12 이렇게 하나 이런식으로

[☎2.83™(roidz)]

1,7,13,14,15,16이 뽑은 수면 ? 무조건 3개 맞추기 실패하는뎅. ㅇㅇ

[점진적(58.126)]

아니 랜덤으로 계속 뽑는거였음?

[점진적(58.126)]

아.. 이해했음 나 왜이리 멍청하지 다 개소리임 더 생각하고올게

[☎2.83™(roidz)]

ㅇㅇ 어떤 수가 뽑힐지 모르는 상태에서.. 어떤 수가 나오더라도 무조건 3개 이상은 포함되게 만드는 최소 조합수를 찾는 문제 ㅇㅇ

[익명(110.70)]

6개를 뽑을 수 있는 모든 경우의 수중에 정해지지 않은 6개의 공 중 3개가 맞는 경우의 수를 구하면 되는거임?? - dc App

[☎2.83™(roidz)]

ㅇㅇ 뭐 3개 이상이 일치하는 것 말하는것. 오직 3개만은 아니고 ㅇㅇ