奧運期間,有五名英國來的運動員總是結伴到奧運村邊上的一家飯店用餐,並且總是每人點一道菜(可以重複)。這裡的菜單上有n樣中國菜,可惜的是菜單上中餐菜名的英文翻譯漏洞百出,還是讓他們不知道這都是些什麼玩意。於是他們採用了下面這樣一個策略來確定菜單上的東西都是什麼。
比如說甲和乙點的是相同的一道菜,而其他三人各自點了一道,那麼當菜上來后,桌子上面有兩盤子一樣的東西,於是他們終於明白了甲和乙在菜單上點的Ants Climbing a Tree對應的是原來是肉末粉絲!
在他們去這家飯店吃了三次之後,他們終於確定了菜單上的n個名字對應的菜肴到底長得都是什麼樣了。那麼問題是,菜單上的菜最多有可能有幾道?
分蠟燭
|||||||||(9)
||||||||(8)
|||||||(7)
很古老的遊戲了,一定很多人玩過。
蠟燭分成3堆,分別是9、8、7根,每次可以在任意一堆中拿任意多根,但不可以不拿或在兩堆中分別拿,誰拿到最後一根誰贏。
先拿的是贏還是輸?勝方的策略?
如果改為
||||||||||(10)
||||||||(8)
||||||(6)
結果又如何?