QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): valken (> 아슈람 <)
날 짜 (Date): 1997년06월10일(화) 09시20분29초 KDT
제 목(Title): Re: [to Zeronine님] 제생각에 술탄 II문


가정 하나 추가 : 술탄의 딸들 문제에서.. 아무도 안 고르면 목이 짤린다..
                 99 명째까지 안골랐다면 100명째는 고를수 밖에 없다..

..

위쪽의 R 명의 표본 조사를 행한후 이 표본의 max 보다 많은 딸을 고른다...

라고 되어 있는데..

이 답을 맞는 거라고 가정하고..

..

위와 같은 가정아래서..

50명이 목이 짤리는 경우는 2가지 케이스가 가능하네용..

case 1. R 명 표본의 max 가 전체의 max 이다..
        고로 아무도 못고르거나 100번째를 골라서 목이 짤린다..

case 2. R 명 표본의 max 보다 지참금이 많은 딸이 나와서 골랐는데..
        그 뒤에 그 보다 더 많은 지참금을 가진 딸이 있다..

..

51 번째 사람을 case 1 이나 case 2 중 하나를 찍어서..

딸을 고른다면 목이 잘리지 않을 확률이 높아지지 않을까용??

case1 을 선택했다면,, 표본을 전체로 생각하고 다시 표본을 잡아서 

표본 조사를 하는 경우이고..

case2 를 선택했다면,, 첫번째로 max 를 넘기는 딸의 지참금을 다시 max 로

잡아서 이 max 를 다시 넘기는 딸을 택한다...

..

그럼 case1 과 case2 중 살아날 확률이 더 많이 증가하는 것은 어느 쪽 일까용????

..

어째튼 이 문제의 최악의 경우는 지참금의 순서대로(또는 역순으로) 정렬되어

있는 경우네용...

                        - 아슈람 -
                - Valken the SEXy THief~~ ^_* -
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.