확률게임 문제
게시글 주소: https://iu.orbi.kr/00057596509
결론부터 말하자면 저 확률을 약 31%까지 올릴 수 있는 알고리즘이 존재합니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
사탐 시대컨 6
사탐 인강용 교재 말고 쓸만한 심화교재가 없어서 그나마 브릿지, 리바 등 시대컨이...
-
아 양말젖었다 6
-
비시치
-
사람들은 꽃을 좋아하지만그것이 얼마만한 아픔 끝에피어나는지는 제대로 알지...
-
영어 지문 옆에 파파고 해석본도 같이 제공하기 해줬으면 좋겠다
-
근데 왜 원광대랑 전북대는 전남 전북 나눠서 뽑는거임 2
To도 전북에 훨 많이줘서 전북이 훨씬유리하던데 이유가있나
-
존경스럽다
-
국어 > [리트 전개년 기출 언어이해] 예비 2009 11~13 > [리트 전개년...
-
. 1
밥 먹어야징 ㅎㅎ
-
점심 닭찌찌 먹고 저녁 나가서 먹는데 커피값, 군것질값 총 70만원 나왔네요.....
-
국어인강 2
Ebs 문학을 확실하게 연계대비 학습이 어느정도 되었다는 가정하에 독서도 연계에...
-
지방일반고 2-1 내신 3.3 (국2 수4 영3 한국사2 화4 생4 지4 중국어4)...
-
공통만 풂. 70분. 14 15 20 22틀. N수생한테 안 깝치겠음.
-
사실상 닭강정이긴 한데 개맛있네요....... 심지어 쬐깐한 반찬 칸 말고 국 칸에 꽉꽉 담아줌
-
모든 게시물을 종합해서 내린 결론이다.
-
안쓰니까 과목편식 너무 심함
-
아 잠온다 4
-
아
-
7모 20점 받았고 지금까진 가끔 밥먹으면서 권용기 본게 답니다. 1학년때 내신...
-
일주일에 영어 시간 얼마나 투자하시나요?
-
2~3등급 정도 실력이고 지금까지 김상훈만 들었습니다. 여름방학때 마지막으로 기출...
-
확인연락 읽씹 당하는중 이번에도 역시 쫑이구나
-
젠지화이팅 2
ㅇㅇ
-
1컷은 알고있었으나 2컷이 45-47인건 전혀 몰랐는데
-
난 지1물2가 좋아
-
3000덕 걸고
-
너무 도파민에 절여진듯..
-
알바 안 해도 돈이 들어오면 좋겠다 부모님한테 도와달라고 하긴 죄송함
-
생명 일반유전 0
요즘도 일반유전 나오나요? 최근에 다인자만 나와서;;
-
나는 방구석에서 폰만하니 교미못하는게 당연하구나 라고쓰려다가 근데 나도 소리지른다고...
-
음료는 데자와+아침햇살 칵테일로
-
아직 나에겐 어렵지만.... 보람차다!
-
알바 중인데 일이 없다
-
실모 보면 맨날 비유전 개쉬운 개념문제에서 실수하는데 이거 어떻게 극복하나요? 서바...
-
부산사람은 롯데 아이가
-
아니면 간쓸개에센셜같은 것도 필수일까요
-
기분이 좋지 않스무니다 왜 사탐을 과탐 회피용으로만 생각하십니까 사탐이 과탐보다...
-
참 멋진 친구들은 만난게 다행이야 안 그럼 ㄹㅇ 버러지생 살고 있었을듯
-
"여행갔다고 방 빼나" 교수들 전공의 채용 보이콧…정부 "당혹" 1
정부가 사직한 전공의들 공백을 최소화하기 위해 하반기 모집 절차를 서두르고 있으나,...
-
나는 힙스터야! 5
라고 하면서 자신의 음악취향에 대해 우월감을 가지고 있을 것으로 (?) 보이는...
-
후 좀만 더 가자
-
오르비를 했는데 저격을 안 당 했다는거는 나름 건전한 옯생을 살고 있다는 증거가 아닐까나?
-
봉지면은 신라면 짜파게티 진매 컵라면은 불닭,오짬
-
무시아닌걸 무시라고 생각 안하는것도 중요하다
-
경희, 외대, 시립대분들의 힘이 필요함요
-
고고
-
23수능 찾았다 9
어떻게 화작 93점이 백분위 93? +이 점수로 중경외시 라인 가는 가능세계가...
-
수빠탈답
선생님은 정체가 무엇이신가요.. ㄹㅇ 오르비에서 제일 똑똑하신듯
보면 칼럼의 수준이 너무 높으셔서 댓글이 안달림요..
평범한 고등학생입니다.
일단 1번 죄수는 순수하게 1/2일 수밖에 없는 것 같고...
1번 죄수가 1~50번까지 열고 나가면 두번째 죄수는 51~100번째를 여는 게 확률상 높아지기는 하는데 이런 식으로는 31%를 못 만들 것 같고...
근데 궁금한 게 교도관이 상자 안의 종이를 바꾸는 게 의미가 있는 건가요? 어차피 죄수들 입장에서는 똑같이 랜덤일 텐데... 교도관이 상자랑 종이 숫자를 일치시키고 죄수들이 반드시 본인 번호의 상자를 뽑는다고 하는 건 둘 간의 얘기가 있는 거라 문제 조건에 안 맞는 것 같고...
문제 의도인 전략이 최선의 전략인걸 증명하는건 아주 어려운 문제이고 실제로 증명 가능한지도 모르는 상황이라, 조건이 필요할 것 같습니다. (3), (4)번은 모두 죄수들이 (1)번 전략을 택한다는걸 가정하고 푸시면 됩니다.
(1)번 전략도 유일하지 않을 수 있는데, 확률을 1/(2^100)보다 크게 만드는 전략 중 확률이 가장 높은 것을 고른다면 아직까지는 문제 의도의 전략이 유일합니다. 이 전략보다 확률이 더 높은 알고리즘을 발견한다면 당장 논문을 써야 하는 그런 상황이에요.
어쨌거나 (3), (4)번은 알고리즘을 모르는 상황에서는 풀기 좀 어렵습니다.
우선 (1)번의 31%가 나오는 알고리즘을 찾아야 이후 문제도 그걸 기반으로 풀 수 있다는 말씀이시죠...?
문제 참 재밌는데 발상 못 하는 제 머리가 한심하네요 ㅋㅋㅋ 좀 더 고민해보겠습니다
제가 발견한 알고리즘은 아니고 그냥 유튜브 영상을 문제화한겁니다. 나중에 정답은 올릴게요.