O哥找到寶藏之續集

in #cn-stem5 years ago (edited)

oasis-2335767_640.jpg
pixabay

O哥兩天前有一篇有趣的帖子,說到他發家致富的秘訣邏輯,沒看過的話,請先看一下:

用逻辑判断的方法来寻宝

我看完帖子,其實也想到了一樣的辦法,只可惜,寶藏之門已經被O哥先開了,裡頭只剩下空空的寶藏箱子幾個。箱子挺好看的,我拿去賣了幾百塊錢...

後來我想想,有沒有其他解題辦法,但沒想出來。倒是,想出了一個新版本的問題,供大家動動腦想想吧!

原題目

原本的問題簡單版本如下:

Q:你知道古堡裡面兩扇門後面,一是寶藏,一是深淵,只能開一扇門。門口各站一人,一人誠實,一人說謊,他們都知道門後情況。兩者你都不知道確切位置。你有問任何一人一次問題的機會,請問怎麼問才能拿到寶藏?

原本的答案是:

A:任意問一人:另外那個人會說寶藏在哪一扇門後面?你就去開所回答的另外一扇門,就一定會是寶藏了。(邏輯就是反反得正,詳情見上帖)

其實,這裡頭隱含了一點假設:這兩人必須知道站另一扇門前的另一人的訊息(是否說謊,以及是否知曉門後情況),否則他們是沒有辦法回答這個提問的

如果我們把出題者當成上帝,則意思是這門口兩人,所知道的事情,也必須跟上帝一樣多:包括兩扇門後面情況,另外一人說謊與否,以及是否知道門後情況。而這,似乎是有一點強的假設....

放寬條件後的新題目

讓我們把條件放寬一點,到一個比較合理的程度,就是:門口之人,都只知道自己門後狀況,以及自己是否說謊。~~這顯然是比較可能符合現實的情境... 例如古堡主人把兩僕人分別帶到門前,開門讓他看裡面,然後吩咐他們對於來客的問題一律誠實或是說謊... 意思就是,僕人A根本不知道另一扇門怎麼樣,也不知道僕人B被交代了什麼...

好囉,因此,成為一個新的問題。因為舊答案已經無法被回答了。

咦?你在期待我給新題目嗎?給完了啊!題目是一樣的,只是假設調整了喔!

想試著自已解題嗎?圖片之後,有我的答案。想解題的話就別往下拉了!

提示:我覺得是不可能100%確保拿到寶藏了,但是可以提高勝率超越亂猜的50%。

goal-3144351_640.jpg
pixabay

我的解答

假設寶藏為T,深淵為X,要誠實僕人為H,要說謊僕人為L。則解謎者面對的任意門與人的組合可能為:{T,H}, {X,L}, {T,L}, {X,H}

你可以對其提問:『此門後是寶藏且你被吩咐要誠實,對還是不對?』(提問中的“且”字很重要),也就是詢問其是否為{T,H}組合。我們假設提問問題為QTH,其回答為其函數輸出,則可得四種可能結果如下:

QTH({T,H})=Yes, QTH({X,L})=Yes, QTH({T,L})=Yes, QTH({X,H})=No.

對比Yes/No與T/X位置,可以知道:得No時,選另一扇門必為T;得Yes時,選這一扇門,有2/3機率是T。總結的可能機率是75%!,算是顯著高於不問問題亂猜的50%了... 亦即,此一提問,為你提高了25%的勝率!

討論

如果你仔細去分析一下,會發現,四種可能的問法是等價的。但是,QXH跟QXL這兩個問深淵的提問,其對應反應必須跟著調整為:得Yes時,選這一扇門必為T;得No時,選另一扇門,有2/3機率是T。

對了,為了怕你不清楚,我可以說出QTL的問題會是:『此門後是寶藏且你被吩咐要說謊,對還是不對?』

開放答案

包括以上解答是否有問題,或是各位天才們有更好的解答,例如還是能問出100%勝率的... 都歡迎指教喔!超越我勝率的會給個大讚!^^

參考資料

用逻辑判断的方法来寻宝

Sort:  

你都用到且了,这都是两个问题了吧。

既然都用到且了,干脆加多几个且,问多几个问题,或者干脆变选择题好啦。

