有两堆石头,第一堆有1234枚,第二堆有4321枚,能否经过若干次操作把两堆石头同时拿光?为什么?
问题描述:
有两堆石头,第一堆有1234枚,第二堆有4321枚,能否经过若干次操作把两堆石头同时拿光?为什么?
每次允许从两堆中拿走相同数量的石头(每次可不同),或从一堆中拿若干枚放进其他一堆.
答
不可能,因为如果要拿光,最后肯定是两堆一起拿,所以最后剩的总数肯定是偶数,但1234+4321为奇数,而两种操作均不会改变总数的奇偶数,所以不可以~