看板 [ logic ]
討論串[請益] 誰說真話
共 43 篇文章

推噓2(2推 0噓 3→)留言5則,0人參與, 最新作者ericantion (遊客)時間17年前 (2008/09/21 11:32), 編輯資訊
0
0
0
內容預覽:
先假設你題目的意思是問問題後機器人有舉手為是 沒舉手為否. 且若第一個問題問到牆頭草的話他的答案一定是否. 第一個問題先問A機器人:你是誠者嗎?. 會有兩種結果. a.舉手 => A機器人為誠者或者騙子. b.沒舉手 => A機器人為牆頭草. 第二個問題若a情況則問B機器人:A機器人是牆頭草嗎?.
(還有151個字)

推噓3(3推 0噓 1→)留言4則,0人參與, 最新作者luciferii (路西瓜)時間17年前 (2008/09/20 23:29), 編輯資訊
0
0
0
內容預覽:
老式「問路」題的變型,可在版上搜尋主旨「問路」. Hint: 例如第一個問題可以這樣問:. 問A: 如果我問B是不是騙子,他會舉右手嗎?. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.228.82.31.

推噓2(2推 0噓 2→)留言4則,0人參與, 最新作者dalconan (寒江雪)時間17年前 (2008/09/20 23:10), 編輯資訊
0
0
0
內容預覽:
假設三台分別為A B C. 第一個問題. 問C~你是騙子嗎?. 三人都會答否~~得知哪隻手是真~哪隻手是假. 假設右手為真. 第二個問題~. 問A~~B是騙子且C是牆頭草. 狀況一. A為誠實者~B是騙子且C是牆頭草=>A答YES. 狀況二. A為誠實者~B是牆頭草且C是騙子=>A答NO. 狀況三.
(還有329個字)

推噓0(0推 0噓 1→)留言1則,0人參與, 最新作者hilorrk (Cary)時間17年前 (2008/09/20 21:11), 編輯資訊
0
0
0
內容預覽:
不能用上上篇的解法. 因為總共有六種情況:. 1.如果不知道哪手為正確. 有可能情況為. RRRRLLLL. RRLLRRLL. RLRLRLRL. 其中兩兩會因不知那手為真那手為假而重複(無法判斷). ex:RRR=LLL. RRL=LLR. LRL=RLR. 所以只能在有四種情況下有解. 2.如
(還有34個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者jayfrog (若要人不宅 除非己莫宅)時間17年前 (2008/09/20 21:11), 編輯資訊
0
0
0
內容預覽:
我說明一下好了(哎 表達能力不好就是這個樣子). 一個金幣只能問"一個"機器人"一個"問題. 所以說 當你同時問"三個"機器人 "一個"問題. 你的金幣就用完了. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.230.187.205.