IQ 140 이상만 풀 수 있는 확률 수수께끼 문제 [문과vs이과: 게임이론]

이거 베리타리움에서 봤는데

댓글 영상 다 안보고 추리한 것




플레이를 보면 n번 사람은 처음에 n번째에 있는 타일을 연다. 그러고 그 타일에 적혀있는 위치에 있는 타일을 연다.
여기서 만약 n번 자리에 n 타일이 놓인 것(이하 자리 일치)의 개수에 따라 생각해보자.
자리 일치가 2번 이상 일어났을 때(예를 들어 1자리에 1, 2자리에 2) 1, 2번 사람은 바로 통과, 3부터 6번 사람들은 아무리 게임을 오래해도 3부터 6까지의 타일만 보므로 4번의 기회 안에 자신의 타일을 찾을 수 있다. 이때 자리 일치 수가 3이상일 때도 비슷하게 이해할 수 있다.
자리 일치 수가 1일 때(1이라고 가정) 사이클(이는 선택을 반복할 때 원래 자신의 타일로 돌아오는 데 필요한 최소 회수. 예를 들어 1번 위치에 2타일, 2번 위치에 3타

확률 1000000000000000000000000000000배 높이기 베라티시움꺼 분명히 봤는데 왜 기억 못했지!! ㅋㅋㅋㅋㅋㅋ

아 슈발 분명 대학때 알고리즘학인가 컴퓨터학개론인가 어딘가에서 진짜 흥미롭게 들었던 내용인데 진짜 10년 지나고 처음보니까 처음볼때 처럼 머릿속에 ??? 가득해지네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
메모리 탐색 문제였나 뭐 빠른길 찾긴가 뭔가 였던거 같은데 ㅋㅋㅋㅋ

14:00 사이클 내 죄수 1명이 아니라 사이클에 포함된 51명의 죄수가 모두 실패함 본인의 숫자가 들어있는 상자의 바로 앞 상자까지 도달하겠지만 50개를 모두 열었으니 거기서 끝임

그 와중에 죄수 메차카멜레온 쇼츠 재탕ㅋㅋㅋㅋㅋ

14:31 어쩐지.. 셔플이 무작위면 저게 성립이 안되는데 자꾸 맞추시길래 의아했네요 ㅎㅎ

사이클 전략에서 사이클이 51이상일 경우 이 사이클에 속한 번호인 51명이 모두 50번째 상자에서 횟수를 모두 소모하기때문에 실패하는건 51명입니다. 하지만 애초에 1명이 실패하나 51명이 실패하나 결과는 같기때문에 유효한 전략인 것이죠

와 문과 대 이과 게임이론!! 최애 컨텐츠입니다ㅠㅠ 긱블 최고!!❤

설명 드럽게 못하네.

셔플방법이 탈출 확률을 높이는 방법이 아닌
출제자의 의도파악에 포커스가 맞춰져있네요

저는 간단하게 1번이 1234 상자를 열었을때
성공했다면 56번에는 반드시 1번이 없기에 상자에서 본인번호가 나올 확률이 증가할 것이다 라는 생각을 했습니다.

하지만 이건 기억에 의거한게 아닌데도 불구하고 셔플방식때문에 전략이 무산되네요

출제의도 방식이 아니면 랜덤뽑기 방식이 될수밖에 없기에 아쉽네요.

일단 여섯명의 죄수가까지 이해했슴다

한 사람이 게임을 진행할 수 있도록 룰렛을 만든 것이 오히려 문제를 이해하는 데 혼란을 줍니다. 만약 죄수마다 진짜 랜덤으로 번호를 바꿔놓으면 이 전략은 적용되지 않으니까요. 마지막 보면 처음 결과 그대로 사이클이 생기도록 인위적으로 룰렛을 만든 거니까 결국 랜덤도 아니었고.

문제를 이상하게 각색해서 상황이 달라짐.
영상 속의 상황에서는 상자를 섞어버려서 각각 독립 시행이 되고 169/180을 6번 시행하게 됨 그럼 72%확률로 통과함
섞지 않는 상황에서는 길이가 5인 싸이클 발생시 무조건 탈락하게 됨 -> 63%확률

드디어 돌아왔구나!!!!!!!!!!!!!!!!! 문과 vs 이과!

드디어... 내가 기다렸던게 왔다

그냥 혼자 플레이하기 위해서 원문제에 없는 셔플을 추가하고 이후 임의적으로 사이클이 나오도록 셔플을 조정한게 에러임... 원문제를 접해보지 않은 사람은 문제를 절대 풀 수 없고 그냥 트릭에 속은거나 마찬가지...

셔플을 한다는거 에서 확률은 원래 상황이랑 달라지는거 아닌가? 원래는 배치 한 번 만으로 성공과 실패 여부가 갈리지만 셔플을 계속 한다면 한 사람이 4이하의 사이클에 걸릴 확률을 6제곱 하는건데

상자 개수가 무한대가 되어도 저 규칙 쓰면 30.685% 아래로 절대 안떨어진다고 합니다. 신기하네요

룰적으로 잘못된게 1. 들어가기전에 상의 할수 있다고 명시 하지 않았음 2. 오리지널 문제는 셔플하는 기능이 없음 왜냐면 본인 스스로 풀기때문에 필요없는 옵션이지만 해당영상에는 혼자서 6인분을 해야되므로 셔플기능을 넣었는데 이 셔플이 특정 배치로 정해진다는 것도 명시 하지 않음 이러니까 무조건 사람들이 햇갈려하고 못맞추지