디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

퀴즈 정답 공개!!!!!앱에서 작성

언디갤로그로 이동합니다. 2025.03.02 02:54:22
조회 75 추천 0 댓글 6
														

7ce88770b0846bff36ea98a518d60403fbc2160d048310d68e


일단 죄수들끼리 기본 전략을 이렇게 짜면 됨


자기가 들어간 순서에 맞는 상자을 열어본다 -> 안에 있는 숫자를 확인한다 -> 그 숫자번째의 상자를 열어본다 -> 반복...


예를 들어 34번째로 들어간 사람이 34번 상자를 열어봤으면 안에 23이 들어있을때 23번 상자를 열어보고, 81이 들어있으면 81번째 상자를 열어보고....


그럼 확실한건 100번 안에는 자기 순서의 종이를 찾을꺼고, 이건 순환처럼 보일거임


21->81->11->....->34


상자에 들어있는 종이의 위치는 안바뀌니까, 종이가 섞여있는 상태 = 여러개의 루프의 합임.


보통은 100번까지 안가고 길이 56의 루프 + 21의 루프 + 17의 루프 + 6의루프 같은 형태로 되어있음


10개의 상자로 예를 들어보면


3 6 1 2 7 8 5 4 10 9 라면,


3->1->3

6->8->4->2->6

5->7->5

9->10->9

형태인거임.




첫번째 사람은 상자를 전부 열어보고 종이를 하나 바꿀 수 있는데, 그 바꾸는걸 어떤 경우에 하냐면


길이가 50 이상인 루프를 찾아서 그 루프를 분리시키도록 종이를 바꾸면 됨


논리적으로 길이 50 이상의 루프는 두개 존재할 수 없으므로, 첫번째 사람이 루프를 끊어놓으면 같은 방식을 쓰는 100명의 죄수는 살 수 있음


50번째 안에 반드시 자기 순서의 숫자가 나오니까


이게 재밌다고 한 이유가 뭐냐면,


종이를 안바꿔도 100명이 살 확률은 약 31%정도 되는데,


1000명 100000명이어도 31% 정도인건 유지됨


1부터 N까지 섞였을때 길이 N/2보다 큰 루프가 존재할 확률이 32% 근처에서 수렴해서





