1994聖彼得堡數學奧林匹克(初中)
兩人輪流在101×101的方格表中擺放棋子,每人每次擺放1枚棋子。先開始者可以把棋子放在任何一個這樣的空格中:該格所在的行與列中已經擺放的棋子總數為偶數;后開始者則可以把棋子放在任何一個這樣的空格中:該格所在的行與列中已經擺放的棋子總數為奇數。誰不能再擺放棋子,就算誰輸。試問:誰有取勝策略?
有三堆石子,允許往其中任何一堆中添加石子,所添加的石子粒數必須等於此時其餘兩堆中的石子粒數之和;也可以在能夠做到時,從其中任何一堆中取出石子,取出的石子粒數等於此時其餘兩堆石子中的石子粒數之和(例如,若在三堆石子中分別有4、7和12粒石子,則可以往4粒石子的堆中添加7+12=19粒石子;也可以自12粒石子的堆中取出4+7=11粒石子)。現設三堆石子中原來分別有1993、199和18粒石子。問:能否通過若干次操作,使得其中一堆變空?
第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|。求「運動」次數的最小值,使得乙能知道甲所選的三元數組。