设定操作
桌上排成一排的5枚硬币最初都显示反面。每次操作必须选择两枚不同硬币,并同时把这两枚翻面;允许重复选择相同的一对,操作次数不限。能否最终让5枚全部显示正面?
不要求硬币移动,也不允许一次翻一枚或三枚。问题只问是否存在有限操作序列,不能只以尝试若干步没成功作为证明。
把所有操作合并看,总翻转次数是每一步贡献2次后相加,因此必为偶数。若最后每枚硬币都从反面变成正面,每枚各需奇数次翻转,五个奇数相加却为奇数,和总操作的偶数矛盾。这给出另一种独立的不可能性证明。
观察单步变化
一次翻两枚时,如果两枚当前都反面,正面数量增加2;若都正面,正面数量减少2;若一正一反,正面数量先少一再多一,数量不变。
所以每次操作使正面总数变化只能是+2、0或−2。无论哪种情况,正面数量的奇偶性都不会变化:加减偶数或保持原数,奇偶性不变。
也可把每枚硬币的状态记成0或1,并按模2相加。一次操作把两个位置各加1,五枚状态总和因此加2,模2仍为0;全正面状态的总和模2为1,与初始全反面的0不同。代数写法给同一证明。
比较起点和目标
起始状态正面数是0,属于偶数。目标状态全正面意味着正面数是5,属于奇数。因为每一步都保留奇偶性,任何可达状态的正面数量仍为偶数。
目标要求奇数,与所有可达状态必须为偶数相矛盾。因此无论翻多少次、挑选顺序如何,都不可能到达全正面状态。
重复翻动不会使证明失效,因为每次操作对正面数奇偶的影响都是零。即使某一步选择同一对硬币翻很多次,奇数次或偶数次重复仍不能改变总量的奇偶性;起点与终点冲突始终存在。
为什么反复尝试无效
尝试固定翻相邻硬币或轮流翻不同组合,可能制造局部变化,却不会改变总正面数的奇偶性。这个限制与策略无关,是操作规则强制保留的不变量。
若初始正面数改成1,则单凭奇偶性不再能排除目标;还要继续分析每枚硬币是否可被翻到。一个必要条件不是所有情况下都自动成为充分条件。
翻转操作对任一枚硬币都只改变它的状态,不影响其他硬币;然而证明关注的是五枚的总奇偶,不需要知道每枚具体翻了几次。总量不变量比逐枚模拟更短,也覆盖任意长操作序列。
答案与评分
答案:不能。完整证明需指出翻两枚使正面数变化0或±2,因此奇偶性保持;0与5奇偶不同,目标不可达。仅报告“试了几次不行”不构成证明。
这是关于有限状态操作的数学小游戏,不代表答题者能力。把状态换成其他翻转规则时,先找每步保留的量,再比较起点与目标是否相容。
也可以逐枚给硬币编号,记录每枚被翻的次数。要从反面变正面,单枚硬币必须被翻奇数次;若5枚全变正面,总翻转次数就会是5个奇数之和,必为奇数。然而每次操作同时翻两枚,总翻转次数必是偶数,仍导出不可能。这个第二种表述与正面数奇偶不变量相互印证。