必要性是什么鬼……两堆硬币分别是9和3就是一个极为简单的反例
东山老僧 2018-12-14 回复回复
东山老僧 :我明明说了是对于任意的初始分配都能成立的条件
,对于和为12的情况,3和9确实可以,但4和8就不行...
小狗miaogo 2018-12-14 回复回复
一十才木本◎ :那这样就没用了,因为任意分配三堆能做到并不需要把某两堆变成“任意分配能做到”的状态。。。
东山老僧 2018-12-14 回复回复
一十才木本◎ :最简单的例子,三堆硬币分别是3 6 9,无论你怎么移动,任意两堆的和一定是3的倍数,不可能是2的幂
东山老僧 2018-12-14 回复回复
一十才木本◎ :两堆时,应该是两堆互质时,和是2的整数幂既可。两堆不互质可以转化成互质处理。三堆不知道。
gf10025 2018-12-14 回复回复
一十才木本◎ :两堆时,证明不难。互质,和是2k,移动一次后必然两堆有公约数2,于是可以转化成两堆互质,和是k的情况。考虑k的奇偶性就可以证明了。
gf10025 2018-12-14 回复