「我發現你有一隻貓」,小明對小芳說,「我確實非常喜歡它可愛的白尾巴!你有幾隻貓啊」?「不是很多」,小芳說,「隔壁的叔叔有20隻貓,比我的多多了」。「你還沒有告訴我你有幾隻貓呢!」「嗯......這麼說吧,如果你隨機選擇我的兩隻貓,那麼它們都有白尾巴的概率恰好是百分之五十」。「可你還是沒有告訴我你有幾隻貓」!「我已經告訴你了」。請問小芳有幾隻貓?其中幾隻有白尾巴?
第43屆IMO預選題
設T是由有序三元數組(x,y,z)組成的集合,其中x、y、z是整數,且0≤x,y,z≤9。甲、乙兩人玩下面的遊戲:甲在T中選一個三元數組(x,y,z),乙不得不用幾次「運動」來猜甲所選的三元數組。一次「運動」為:乙給甲一個T中的三元數組(a,b,c),甲回答乙的數是|x+y-a-b|+|y+z-b-c|+|z+x-c-a|。求「運動」次數的最小值,使得乙能知道甲所選的三元數組。