题目是这样的:一个盲人面前有7张牌,他只知道其中有4张正面朝上的牌,问怎么把牌分成两堆,使得每堆正面朝上的牌一样多?
用纸片试一下,把牌直接分两堆,发现一堆3张一堆4张,然后把有4张牌的那堆翻过来,那正面朝上的就一样多了,不管原来分的两堆牌中正面朝上的有几张。
后来想想,这个问题其实可以扩展成一般的问题:一个盲人前面有n张牌,他只知道这n张牌中有m(m为偶数)张是正面朝上的,问怎怎么把牌分两堆,使得每堆正面朝上的牌一样多。解决方法是:把n张牌任意分成两堆,一堆m张,另一堆n-m张,然后把有m张牌的那堆牌全部翻过来即可。这个方法的正确性证明如下:
假设有m张牌的那堆牌中正、反面朝上的牌数分别为x,y(很显然 x+y=m),那么另一堆牌中正、反面朝上的牌数为m-x,n-m-y。此时,把有m张牌的那堆牌全部反面,那么该堆牌中正、反面的牌数就变为了y,x张。由于x+y=m,所以y=m-x,其中y为第一堆中正面朝上的牌,m-x为第二堆中正面朝上的牌,即此时两堆正面朝上的牌数一样多了。