[일반] 아무튼 로또 문제 답은 뭘까요?

[기괴공학도(mecheng98)]

잘못된 버전 : http://m.dcinside.com/board/math/2239
수정된 버전 : http://m.dcinside.com/board/ps/2571
질문 1) 잘못된 버전 답이 710인가요?
질문 2) 수정된 버전 답은 뭔가요?
고딩 때 확률과 통계를 제일 못해서 ㅠㅠ

[기괴공학도(mecheng98)]

잘못된 버전의 답이 709.5 이상이라는 건 아는데 710인 이유를 모르겠어요.

[ExHentai.org(nsa15464)]

나도 고딩때 확통 제일못함 ㅋㅋ 지금도 순열조합이면 치를떨지

[기괴공학도(mecheng98)]

근데 6개 중에 3개 이상을 맞출 확률을 p라 했을 때 1 / p이 수정된 버전의 근삿값인가요?

[ExHentai.org(nsa15464)]

으으..아냐..이건 별로 손대고싶지 않아..

[익명(223.39)]

예전에 본적있는데 48이던가

[기괴공학도(mecheng98)]

혹시 뭐라고 검색해야 나올까요?

[ns(qwer2357)]

lower bound 계산하는 방법 알면, upper bound쪽은 계산하는게 아니라 실례 드는거기때문에 컴퓨터로 찾는수밖에 없음

[ns(qwer2357)]

709.5 계산하는 법은 안다고 했으니 비슷하게 하면 lower bound는 36이 나옴.. 물론 저게 달성될 일은 거의 없고 lower bound 올리는건 문제의 속성이 개수에 많이 의존하는 결과로 될거임.. (=작은 논문급? 어쩌면 큰?) upper bound야 그냥 유사해 검색 알고리즘 (유전자 알고리즘이라던가 simulated annealing같은거) 돌리면 대충 나오지 않을까 함. ps갤같은데 가서 물어보면 그런 문제는 3분컷 내는 괴수들이 짜줄듯.

[기괴공학도(mecheng98)]

이미 PS갤에 올렸습니다. 항상 감사합니다. 36이 어떻게 나오는지 고민해보겠습니다.