확률게임 문제
게시글 주소: https://i.orbi.kr/00057596509
결론부터 말하자면 저 확률을 약 31%까지 올릴 수 있는 알고리즘이 존재합니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
D-30!!!! 1
내일부터 말출! 군생활 진짜로 다 끝났다!!!!
-
전역하고싶당 10
전역하고싶당
-
시사현안에 대해 비판적인 관점을 좀 기릅시다. 면대면으로 대화하는 전통적인 의사소통...
-
여캐일러 투척. 8
수능 만점 기원 6일차
-
뇌절 진짜…재미도 없는데
-
서울대 드가자 드가자
-
ebs영어단어 튕기는voca 영독연 1-2강 ::30개 3
ebs2025영어독해연습 단어시작 1~2강대략300개에서 10%산출 2등급기준...
-
연애하고싶어요 5
손만 잡을게요
-
시중의 대부분 실모들은 뭐 6회차인지 4회차인지 이런 식으로 구성된 한 팩의 실모를...
-
3주동안 개처럼 공부한다 ㄹㅇ
-
평범한 재능 9
평균 4정도 나오는 지능이 평범한 사람이 3년 노력해서 어느 정도의 대학까지 갈수 있다고 보시나요?
-
지금 내 상황. 그리고 방향성. 9월 모고는 다를거다. 2
일단 국어는 지문 읽는 것도 문제지만 문제 읽는 것 자체가 불가능함. 중고등 학교...
-
현장반이랑 인클래스 반이 다른거같던데
-
둘 다 하면 됨
-
뒷자리 빌런때메 스트레스 받아서 그런가 앉고 싶었던 자리 애 퇴원당해서 거기로 자리...
-
나 옯창아니야
-
작품 제목좀여 1
수특이였나 수완에 실렸던거 같은데 친일파가 목욕탕에서 일본인들이 욕하는거 듣고 현타오는 내용
-
이거 알면 최소 02~03...
-
07 기상 2
-
얼버잠 1
자러감
-
제가 진짜 ㅈㄴ 아프긴 한가봐요..
-
얼버기 7
옯붕아 뚯뚜루~
-
미쳐 버리겠어요
-
고ㅏ외준비 끗 3
자야되나…?
-
군 입대 관련 고민인데 일단 지금 카투사를 지원해놓은 상태고, 떨어질거 대비해서...
-
하프모가 좀 잘맞는거같아서 하나 정해서 풀라고요 이번년도 브릿지는 이미 풀고있음
-
ㅈㄱㄴ 왜케 쉬운거 같노
-
껌 씹으면 집중이 잘돼서 소리안내고 오물오물 정도면 괜찮을까요?
-
흑흑
-
서바 영어 1
33번 답 2맞음뇨?
-
진짜선넘었네..
-
수시는 최저 맞추기 빡세져서 ㅈ같겠지만 정시는 어차피 등수로 대학 가는건데 밑에서 좀 빠지면 어때
-
악은 합리화된다 1
생존이라는 명분이 의해 합리화된다. 살기 위해 무슨 짓이든 하다보면 악한 짓 또한...
-
사탐런 질문 3
현역이고 언매, 미적, 생지 선택했습니다. 6모 62 92 3 69 78이고 생명은...
-
과탐 목표도 못 이루고 또 안하니까 바로 까먹고 해서 진짜 열심히하던가 포기할려고...
-
중등전교권+수과학영재 고1,2 6등급(겜창) 고3,재수>> 정시 한양대 신소재
-
올해는 아니고 내년에 수능판 복귀할까 고민 중인데 1. 저 상태면 노베라고 보는 게...
-
서울의 자존심! 6
반박 ㄴㄴ 걍 하지마셈
-
D-117 모두들 파이팅!
-
나님 귀환 9
속보)오늘 음주안함
-
그래서 더 열심히 하는 중이에요
-
뭐부터 해야할까요?? 4규4코s2드릴54이해원s1문해전s1 순서대로햇고 이번7모...
-
로시데레볼까 고민되는구만
-
3점이 3점이 아닌거 같은 느낌..? 뭔가 어삼에서 중사까지라는데 왜 어려워 보이지...
-
ㅈㄱㄴ
-
. 4
굿나잇 뽀뽀 쪽
-
한완수 하 2
고2 6모 3등급입니다 한완수 공통 상 중 2회독 했고 지금 공통 하 수12...
-
과외생 질문 안풀고 누워잇다가 이제 풀기시작함 따흐흑
선생님은 정체가 무엇이신가요.. ㄹㅇ 오르비에서 제일 똑똑하신듯
보면 칼럼의 수준이 너무 높으셔서 댓글이 안달림요..
평범한 고등학생입니다.
일단 1번 죄수는 순수하게 1/2일 수밖에 없는 것 같고...
1번 죄수가 1~50번까지 열고 나가면 두번째 죄수는 51~100번째를 여는 게 확률상 높아지기는 하는데 이런 식으로는 31%를 못 만들 것 같고...
근데 궁금한 게 교도관이 상자 안의 종이를 바꾸는 게 의미가 있는 건가요? 어차피 죄수들 입장에서는 똑같이 랜덤일 텐데... 교도관이 상자랑 종이 숫자를 일치시키고 죄수들이 반드시 본인 번호의 상자를 뽑는다고 하는 건 둘 간의 얘기가 있는 거라 문제 조건에 안 맞는 것 같고...
문제 의도인 전략이 최선의 전략인걸 증명하는건 아주 어려운 문제이고 실제로 증명 가능한지도 모르는 상황이라, 조건이 필요할 것 같습니다. (3), (4)번은 모두 죄수들이 (1)번 전략을 택한다는걸 가정하고 푸시면 됩니다.
(1)번 전략도 유일하지 않을 수 있는데, 확률을 1/(2^100)보다 크게 만드는 전략 중 확률이 가장 높은 것을 고른다면 아직까지는 문제 의도의 전략이 유일합니다. 이 전략보다 확률이 더 높은 알고리즘을 발견한다면 당장 논문을 써야 하는 그런 상황이에요.
어쨌거나 (3), (4)번은 알고리즘을 모르는 상황에서는 풀기 좀 어렵습니다.
우선 (1)번의 31%가 나오는 알고리즘을 찾아야 이후 문제도 그걸 기반으로 풀 수 있다는 말씀이시죠...?
문제 참 재밌는데 발상 못 하는 제 머리가 한심하네요 ㅋㅋㅋ 좀 더 고민해보겠습니다
제가 발견한 알고리즘은 아니고 그냥 유튜브 영상을 문제화한겁니다. 나중에 정답은 올릴게요.