趣题:八根并排放置的水管

    下面这个有趣的问题来自于 2012 年 4 月的 IBM Ponder This 谜题

    有 8 根很长的并且颜色不同的水管并排放在一起, A 、 B 两人分别位于这些水管的两端。两个人手中各有若干根很短的橡皮管,他们可以用这些橡皮管任意连接自己这一侧的水管口。 A 的旁边还有一个水龙头, A 可以用橡皮管把水龙头与自己这一侧的其中一个水管口相连。

    A 、 B 两人各将获得一个五位 01 串,然后两人可以根据自己手中的 01 串来连接水管口。当 A 打开水龙头后,容易看出,水必然会从其中一侧流出。两人需要保证,如果两人手中的 01 串相等,则水从 A 的一侧流出,否则水从 B 的一侧流出。他们事先可以商量一个策略,但游戏一旦开始,两人一旦拿到各自的 01 串之后,就不允许再交流了(因此两人都不知道对方手中的 01 串是什么)。请你想出一个能保证两人获胜的策略。


 
 
 
 
 
 
 
 
 
 
 
 
 
    让我们先来看另一个问题。假如 A 、 B 之间有 4 根水管,他们各自将获得一个 0 到 5 之间的整数,如何才能让水从 A 侧流出,当且仅当两人手里的整数相等?注意到,从 4 根水管中选出 2 根共有 6 种方案,两人可以事先约定好,每个整数分别代表连接哪两根水管。游戏开始后, B 把他手中的整数所对应的“水管对”连接起来, A 也找出自己手中的整数所对应的两根水管,并把其中一个记为“入口”,把另一个记为“出口”,然后把另外的两根水管连接上。 A 把水龙头接到“入口”,如果 A 、 B 两人的数相等,水将会从“出口”流出。

    好了。实际上, A 、 B 之间将会有 8 根水管,每 4 根水管能处理 6 个数的情况, 8 根水管不就能处理 36 个数的情况了吗? A 、 B 两人可以把 0 到 35 的整数想成是一个两位的六进制数,并约定好哪 4 根水管代表低位,哪 4 根水管代表高位。这样,两人不就能判断出低位和高位是否分别相等了吗?

    但是这里有一个问题: A 那里只有一个水龙头,而上述方案需要给高位和低位各一个水龙头。我们需要想个办法把“低位出水”和“高位出水”做一个逻辑与的运算。接下来的一步就牛了: A 可以把水龙头接到低位的“入口”,再把低位的“出口”接到高位的“入口”。如果 A 、 B 手中的数完全相等,水最终会从高位的“出口”流出。

    五位 01 串共有 32 种可能,因而原问题自然也就解决了。

35 条评论

发表评论




Enter Captcha Here :