내 소식

Rwa5 [733480] · MS 2017 (수정됨) · 쪽지

2017-04-15 15:52:48
조회수 576

전구 문제

게시글 주소: https://dev.orbi.kr/00011767379

묻혀서 재업함 >_<

감옥의 간수는 매일 무작위로 죄수 한 명을 전구와 스위치가 있는 방으로 데리고 간다. 죄수는 전구의 상태를 바꿀 수 있고, 다시 독방으로 돌아간다. 죄수 중 한사람이 '100명 모두가 전구가 있는 방에 들어갔다 나왔다'고 선언했을 때 사실이면 석방, 거짓이면 사형에 처해진다. 독방에 갇히기 전 죄수들에게 의논할 시간이 주어지지만, 갇힌 다음에는 소통할 수 없다. 죄수들이 100% 확신을 가지고 선언하려면 최소한 몇 개의 전구가 필요한가?

출처:문제적남자

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.