奧運期間,有五名英國來的運動員總是結伴到奧運村邊上的一家飯店用餐,並且總是每人點一道菜(可以重複)。這裡的菜單上有n樣中國菜,可惜的是菜單上中餐菜名的英文翻譯漏洞百出,還是讓他們不知道這都是些什麼玩意。於是他們採用了下面這樣一個策略來確定菜單上的東西都是什麼。
比如說甲和乙點的是相同的一道菜,而其他三人各自點了一道,那麼當菜上來后,桌子上面有兩盤子一樣的東西,於是他們終於明白了甲和乙在菜單上點的Ants Climbing a Tree對應的是原來是肉末粉絲!
在他們去這家飯店吃了三次之後,他們終於確定了菜單上的n個名字對應的菜肴到底長得都是什麼樣了。那麼問題是,菜單上的菜最多有可能有幾道?