추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 과음으로 응급실에 가장 많이 갔을 것 같은 스타는? 운영자 25/03/03 - -
7307981 추리소설에서 추리파트가 제일 재미없단건 좀 그렇네. 유로지바갤로그로 이동합니다. 01:39 17 0
7307977 아니 근데 마이고 마지막화 아베무 오늘밤의 달이 어쩌구 인형극 << [3] 혜음갤로그로 이동합니다. 01:38 65 0
7307976 티원 < 걍 웹소설 주인공임 [1] ♡♥갤로그로 이동합니다. 01:38 53 0
7307975 근데 수녀는 신전용창녀인거 맞지않나... ㅇㅇ(223.38) 01:37 12 0
7307974 발로 진짜 보는거는 코구느낌이 좀 있는거 같음 ㅇㅇ갤로그로 이동합니다. 01:37 12 0
7307973 드래곤은 똥을 싸지 않는다 [1] 한가운데갤로그로 이동합니다. 01:37 28 0
7307972 어째서 아무도 갤에 발로란트 대회 중이란걸 말 안해준 너구리위식빵갤로그로 이동합니다. 01:37 15 0
7307971 갑자기 후라이드 닭강정이 무지땡기는 저녁인ㄷ 에수스갤로그로 이동합니다. 01:37 12 0
7307970 자꾸 아논하니까 유논같음 먼가 [4] 파모똥갤로그로 이동합니다. 01:36 27 0
7307968 아논이 민폐끼친것 [4] 아쿠비갤로그로 이동합니다. 01:36 25 0
7307967 뱅드림 마이고, 아베무지카 < 전부 스토리 연관 없음?? [10] (모리어티)갤로그로 이동합니다. 01:36 49 0
7307966 회귀물보는데 좀 먼가먼가하네 [8] 세오울갤로그로 이동합니다. 01:36 43 0
7307962 아니 발로란트 하는건 노잼인데 보는건 진짜 개꿀잼이네 [6] 게임애호가갤로그로 이동합니다. 01:35 42 0
7307961 스텔라리스 어렵군... [1] 봄타이니갤로그로 이동합니다. 01:34 18 0
7307960 이세계 티원이 우승했구나 backlot갤로그로 이동합니다. 01:34 19 0
7307959 롤슼은 망했지만 발로슼이 우승하는구나 ㅇㅇ갤로그로 이동합니다. 01:34 10 0
7307958 마리떡인지 진짜 챙녀잔아 이건 [4] 투하갤로그로 이동합니다. 01:34 66 0
7307957 발로 티원우승!!!!!!!!!!!!!!!!! [9] 방방갤로그로 이동합니다. 01:34 50 0
7307955 저지능양아연 이 십년이랑 몬헌 멀티하고 싶은대 진도 따라가기가 벅참 을현1.2갤로그로 이동합니다. 01:33 17 0
7307954 산타할아버지 저에게 아이패드 프로 m4를 주세요 망아지갤로그로 이동합니다. 01:33 16 0
7307951 나정도면 충분히 여자초등핟생 아닌가? [5] 파모똥갤로그로 이동합니다. 01:33 44 0
7307950 자려고 했는데 갑자기 다시 몬헌 마려워진 너구리위식빵갤로그로 이동합니다. 01:32 12 0
7307948 스포) 난 중간에 아논 보고 약간 오해하긴 햇음 ㅋ [4] 칩고리갤로그로 이동합니다. 01:32 56 0
7307947 로우히 120 만들었다.. [1] ㄴㅅㅇ(58.122) 01:32 13 0
7307946 트위터에 짤 올리면서 OC라고 적는 게 무슨 의미임? [4] 이스이갤로그로 이동합니다. 01:31 51 0
7307945 아카데미물 추천좀 판갤러(182.230) 01:31 10 0
7307944 근데 이 기사 제목 굉장히 로리바바스럽네 아쿠비갤로그로 이동합니다. 01:31 14 0
7307943 투하급 푸라나 젖탱이 젖보똥0.4갤로그로 이동합니다. 01:31 27 0
7307942 우우..알마눈나한테 사정관리 받고싶어... 외않됌갤로그로 이동합니다. 01:31 25 0
7307941 만석닥강정먹는중 ㅇㅇ.(218.144) 01:31 18 0
7307940 아니 프라나 젖보똥주작 뭔데. [4] 투하갤로그로 이동합니다. 01:30 51 0
7307937 아메쿠 타카오 보는 중인데 [2] 도도봉갤로그로 이동합니다. 01:29 30 0
7307936 하아...남자는 결국 가슴인가요... McQueen갤로그로 이동합니다. 01:28 30 0
7307935 혀낼름하는짤 [1] 우므갤로그로 이동합니다. 01:28 28 0
7307934 해축갤<손흥민돌리는게 재밌어서 온 급식들 ㅈㄴ많은거같더라 [5] 슬렌더8.7갤로그로 이동합니다. 01:28 70 0
7307932 머임 갑자기 예고없이 비가 쏴아 내리네 산산도노갤로그로 이동합니다. 01:28 8 0
7307931 이짬통밴드는뭐야씨발 [4] 강강수할래갤로그로 이동합니다. 01:27 50 0
7307930 소요 <<< 진짜 개좋음 [8] 언디갤로그로 이동합니다. 01:27 45 0
7307929 아 ㅆㅂ 술상안치워줬다고 지랄하는거 좆같네 [2] 을현1.2갤로그로 이동합니다. 01:27 47 0
7307928 근데 여자 초등학생의 기준이 뭐임? [4] 아쿠비갤로그로 이동합니다. 01:27 38 0
7307927 혜음이 누구임 판갤러(106.101) 01:27 21 0
7307926 나답다는게 뭘까 [2] 쓰-름갤로그로 이동합니다. 01:27 26 0
7307925 진짜 앰창 볼거없는데 지갑송신작 리트가야되나 [4] 슬렌더8.7갤로그로 이동합니다. 01:26 31 0
7307921 여자 초등학생의 오줌을 조종하는 능력을 가진 남자의 이야기 [10] 한가운데갤로그로 이동합니다. 01:24 69 0
7307920 근데 그 발목 돌아간 선수는 결국 어떻게 됨? [3] 이스이갤로그로 이동합니다. 01:24 65 0
7307919 발로 결승 레전드였네 ㅇㅇ갤로그로 이동합니다. 01:24 15 0
7307918 진짜 발로 아무것도 모르는데 도파민뿜뿜임 [2] 방방갤로그로 이동합니다. 01:24 45 0
7307917 판갤 잘자 [1] 택치킨갤로그로 이동합니다. 01:23 23 0
7307916 내 노래 가사랑 멜로디 평가좀 자작곡인데 ㅇㅇ(123.108) 01:23 11 0
7307915 후타밀프근친 [4] 아쿠비갤로그로 이동합니다. 01:23 32 0
뉴스 ‘일베 논란’에 눈물 흘린 전효성 “실수 뼈저리게 느꼈다” 디시트렌드 03.02
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2