Re: [閒聊] 強盜問題

作者: hsuan0904 (GNS)   2018-07-14 06:58:01
※ 引述《chdodo (嘟嘟嚕嘟嘟)》之銘言:
: 昨晚滑女版看到的問題,害我失眠QQ
: 題目是這樣的
: 有3個強盜攔住去路
: 一個只說真話,一個只說假話
: 另一個不確定他會說真話或是假話
: 你只能問他們一樣的問題,他們只會回答是或否
: 要問什麼問題才能區別出他們的身份呢?
: 我覺得可能要問造成無法回答的問題,製造出是和否以外的答案
: 例如:造成悖論的問題讓謊話那個無法回答
: 或是問其他兩個人不確定的那個會回答什麼
: 不知道答案感覺超痛苦的,有沒有人知道XDDD
:
作者: MrSherlock (夏樂克)   2018-07-14 10:47:00
推整理,但是無法回答的謊言就是無法回答?另外s的設定比較常見是在回答問題先對身分擲骰確認這個問題他以什麼身分(T/F)回答所以會變成 RT => y;RF => F哈哈哈XD 一直在賣弄設定,只是覺得邏輯問題出現無法回答很奇怪
作者: arthurduh1 (arthurduh1)   2018-07-14 11:08:00
R會回答三種有點怪, 如同小夏說的應該會在特定決策點擲骰. 這其實是題目該告訴我們的, 但他沒說就將就一下我想到的擲骰點只會有三種可能: R 會回答 T/F,R 會隨機回答 T/F, 以及 R 會回答 s*T/F 都改成 y/n再者這個解會根據前面的回答改變策略. 也不是說這樣的解不好, 但是你可以參考一下我在原文推的方法,移到這個設定底下不管怎樣問兩個問題就結束了(在這設定底下至少要問兩個問題)最後, 這個解還要額外假設這些人彼此知道誰是誰#1RI1lQJA (WomenTalk) 這篇我覺得寫得不錯不過他最後的方法是在 R 會真的隨機回答下的機率解好像可以理解, 阿軒應該是把無法回答也視為正規答案不過之前我們都是在不得已的情形下, 才會沉默但是這樣的話, 說謊者也能把 "是" 說成 "沉默" 才對@@

Links booklink

Contact Us: admin [ a t ] ucptt.com