Question

【題目】對一堆100粒的石子進(jìn)行如下操作：每次任選石子數(shù)大于1的一堆任意分成不空的兩堆，直到每堆1粒（100堆）為止．證明：

（1）無論如何操作，必有某個(gè)時(shí)刻存在20堆，其石子總數(shù)為60；

（2）可以進(jìn)行適當(dāng)?shù)夭僮魇沟萌魏螘r(shí)刻不存在19堆，其石子總數(shù)為60．

Answer 1

【答案】（1）見解析；（2）見解析

【解析】

（1）易知，19步后石子分成20堆，記此以后第步操作后粒數(shù)最多的20堆之和為．

顯然，單調(diào)不增．

若不存在，則，而．

設(shè)中各堆的粒數(shù)為，其中，某個(gè)分裂成兩堆，重排后得的各堆的粒數(shù)為．則．

只有三種可能的重排情形．

（i）若，離開，，則．

（ii）若，離開，，則．

（iii）若，（是第步后粒數(shù)僅次于的堆），則．

由于，只能，，，．

但此時(shí)，故．

之外的各堆粒數(shù)均為1或2，總粒數(shù)為為奇數(shù)，故必有一堆粒數(shù)是1，將其與交換即得第步后有20堆，其石子總數(shù)為60．

（2）稱初始堆為“主堆”，每步從中分出3粒，33步后成為33個(gè)3粒堆和一個(gè)1粒堆．該過程中主堆的粒數(shù)始終為模3余1，其他堆為3粒．故任意19堆若不含主堆，石子總數(shù)為57，而若含主堆，石子總數(shù)為模3余1，也不等于60．

此后無論如何操作，由于每堆不多于3粒，任意19堆的石子總數(shù)不多于57，因此，任何時(shí)刻均不存在19堆，其石子總數(shù)為60．