무리수제조기가 낸 진실거짓랜덤신 문제 답

진실만을 말하는 신과, 거짓만을 말하는 신과, 진실과 거짓을 랜덤으로 발하는 신이 있다.

 

그들은 신들의 고유의 언어로 yes, no만 표현할 수 있고 우리들은 그 말을 알아들을 수 없다.

 

3번의 질문만으로 그 신들을 구별해라.

 

GG!

====================================================================================

일단 신 다수에게 동시에 물어보는게 가능하다 치고

셋에게 당신은 신이냐고 물어봄

반응 나올꺼임.

가능한 결과는 :

a. O O X 

b. O X X

그리고 나서 당신은 진실만을 이야기 하는 신이냐고 물어봄

진실만을 얘기하는 신은 이번에도 반드시 같은 반응을 낼테고

진실 거짓을 랜덤으로 얘기하는 신은 요번에 다른 반응을 낼 수도 있고 같은 반응을 낼 수도 있음

거짓말만 하는 신은 반드시 다른 반응을 보일꺼임.

하지만 이 질문에 진실만을 이야기 하는 신과 거짓말만 하는 신은 Yes 를 해야됨.

고로 이 질문에 나온 반응중 똑같은 반응이 두개 이상 있다면 그 반응이 바로 Yes 라는 거

그리고 그 반응 외에 다른 반응을 보이면 No 라는 거임.

고로 가능한 결과는 :

a. O X O

b. O O O

결과가 a - a, b - a 로 간 경우는 더 이상의 질문이 필요없다.

하지만 a - b , b - b 로 간 경우는 다음 질문을 한다.

a 에서 b 로 간 경우는 반응이 바뀐 신(거짓말을 하는 신)에게 아무나 한명을 찝고 이 질문을 한다.

"이 자는 진실과 거짓을 랜덤하게 말하는 신입니까?"

Yes 의 반응을 보이면 찝은 신은 진실만을 말하는 신이고 No 라고 하면 랜덤한 신이다.

b 에서 b 로 간 경우는 반응이 같은 신(진실만을 말하는 신)에게 아무나 한명을 찝고 똑같은 질문을 한다.

Yes 의 반응을 보이면 찝은 신은 랜덤한 신이고 No 반응을 보이면 거짓말을 하는 신이다.

역시 나는 병신이야.

다수에게 안된데 ㅠㅛ