PGR21.com 배너 1

- 모두가 건전하게 즐길 수 있는 유머글을 올려주세요.
- 유게에서는 정치/종교 관련 등 논란성 글 및 개인 비방은 금지되어 있습니다.
Date 2022/09/27 15:09:10
Name 로크
출처
Subject [유머] 100인의 죄수에서 모범수는 꼭 스왑을 해야할까? (수정됨)
한 루프에 51개 이상의 노드가 있는 경우의 수가 생각보다 많을까 적을까 궁금해서
확률 계산은 못 하겠고..

코드를 짜서 랜덤하게 섞어서 노드 카운팅만 해봤는데
매 시행마다 68.5%정도로
51개이상의 노드가 포함된 루프가 만들어지네요

가끔 100개짜리 루프도 나오고요..
평균 루프의 수는 5.2개네요.


저는 이게 확률이 희박할 것 같아서
모범수가 태업을 해도 무기수들이 살아갈 거라 생각해서 짜봤더니... 크크


추가)

왕이 모범수 없이 이 짓거리를 수없이 반복했을 때 무기수가 루프 방식으로 생존 전략을 짠다면
31.5%확률로 전원 생존하거나,
68.5%확률로 평균 72명이 죽음.. 무기수인데 이 정도는 괜찮지 않을까.. 왕도 재미있어야지
(좀 전에 13명, 22명이라고 적은 건 수정했습니다.)


추가2)

약 1%정도의 확률로 100개짜리 단일루프가 만들어짐.. 대학살!

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
로즈엘
22/09/27 15:11
수정 아이콘
영상에서 루프를 이용한 방식이 성공률을 30%까지 올린다고 설명이 되어 있는데, 큰차이가 없네요.
22/09/27 15:46
수정 아이콘
아닙니다... 루프를 이용하면 31퍼센트라는 뜻이고 이는 영상의 내용과 동일합니다. 본문을 작성하신 분은 랜덤실행으로 실제 카운팅을 해봤다는 말씀입니다.
22/09/27 15:11
수정 아이콘
흐름 끊어주는 어그로꾼이 한명은 있어야쥬.
22/09/27 15:29
수정 아이콘
내 번호는 항상 루프에 마지막에 있어서, 51루프라면 1명이 죽는게 아니라 51루프에 포함된 51명이 다 죽는식이에요.

그래서 51이상 루프를 끊어주지 않으면 대학살이라 필요합니다
22/09/27 15:36
수정 아이콘
앗 그러네요 51루프에 포함되면 무조건 51명이 다 죽네요.. 본문 수정해야겠네요..
니가커서된게나다
22/09/27 15:42
수정 아이콘
일단 내 번호가 51개 이상의 루프를 가지고 있을 확률은 생각보다 높은거 같습니다

내 번호와 상자가 같을 확률은 1/100이고

루프가 이어질 확률은
99/100 * 98/99 * 97/98 ...

이런식이라 n개 이상의 루프에 포함될 확률은
(100+1-n)/100 인 것으로 보여서
51개 이상에 들어갈 확률이
1/2 정도로 보입니다

