전구 문제
게시글 주소: https://dev.orbi.kr/00011767379
묻혀서 재업함 >_<
감옥의 간수는 매일 무작위로 죄수 한 명을 전구와 스위치가 있는 방으로 데리고 간다. 죄수는 전구의 상태를 바꿀 수 있고, 다시 독방으로 돌아간다. 죄수 중 한사람이 '100명 모두가 전구가 있는 방에 들어갔다 나왔다'고 선언했을 때 사실이면 석방, 거짓이면 사형에 처해진다. 독방에 갇히기 전 죄수들에게 의논할 시간이 주어지지만, 갇힌 다음에는 소통할 수 없다. 죄수들이 100% 확신을 가지고 선언하려면 최소한 몇 개의 전구가 필요한가?
출처:문제적남자
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
안녕하세요:) 원서철 눈팅하다가 정보를 좀 얻고자하여 글을 작성하게 되었습니다!...
1개 아님 100개
이유는 모름
ㅋㅋㅋㅋㅋ 직관력이 조으시네
7개면 충분
이진법으로 내가 처음 들어갔을 때 +1을 하고
100다 차면 선언하면 됨
현명한 풀이이긴한데 답이아님
전구가 on/off 외에 다른 상태를 가질수도 있는거?
ㄴㄴ 깨트리기 같은건 없음 ㅋㅋㅋㅋㅋ on/off만 있습니다.
궁금해서 찾아봤는데 상상도 못했네 ㅋㅋㅋㅋ
가장 효율적인게 아니라 가능하기만 하면 되니까 저런 미친짓을 해도 되는구낰ㅋㅋㅋㅋ
ㅋㅋㅋㅋㅋ ㄹㅇ 그렇게하면 나가기 전에 다 늙어 죽을듯 ㅋㅋㅋㅋㅋ