题面摘自 Henry E. Dudeney 公版文本;英文为古腾堡原文整理,中文为本站自译,提示、解答骨架和闲谈保留本站原创结构。
A man left instructions to his executors to distribute once a year exactly fifty-five shillings among the poor of his parish; but they were only to continue the gift so long as they could make it in different ways, always giving eighteenpence each to a number of women and half a crown each to men. During how many years could the charity be administered? Of course, by "different ways" is meant a different number of men and women every time.
一个人给他的执行者留下了指示,每年一次向他教区的穷人分发五十五先令;但只要能用不同的方式制作,他们就会继续赠送礼物,总是给一些女性每人十八便士,给男性每人半克朗。该慈善机构可以管理多少年?当然,“不同方式”是指每次的男性和女性数量不同。
提示 1
先只保留连接关系,把多余长度和角度擦掉。
提示 2
数端点、奇偶穿越和连通块,看看有没有不变量。
提示 3
最后再把抽象关系放回原图,确认没有偷换路径。
完整解答
一笔画回到起点需要所有路口度数为偶数;若有四个奇度路口,就不可能每条路恰好走一次并回到原点。至少要改变两条端点关系,或增加一条连接两个奇度点的路,把奇度点数降到 0。
Dudeney 的趣题常把难点藏在“看起来可以试”的地方。别急着猜答案;先把图、表或状态画出来,再问哪些限制一直没有变。这也是它和 Carroll 逻辑题互补的地方:一个拆句子,一个拆结构。