奥运期间,有五名英国来的运动员总是结伴到奥运村边上的一家饭店用餐,并且总是每人点一道菜(可以重复)。这里的菜单上有n样中国菜,可惜的是菜单上中餐菜名的英文翻译漏洞百出,还是让他们不知道这都是些什么玩意。于是他们采用了下面这样一个策略来确定菜单上的东西都是什么。
比如说甲和乙点的是相同的一道菜,而其他三人各自点了一道,那么当菜上来后,桌子上面有两盘子一样的东西,于是他们终于明白了甲和乙在菜单上点的Ants Climbing a Tree对应的是原来是肉末粉丝!
在他们去这家饭店吃了三次之后,他们终于确定了菜单上的n个名字对应的菜肴到底长得都是什么样了。那么问题是,菜单上的菜最多有可能有几道?
分蜡烛
|||||||||(9)
||||||||(8)
|||||||(7)
很古老的游戏了,一定很多人玩过。
蜡烛分成3堆,分别是9、8、7根,每次可以在任意一堆中拿任意多根,但不可以不拿或在两堆中分别拿,谁拿到最后一根谁赢。
先拿的是赢还是输?胜方的策略?
如果改为
||||||||||(10)
||||||||(8)
||||||(6)
结果又如何?