lucky club是什么牌子:如何把碗全部朝上放?

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/08 00:58:44
如何把碗全部朝上放?
有N个口朝上放着的碗,要求按照下述规定把碗翻身,使得N个碗全部变为底朝上:每次恰好把(任意)(N-1)个碗翻身,且这个手续可以重复若干次,试证明:当N为偶数时,问题有解;而当N是奇数时,问题无解。
我试了试,结论很对,但是如何用纯数学的方法加以证明呢?望高手赐教。

先声明我不是高手……高手莫笑
大概如下:把口朝上放着的碗看作”0”,把底朝上放着的碗看作”1”
那问题就变作了如何对每个碗做奇数次操作.每操作一次就可以使(N-1)个碗状态改变.若N为偶数,则(N-1)为奇数,可以做到当操作偶数次后对每个碗做奇数次操作.若N为奇数,则(N-1)为偶数,由于奇数*奇数=奇数,偶数*任何数=偶数,所以无法使总操作数为偶数(应为奇数).得证

0是偶数
当N为奇数时:奇数-1=偶数,奇数减偶数*x(x为反转的次数)得不到偶数(即得不到0).

当N为偶数时则可以得到零

1、当n为奇数时则(n-1)为偶数,翻转多次后即可表示为 偶数+…+偶数=偶数
不可能为奇数,所以当N是奇数时,无解。

2、当n为偶数时则(n-1)为奇数,翻转多次后即可表示为 奇数+…+奇数=偶数
所以当N为偶数时,有解。

当N为奇数时,每次翻N-1只碗,即翻了偶数个碗,偶数和偶数通过加减法永远得不到奇数;
当N为偶数时,每次翻奇数个碗,奇数和奇数可以通过奇数次加减法得到偶数。

当总碗数N为奇数时,每次可以操作的碗数为偶数,这样朝上的碗数一定是奇数,不会为零。
而当N为偶数时就可能,可以用构造法证明一定有解。