有一堆石頭,兩人依次拿取,每次可拿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個名字對應的菜肴到底長得都是什麼樣了。那麼問題是,菜單上的菜最多有可能有幾道?