有一堆石头,两人依次拿取,每次可拿1个到前一个人拿的数多一个,第1次只能拿1个到固定的个数。谁拿到最后一个就算胜。举例: 4 2 表示一堆石头初始有4个石头,第一次可拿1到2个,以后,可拿1个到前一个人拿的数多一个。本题先者可拿1个或2个,留下:3 或 2 ,第二人分别对应可拿 1,2 或 1,2,3 个,所以,第一人如果拿1个就赢了。本题是先者赢题。现出6题,问 :先者赢还是输?如果赢的话第一步怎样拿?
题1:
6 4
题2:
10 4
题3:
17 4
题4:
25 4
题5:
33 4
题6:
41 4
奥运期间,有五名英国来的运动员总是结伴到奥运村边上的一家饭店用餐,并且总是每人点一道菜(可以重复)。这里的菜单上有n样中国菜,可惜的是菜单上中餐菜名的英文翻译漏洞百出,还是让他们不知道这都是些什么玩意。于是他们采用了下面这样一个策略来确定菜单上的东西都是什么。
比如说甲和乙点的是相同的一道菜,而其他三人各自点了一道,那么当菜上来后,桌子上面有两盘子一样的东西,于是他们终于明白了甲和乙在菜单上点的Ants Climbing a Tree对应的是原来是肉末粉丝!
在他们去这家饭店吃了三次之后,他们终于确定了菜单上的n个名字对应的菜肴到底长得都是什么样了。那么问题是,菜单上的菜最多有可能有几道?