这样问吧:首先我们可以肉眼看见这个门是褐色的,我们加多一个颜色问题来测试这人有没说真话,用选择题的方式问:

随便抓个人问:请从ABC选项中,选出里面的所有正确答案,多选题
A.A门后有宝藏
B.A门是绿色的
C.你是诚实的

会选择B的肯定在说谎,然后根据多选选项,就知道哪个门是真的。

用到且還是一個問題的,問題數目定義在於能有幾個答案,而我問題的答案只有一個是或否。

不過,魚叔確實點出又一個未言明的假設:只能是是非題,不能是選擇題。不過,從誠實與說謊這條件來看,似乎也隱含了是非題假設囉~~

那也可以把一堆且堆在一起啊……在你原有问题再加一个“且”,配合已知答案用来筛选。

不给玩多选,也可以使用中国语言的博大精深,换个语法改成只能回答一个答案:

这个门是绿色的(实际褐色),
我身上衣服是绿色的(实际衣服红色),
我头发是金色的(实际黑色),
A门后有宝藏。
请回答里面的正确的数量。

回答:0,在B门
回答:1,在A门
回答:3,在A门
回答:4,在B门

只能是是非題,不能是選擇題。

選擇題的話,就很複雜了。

继续使用中国语言的博大精深,改成是否题,询问A门的人:

我头发是金色的(实际黑色),

此门后有宝藏。

回答里面的正确答案等于1吗?请回答是或否

A说真话的话,2个情况:
正确数0,答否,在B门

正确数1,答是,在A门

A说假话的话,2个情况:

正确数0,答是,在A门

正确数1,答否,在B门

结果就是不管有没说谎回答是,在A门,回答否,在B门。

魚叔這招高啊!觸發我了新想法~~

我來幫忙簡化一下,不需要頭髮了:提問改為『你會告訴我這門後是寶藏,對嗎?

若{T,H}=Yes, {T,L}=Yes,{X,H}=No,{X,L}=No. 哇!完全命中!

此答案也可以是原題目的另一個解答耶!且是我新題目的更強版,可以完全命中!

給80%讚!

PS. 似乎跟中文無關吧?英文也能問出這問題的。

恭喜你!您的这篇文章入选 @justyy 今日 (2019-01-18) 榜单 【优秀的文章】, 回复本条评论24小时内领赏,点赞本评论将支持 @dailychina 并增加将来您的奖赏。

Congratulations! This post has been selected by @justyy as today's (2019-01-18) 【Good Posts】, Steem On! Reply to this message in 24 hours to get rewards. Upvote this comment to support the @dailychina and increase your future rewards! ^_^

Thank you so much for participating the Partiko Delegation Plan Round 1! We really appreciate your support! As part of the delegation benefits, we just gave you a 3.00% upvote! Together, let’s change the world!

Hi, @deanliu!

You just got a 12.82% upvote from SteemPlus!
To get higher upvotes, earn more SteemPlus Points (SPP). On your Steemit wallet, check your SPP balance and click on "How to earn SPP?" to find out all the ways to earn.
If you're not using SteemPlus yet, please check our last posts in here to see the many ways in which SteemPlus can improve your Steem experience on Steemit and Busy.





This post has been voted on by the SteemSTEM curation team and voting trail in collaboration with @curie.

If you appreciate the work we are doing then consider voting both projects for witness by selecting stem.witness and curie!

For additional information please join us on the SteemSTEM discord and to get to know the rest of the community!

Hi @deanliu!

Your post was upvoted by @steem-ua, new Steem dApp, using UserAuthority for algorithmic post curation!
Your UA account score is currently 5.795 which ranks you at #395 across all Steem accounts.
Your rank has improved 4 places in the last three days (old rank 399).

In our last Algorithmic Curation Round, consisting of 249 contributions, your post is ranked at #10.

Evaluation of your UA score:
  • You've built up a nice network.
  • The readers appreciate your great work!
  • Great user engagement! You rock!

Feel free to join our @steem-ua Discord server

Coin Marketplace

STEEM 0.19
TRX 0.13
JST 0.029
BTC 58447.77
ETH 3173.14
USDT 1.00
SBD 2.43