물론 내가 포함되지 않은 상태의 51 이상 루프가 만들어질 확률은 좀 더 복잡하겠지만 일단 나는 반띵 확률로 죽는거니까 도전하기 무서울거 같네요
22/09/27 15:44
수정 아이콘
위에 기대값으로 계산해도 0.315*100 (전원생존기대값) + 0.685*28 (51이상루프가 만들어졌을때 내가 거기에 들어가지 않을 기대값
= 0.5 정도 나오네요.
모범수는 소중합니다!
22/09/27 15:44
수정 아이콘
우선 이게 뭔지는 알려주사야....
22/09/27 15:45
수정 아이콘
https://pgr21.co.kr/humor/463417?category=33
같은 유머탭에서 7개 아래 게시물입니다.
오리너구리
22/09/27 15:51
수정 아이콘
그냥 무작위로 뽑는 것에 비해서 루프 방식 뽑기가 생존 성공률을 올려준다는 게 직관적으로 말이 안된다고 생각했는데, 덕분에 의문이 해소됐네요. 30%의 성공률을 보장해주는 건 맞지만 이건 '전원생존'만을 성공목표로 했을 때 이야기고요. 위쪽 댓글처럼 내 생존 기대값으로 계산해도 되고, 그냥 전체 사망자 기대값을 0.685 x 72 + 0.01 x 100 로 계산하면 대충 50정도 나오네요
니가커서된게나다
22/09/27 16:02
수정 아이콘
루프 방식이나 무작위 방식이나 내가 살아날 확률은 50%인데

모범수가 개입하면 살아날 확률이 1로 바뀌는게 루프 방식의 장점인듯 합니다
오리너구리
22/09/27 16:13
수정 아이콘
그쵸. 모범수 있으면 그냥 전체가 다 확정적으로 사니까 말할 것도 없고, 모범수 없어도 저 방식으로 개개인의 생존확률은 같으면서도 '전원생존'이 가능하다는 게 장점이죠.
니가커서된게나다
22/09/27 16:38
수정 아이콘
무작위 방식은 평균적인 생존을 보장해주는데

루프방식은 편차가 어마어마한게 문제같습니다
1명만 죽어도 50명 이상 죽는 대참사니까
대성공 30%에 대참사 70%해서 편차가 너무 크죠

90명 이상 죽을 확률도 10%니까 명백한 가능성이죠
42년모솔탈출한다
22/09/27 16:38
수정 아이콘
이 문제가 원래는
전원 자신의 번호를 뽑으면 죄수 전원 석방 vs 한 명이라도 실패하면 전원 사형으로 나온 문제입니다.
그래서 개개인이 무작위로 뽑으면 50% 이지만 전원 성공하려면 1/2의 100 승의 확률이 되는데
루프 방식은 30% 이상 전원 석방될 가능성이 있는거죠.
사실 루프 방식은 루프의 상태에 따라 전원 실패할 가능성도 높아서 개인전이라고 하면 딱히 좋은 전략이라고 하기 힘들죠.
니가커서된게나다
22/09/27 16:43
수정 아이콘
이런 규칙이면 무조건 루프 타야죠
22/09/27 16:22
수정 아이콘
시행횟수를 더더 늘리면 0.688 x 72.6 = 0.5에 정말 근접해집니다. 대학살케이스는 68.8%에 포함되는거라 따루 계산 안해두 됩니다.
제주삼다수
22/09/27 16:32
수정 아이콘
죄수들을 죽이려면
저렇게 합의한후에 루프를 오히려 합쳐주면 되겠군요
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
469298 [유머] 코타츠 강제탈출장치.jpg (스압) [20] 낭천10947 22/12/14 10947
469296 [기타] 메타버스 서울 런칭 [25] 우민411297 22/12/14 11297
469295 [기타] [주식] 주식으로 100억 굴리는 유튜버의 올해 주식 수익률 [35] 보리야밥먹자13532 22/12/14 13532
469294 [유머] [주식] 외환시장의 결단력 [13] 헤세드8310261 22/12/14 10261
469293 [기타] 중국, 워터마크 없는 AI 생성 이미지 금지 [10] 타카이13687 22/12/14 13687
469291 [기타] 엄청 친한 사촌끼리의 대화 [13] 판을흔들어라11191 22/12/14 11191
469290 [유머] 진양철의 누구도 믿지 말라는 말 [16] 문재인대통령10558 22/12/14 10558
469289 [기타] [트위터] 우크라이나를 차단합니다 [13] 타카이11362 22/12/14 11362
469288 [스포츠] 메시 인 메시 아웃 [1] 우주전쟁7626 22/12/14 7626
469287 [유머] 통일 vs ios 외부 앱스토어 [7] 인간흑인대머리남캐8192 22/12/14 8192
469286 [게임] 갑자기 헬적화 논란이 연달아 터지고 있는 듯한 뉴럴 클라우드 [10] 묻고 더블로 가!10933 22/12/14 10933
469285 [기타] 라프텔) 추억의 애니 근황.jpg [2] 고쿠8176 22/12/14 8176
469284 [방송] 스파이더맨 어크로스더 스파이더버스 새 예고편.youtube [4] valewalker7138 22/12/14 7138
469282 [서브컬쳐] [KPOP IN PUBLIC] 군바리무스메의 미러링!? [4] 피로사회9256 22/12/14 9256
469281 [스포츠] 메시 결승 기원 기념으로 다시보는 앙까라 메시 [3] 9769 22/12/14 9769
469279 [동물&귀욤] 멍멍이처럼 짖는 고냥이 [4] 흰긴수염돌고래8886 22/12/14 8886
469277 [동물&귀욤] [밀란&소녀] 장난감 이름이 "아니야"인 배경 [1] Croove7158 22/12/13 7158
469276 [기타] 실시간 청주 [19] 진산월(陳山月)13919 22/12/13 13919
469275 [게임] 14년 전에 출시된 게임 오프닝 영상 [10] 아케이드11050 22/12/13 11050
469274 [유머] [주식] 실시간 미국 CPI 발표 결과 [49] 김유라12795 22/12/13 12795
469273 [게임] [로아]파워볼 1등 기회 몇번을 날린 유저 [21] 유니언스12541 22/12/13 12541
469272 [동물&귀욤] 놀아달라옹 [2] 묻고 더블로 가!8969 22/12/13 8969
469271 [유머] [탑건스포주의] 매버릭 아니고 이단헌트였어? [19] v.Serum10232 22/12/13 10232
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
맨 위로