×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
數學天地 高等數學 開放題 計算
於 2014-07-28 18:09提供
一般
(12)

下面這個有趣的問題來自於 2012 年 4 月的 IBM Ponder This 謎題。

有 8 根很長的並且顏色不同的水管並排放在一起, A 、 B 兩人分別位於這些水管的兩端。兩個人手中各有若干根很短的橡皮管,他們可以用這些橡皮管任意連接自己這一側的水管口。 A 的旁邊還有一個水龍頭, A 可以用橡皮管把水龍頭與自己這一側的其中一個水管口相連。

A 、 B 兩人各將獲得一個五位 01 串,然後兩人可以根據自己手中的 01 串來連接水管口。當 A 打開水龍頭后,容易看出,水必然會從其中一側流出。兩人需要保證,如果兩人手中的 01 串相等,則水從 A 的一側流出,否則水從 B 的一側流出。他們事先可以商量一個策略,但遊戲一旦開始,兩人一旦拿到各自的 01 串之後,就不允許再交流了(因此兩人都不知道對方手中的 01 串是什麼)。請你想出一個能保證兩人獲勝的策略。

標籤: 水管
答案:
解析:
2
收藏
登錄后才能發表評論 登錄 | 立即註冊