퀴즈 정답 공개!!!!! - 판타지 갤러리

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

언디

2025.03.02 02:54:22

조회 70 추천 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

원본 첨부파일 1

1576563985.png

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	과음으로 응급실에 가장 많이 갔을 것 같은 스타는?	운영자	25/03/03	-	-
7308314	2025년에도 데스노트 음매드가 나온다는사실이 진짜 경악 그자체네 [4]	어사일럼	04:38	42	0
7308313	너무 배고파서 제발 도와주실분..	판갤러(14.44)	04:37	10	0
7308312	타코피의 원죄<--읽었더니 모든 것에 감사하게 되었음...	김퓌	04:37	23	0
7308311	내일은 치킨먹어야지	지평선,	04:37	10	0
7308309	과일 많이 먹어서 당뇨걸리려면 [2]	에포캣¹	04:34	23	0
7308306	일본인이 보는 카나데가 우리가 유니 보는 느낌인가? [3]	변불칸	04:33	50	0
7308305	ㅁㅊ lec 지투 결승 3대떡으로 발렷네 [10]	오배권	04:31	52	0
7308303	지름코드만보셈 [2]	D4C서부	04:28	44	0
7308302	여혐소설가 읽는중인데 [2]	낡치봇	04:27	33	0
7308299	와일즈 햇다 [4]	피채원	04:24	31	0
7308298	나 인지하지 못했는데 요즘 내 마르시 폼 처돌았음. [4]	양지로	04:23	38	0
7308297	아오 헤븐즈필 극장판보니까 다시 사혐돋네 [3]	위씽	04:22	41	1
7308296	슈카보는데 중국 국방부 발언 ㄹㅇ 무섭네...	ㅇㅇ(114.205)	04:21	53	0
7308294	치코리타 요리하는거 좀 좋네	D4C서부	04:20	22	0
7308292	림월드정착지도10년이되어가는군 [2]	레헤	04:18	22	0
7308291	이상한 영화같은 꿈 꿧네	푼제리	04:18	14	0
7308290	오늘의 판갤 딸시입니다. [2]	몰	04:18	24	0
7308289	난 뿔달린 미소녀만 보면 [8]	D4C서부	04:17	46	0
7308287	(테탑팸에 합류하라)오늘의 아캄호러 카드게임 후기	D4C서부	04:16	19	0
7308285	ㄹㅇ또큰거왓다씨발 [7]	남고	04:14	84	0
7308284	ㄹㅇ 씨발 큰거왓다 [2]	남고	04:13	72	0
7308282	ㅅㅂ이거표지마렵네 [7]	남고	04:11	81	0
7308281	그림그릴때 내 뇌는 현실을 못받아들이는 거같음 [1]	파모똥	04:09	37	0
7308279	본인 오늘의 개가튼 짤수행...ㄷ [4]	김태만	04:06	28	0
7308278	님드라 왜 더움 [4]	라니리	04:06	21	0
7308277	비오니바깥공기가좋군...	비고정딜레마.	04:05	9	0
7308276	야 nai v4 좋은거맞냐? [10]	남고	04:04	72	0
7308274	새벽에 몬헌 하니까 배고파서 미치겠네 [4]	게임애호가	04:03	27	0
7308270	무언가 중요한걸 생각해냈는데	[범골]마력석	04:02	16	0
7308269	유로지바에게... 받은 맥주.2 [1]	유동성까마귀	04:01	19	0
7308267	nai) fgo짤) 그녀석의 루트란거 진짜 블리치구나라는 생각을 햇다	짭타쿠	04:00	38	0
7308266	랜서 파란쫄쫄이는 ㄹㅇ 밸런스패치인듯 [4]	위씽	04:00	57	0
7308265	본인 살면서 본 애니 이것뿐인데 만족할만한 애니있냐 [2]	ㅇㅇ(211.169)	03:59	22	0
7308264	risuai 씨발련 이제 또 무한로딩걸리고 ㅈㄹ이네	남고	03:58	13	0
7308262	프래그 펑크를 빨리 해보고 싶구나 [2]	ㅋㅁㄱ	03:57	25	0
7308261	졸업하면 취업할 수 있다고 말해다오 [1]	지름코드	03:57	22	0
7308260	양지로가 미친 고스펙 고지능 엘리트였구나...	파모똥	03:56	30	0
7308258	롤 다시 지웠다 [1]	에포캣¹	03:55	16	0
7308257	재미교쓰리가 진짜 그림고수가 되는길을 걷는구나 [1]	파모똥	03:55	36	0
7308256	나도 글을 빨리 쓰고 싶다...	남고	03:54	13	0
7308255	요즘 그림그리며 느끼는건데 회색칠<<진짜 그림의msg였음. [1]	재미교쓰리	03:53	52	0
7308254	왜나만앰생프리터임..... [2]	라니리	03:53	27	0
7308253	이번주 목요일에 프래그 펑크 나오네 [2]	ㅋㅁㄱ	03:53	25	0
7308251	근데 "게임시스템"으로 1명 밖에 존재하지 않는거 수천명 몰려오는거	찢	03:52	30	0
7308250	아니 생각해논거 다 쓰려면 ㄹㅇ300화도부족할거같은데 [3]	남고	03:51	38	0
7308247	청년들이 집에서 노는 이유 알것같긴함. [7]	양지로	03:49	75	0
7308245	와 진짜 성욕해소용 TS물은 존나 잘써지네 [8]	구르미엄마	03:47	42	0
7308244	군세 단위로 들어오는 던전 설계하는 던전설계물 괜찮지않냐	찢	03:46	29	0
7308243	아 그러고보니 진격거 극장판 열흘뒤개봉이던 [1]	위씽	03:45	21	0
7308241	던전물기사물모험물 그거완전 돈키호테 [3]	적근대	03:43	25	0
뉴스	전현무, 주사 부리고 소문 파다… “사실은 객기” (‘사당귀’)	디시트렌드	03.02