한 교도소에서는 죄수가 총 10명이 있다.(사실 더 많아도 상관은 없다.) 교도소에는 죄수마다 한 방씩 있고 레버가 2개 있는 방이 있다. 첫날 죄수들은 회의를 하고 그 뒤에는 각자 방에서 생활을 한다. 매일 교도소의 간수가 1명씩 레버가 있는 방에 데리고 간다. 그러면 죄수는 2개의 레버 중 하나를 올리거나 내린다. (죄수가 방에 가는 순서는 랜덤이고 같은 사람이 반복해서 다시 방에 갈 수도 있다.) 이를 반복했을 때 죄수 중 한 사람이 다른 죄수 모두 한 번씩은 레버가 있는 방에 갔다 왔다고 생각할 때 간수에게 애기를 한다. 기회는 한번이고 한 명의 죄수가 말할때 까지 모두 한 번씩 방에 간적이 있다면 죄수는 모두 풀려나고 아니면 평생 교도소에서 지낸다. 죄수 모두가 풀려날 수 있는 방법을 제시하시오. (이 방법을 첫째 날 회의에서 죄수끼리 논의하는 것이고, 그 이후에는 죄수들끼리 애기할 수도 흔적등을 남길 수 도 없다고 한다. 또한 처음에 2개의 레버는 모두 내려저 있다.)
좋아요
9
글쎄요
0
어려워요
0
-
없을 수도 있을 것 같은데요. 확률적으로 계속 한 죄수만 레버가 있는 방에 들어갈 수도 있잖아요. 그러면 영원히 못 나올 수도 있어요.
-
나중에 간수에게 말하고 전체인원중 몇명이 레버방에 들어갔는지 확인하는 사람을 미리정해두고 이사람을 A라고 합니다,
내려진 레버는 l 올려진 레버는 O 라고 표기합니다.
레버 상황마다 각 사람들이 취해야할 행동
레버상황/사람의 종류 A
레버방에 처음들어간 사람 레버방에 들어가봤으나 l l에서 O l로 바꾸어 본적이 없는 사람 레버방에 들어가보고나 l l에서 O l로 바꾸어 본적이 있는 사람 ㅣ ㅣ l O O l O l l O O l ㅣ ㅣ O O O O O O O O l O O l O l O l l O ㅣ ㅣ ㅣ ㅣ ㅣ ㅣ ㅣ ㅣ 모든사람이 이규칙을 따라주고 기록자가 Ol이나 OO에 기록만 제대로 해주면 모든 죄수가 풀려날수 있습니다.(반복 횟수는 'A가 확신할 수 있을때까지 유한반복')
오류지적 환영
-
기록을 해도 되기는 하는건가요?
좋아요0 -
자기 방으로 돌아가서 벽에다 표시해놓거나 기억을 하는거죠. 레버방에다가만 표시를 안하면 되는거니까요.
좋아요0 -
이 방식은 A가 'l l에서 O l로 바꾸어 본적이 있는 사람' 의 수를 세는 것인데, '레버방에 들어가봤으나 l l에서 O l로 바꾸어 본적이 없는 사람'이 그 이후 한번도 레버방에 안들어가게 된다면 모든 사람이 한번씩은 레버방에 들어갔음에도 A는 영원히 확신할 수 없게 됩니다. 이에 대해선 어떻게 생각하시나요?
좋아요0 -
오오 그럴 수 있겠네요! 조건을 'A가 확신할 수 있을때까지 유한반복'으로 잡겠습니다.' 사실 조건을 안잡으면A만 무한반복으로 들어갈 수 있기에.. 또한10명인데 이사람만 계속 안들어가는것은 1000번만 반복되도 1.7478713e-46%확률이므로 불가능이라고 보아야 하기때문에 가정하지 않았습니다:)
좋아요0
-
-
-
-
-
헉 이미 늦었어요
좋아요0 -
좋아요0 -
문제는 마스크를 팔아야 수익이 생길건데 마스크를 갑자기 합법적으로 팔기가..
좋아요0 -
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
ㅋㅋㅋㅋ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
ㅋㅋㅋㅋㅋㅋㅋㅋㅋ
좋아요0 -
여러분 삼성전자 주식 잔뜩 사두세..((퍼퍼퍼퍼퍼퍼펖
좋아요0
-
-
-
미래에서 왔습니다.
2020-11-XX일에 '코로나' 라는 이름의 바이러스가 2021-04-XX까지 (어쩌면 더) 유행할테니 마스크를 잔뜩 사두고, 건강의 유의하시기 바랍니다.
-
-
-
-
사람 다 부르기
@c언어
@황금열쇠
@집돌이 페렐만
@√2Heroes
@이과생
@매스파이
@17수락
@ㅇㅉㅌㅂ
@TM몰랑먹는카추
@쿠키쿠키런
@엉금
@khr519
@솔바람
@자몽이
@숫자파이
@TM에.먹.무
@cjmoon
@수학뽀시기 파이
@민초싫은comar
@수현
-
-
-
아는 사람 다 불러서 문제 끌올
@시그마가싫어요
@디듀우
@sicma
@외계파이
@알래스카북극곰
@RATI
@이과생
@매스파이
@17수락
@ㅇㅉㅌㅂ
@돌아오지않은피카파이
@쿠키쿠키런
@△π
@엉금
@khr519
@켋
@K→C≡N
@수짱이
@솔바람
@자몽이
@조커
@cjmoon
@민초싫은comar
@c언어
@뫼비우스
@數弦
@PMPI
