问题 解答题

有三堆石子的个数分别是19、8、9,现在进行如下操作:每次从这三堆中的任意两堆中各取出一个石子,然后把这2个石子都加到另一堆中去,试问:能否经若干次这样的操作后,使得:

(1)三堆石子的个数分别是22、2、12?

(2)三堆石子的个数分别是21、3、12?

如果能,写出最少次数完成的操作过程;如果不能,试说明理由.

答案

(1)经过6次操作可以达到要求:

(19,8,9)⇒(21,7,8)⇒(23,6,7)⇒(25,5,6)⇒(24,4,8)⇒(23,3,10)⇒(22,2,12);

(2)不可能达到要求,

因为每次操作后,每堆石子数要么加2,要么少1,而19,8,9被3除余数分别为1,2,0,

经过任何一次操作后余数分别是0,1,2,不可能同时被3整除.

单项选择题
单项选择题