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

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

언디

2025.03.02 02:54:22

조회 78 추천 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	-	-
7307446	러우전쟁도 이제 3년차구나	piyo	03.02	13	0
7307445	근데 쥬에나는 쥬에하랑은 다르게 평가가 존나갈릴듯 [6]	MANGO	03.02	33	0
7307443	그러고보니 일본 데스크탑은 옛날이 더 이미지 나빴더라	baseson	03.02	19	0
7307442	요즘 미소녀가 존나 아저씨스러운 이유로 얼굴찡그리는게	수구사응와	03.02	24	0
7307441	엄마 자꾸 제목 알려달라고 하네…. [8]	남고	03.02	75	0
7307440	요즘 먹는 반박불가 ㄹㅇ 컵라면 고트	스팽킹	03.02	21	0
7307439	원신은 2025년에 5주년을 맞이하면 15세에 시작했어도 [1/1]	ㄴㅅㅇ(58.122)	03.02	83	0
7307438	어떤 캐릭터를 대마인으로 만드는 거 엄청 배덕감드네 [5]	파모똥	03.02	44	0
7307437	메스가키 마구마구 애호해줘서 착하게 하고 싶네	piyo	03.02	10	0
7307435	안면 비대칭 셀프교정함	스팽킹	03.02	31	0
7307434	통합검색 진짜 안되네 [14]	어사일럼	03.02	79	0
7307433	육개장 작은사발면 요즘 너프 된 것 같지 않음? [2]	piyo	03.02	25	0
7307432	본인 개꿀알바 전개 존나 웃김 [4]	찢	03.02	49	0
7307431	본인픽 쥬에나 최애캐 3개꼽아봄 [8]	MANGO	03.02	29	0
7307429	난 부키보고 메스가키보다 더 좋은건 [1]	변불칸	03.02	35	0
7307428	경영학 너무 여렵다 [1]	스드	03.02	23	0
7307427	요즘 아논라나 붐이 온 느낌ㄷ [2]	ㅇㅇ(218.55)	03.02	25	0
7307426	충전케이블 쿠팡에서 살까 네이버에서 살까 [1]	망아지	03.02	33	0
7307425	이노리랑 이부키랑 같은성우내 ㄷ	YAMATO	03.02	23	0
7307424	메스가키 가스라이팅해서 메가스키로 만들기	뭬뤠	03.02	14	0
7307423	딴거 하다가 설정 깔끔하게 마무리됐네 [5]	‘파타피	03.02	45	0
7307422	강서구캐리어먼데ㅋㅋㅋㅋㅋ [1]	퓌캬륀	03.02	34	0
7307420	오늘도 설덕질만 잔뜩 했구나 [1]	뭬뤠	03.02	19	0
7307419	일본은 데스크탑 없는 집이 한 3할 된다며 [3]	baseson	03.02	35	0
7307418	책상 이거 버려야하는데 어케버리지 [9]	STGM	03.02	31	0
7307417	생물학 사우어데이즈만 봐 [2]	ㅇㅇ(133.200)	03.02	24	0
7307416	조선어 자음두개 쓰는 받침 뭔가 이상한거 같음 [4]	NOIR	03.02	33	0
7307415	컴퓨터야말로 이상한 오타쿠나 사는 기계 아님? [1]	재일교４	03.02	30	0
7307414	충전 불안정한거 케이블 문제였나보군	망아지	03.02	16	0
7307413	쥬에나스포)근데 맘에드는년들만 노떡인건 여전하더라 [7]	MANGO	03.02	28	0
7307411	카카페 신작 생각보다 볼만하네...... [2]	슬렌더8.7	03.02	30	0
7307410	만갤 여초딩 대통령 뭐노 ㅋㅋ [1]	ㅇㅇ(39.7)	03.02	34	0
7307409	메스가키 괴롭히는건 왜 항상 즐거울까 [2]	투하	03.02	28	0
7307408	컴퓨터에서만 할수있는 게임이라는 개념이 뭐가이상함 [7]	STGM	03.02	57	0
7307407	검색기능이 정지된 커뮤라는거 무슨일이 벌어지고잇는거임!!!!!!! [4]	적근대	03.02	45	0
7307405	메달리스트 이노리 다리 짤린 망상 [5]	YAMATO	03.02	57	0
7307404	우파페미란거 결국 한남은 지금까지 지던 책임 다 지라고 대놓고 말하는거 [1]	재일교４	03.02	45	0
7307403	강아지상 캐릭터들이 좋다 [4]	NOIR	03.02	24	0
7307402	20억이면, 거의 세계이다. [4]	생물학	03.02	25	0
7307401	스포)쥬에나 후기3줄요약 [6]	MANGO	03.02	26	0
7307400	딸깍표지는 무조건 남캐보다 여캐가 낫나 [6]	삐리릭빠바박	03.02	38	0
7307398	우파페미 나무위키 보는데 씨발 극한의 이기심이네 ㅋㅋ [2]	모하비배달부	03.02	64	0
7307397	약간 타르) 히카리짤 이건 너무 챙녀같아요 [3]	투하	03.02	34	0
7307396	근데 최근에 이 노래가 제일 좋앗음	alembic	03.02	11	0
7307395	무직전생 1기 2쿨 3화) 사울로스???? [1]	aa(39.7)	03.02	15	0
7307394	우파페미 생각보다 간단함 [1]	SEELE	03.02	48	1
7307392	크악지능이형!!!!! [2]	생물학	03.02	33	0
7307389	오늘 이.만화보고 울면서 의자에 똥지림 [9]	수구사응와	03.02	64	0
7307386	얘들아나만디시통검 안되냐 [1]	적근대	03.02	19	0
7307385	갑자기 든 생각인데 컴퓨터 백 수십씩 쓰는 거 이상하지 않음? [3]	baseson	03.02	33	0
뉴스	전현무, 주사 부리고 소문 파다… “사실은 객기” (‘사당귀’)	디시트렌드	03.02