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
수정 아이콘
죄수들을 죽이려면
저렇게 합의한후에 루프를 오히려 합쳐주면 되겠군요
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
469226 [유머] 노래는 알지만 원곡이 어디에서 나온지 한국인은 잘 모르는 곡 [1] 달은다시차오른다6937 22/12/13 6937
469225 [기타] 제목도 연주자도 생소하지만 10초만 들으면 아는 곡 [5] LowTemplar9166 22/12/13 9166
469223 [서브컬쳐] 크리스토퍼 놀란 : cg없이 핵폭발 장면 만들었음요 [38] 짱구11000 22/12/13 11000
469222 [유머] 원래도 유명하지만 피지알러라면 알아야하는 노래 [8] 길갈9495 22/12/13 9495
469221 [기타] 도입부가 매우 유명하지만 그래도 한국인들에게 꽤 알려진 노래 [12] 인민 프로듀서15034 22/12/13 15034
469220 [기타] 한국 국민 95%가 도입부만 알고 뒤는 모른다는 노래 [25] 카루오스14108 22/12/13 14108
469219 [유머] 한국 국민 95%가 처음 20초만 알고 뒤는 모른다는 노래 [20] Avicii13785 22/12/13 13785
469218 [기타] 애굽민수님이 동행 해설 해주시는 이집트 여행을 갈 수 없는 이유 [24] BTS12183 22/12/13 12183
469217 [유머] 옛날 느낌 나는 뮤직 비디오 [4] CV9434 22/12/13 9434
469216 [유머] pgr21을 하는 사람이면 흠칫하는 애굽민수의 글.txt [18] 헤후12037 22/12/13 12037
469215 [게임] 씹덕게임스럽지 않은 그림체로 호불호가 갈린다던 무기미도 근황 [37] 묻고 더블로 가!14666 22/12/13 14666
469214 [서브컬쳐] 슬램덩크 극장판 근황 [7] 아케이드10710 22/12/13 10710
469213 [기타] 무한 청정 에너지의 시대가 오는가?... [33] 우주전쟁14853 22/12/12 14853
469212 [유머] 스케일이 남다른 일본의 은행강도.jpg [12] apothecary10468 22/12/12 10468
469211 [기타] 라데온 7900XTX 벤치마크 성능 [25] Myoi Mina 8438 22/12/12 8438
469210 [기타] 등원시간에 보는 귀여운 아빠들.jpg [25] 명탐정코난12991 22/12/12 12991
469209 [게임] 20년 현역 vs 20년만에 해보는 사람 [7] TQQQ13192 22/12/12 13192
469208 [스타1] 야구선수가 스타크래프트 하는 내용.JPG [15] insane12899 22/12/12 12899
469207 [기타] 연양갱 디스플레이 근황 [26] 판을흔들어라13234 22/12/12 13234
469206 [게임] 아머드코어 하면 생각나는 것 [13] 닉넴길이제한8자7268 22/12/12 7268
469205 [게임] 아머드코어 시리즈에 입문하기 쉽지않은 이유 [11] 꿈꾸는드래곤7962 22/12/12 7962
469204 [유머] 개가 인간의 언어를 이해할까? [20] 실제상황입니다13208 22/12/12 13208
469203 [유머] 오빠 나 잉어빵 사주면 안돼요? [31] 토루14941 22/12/12 14941
목록 이전 다음
댓글

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