燃烧你的脑细胞

李欣的老公 2024-05-20 09:45:37

本期问题:不诚实的商人

一个商人有100瓶药水,其中99瓶是普通的,没有任何效果,但有一瓶是神奇的,它能使人在喝下后立刻年轻10岁。商人知道哪一瓶是神奇药水,但他不想直接告诉你。于是,他提出了一个游戏。

游戏规则如下:

你可以从100瓶药水中选择任意多瓶药水出来。

商人会告诉你这些选中的药水中是否含有神奇药水,但他不会告诉你具体是哪一瓶。

你可以根据商人的回答再次选择药水,直到你确定哪一瓶是神奇药水为止。

然而,商人并不总是说真话。他会在你每次选择后决定是否说谎。更具体地说,他会用一个骰子来决定是否说谎。如果骰子掷出1到5点,他会说真话;但如果掷出6点,他就会说谎。

问题:你如何制定一个策略,确保在最坏的情况下也能找到神奇药水?

.

.

.

.

上期答案:

首先,考虑如果A和B都如实告诉C他们是否翻转了硬币,那么C就能通过逻辑推理知道A和B手中硬币的状态。

但是,A和B的策略是让C只能以1/2的概率猜对,这意味着他们需要混淆信息。

一个可能的策略是:如果A翻转了硬币,他就告诉C他翻转了;但如果A没有翻转硬币,他随机地告诉C他是否翻转了(有一半的概率说谎)。

B的策略与A类似,但他是基于A的实际操作(而不是A告诉C的)来决定是否说谎。即,如果A实际上翻转了硬币(不论A是否告诉C),B就告诉C他翻转了;如果A没有翻转硬币,B也随机地告诉C他是否翻转了。

这样,C就无法通过A和B的回答来准确判断硬币的状态了,因为他面临的是四种等可能的组合情况(AA、AL、LA、LL,其中L表示说谎),每种情况都对应着两种可能的硬币状态。

通过这个策略,A和B就能确保C只能以1/2的概率猜对结果。

0 阅读:7

李欣的老公

简介:简简单单的搞笑