灯下 登录
番外 · 题谱 · 1917 · P5

Amusement 29 · Nine Counters 29

组合游戏 · P2/P5 · 中段题

题面摘自 Henry E. Dudeney 公版文本;英文为古腾堡原文整理,中文为本站自译,提示、解答骨架和闲谈保留本站原创结构。

Amusements in Mathematics 1917 29 combinatorial

A man had three coins—a sovereign, a shilling, and a penny—and he found that exactly the same fraction of each coin had been broken away. Now, assuming that the original intrinsic value of these coins was the same as their nominal value—that is, that the sovereign was worth a pound, the shilling worth a shilling, and the penny worth a penny—what proportion of each coin has been lost if the value of the three remaining fragments is exactly one pound?

一个人有三枚硬币——一枚主权、一先令和一枚便士——他发现每枚硬币的相同部分都被打破了。现在,假设这些硬币的原始内在价值与其名义价值相同,即主权币值一英镑,先令值一先令,便士值一便士,如果剩下的三个碎片的价值恰好是一英镑,则每枚硬币损失的比例是多少?

提示 1

先把每一步允许做什么写成状态表。

提示 2

找一个不会随操作改变的量,或把对象分成互斥类别。

提示 3

检查构造是否覆盖全部对象,而不是只给出一个漂亮例子。

完整解答

固定主人面向门口,就消除了旋转重复。先数其余人任意排列,再减去两位指定朝圣者相邻的情形。相邻时把这两人看成一个双人块,块内部有 2 种顺序;最后用总数减去坏排列。

Dudeney 的趣题常把难点藏在“看起来可以试”的地方。别急着猜答案;先把图、表或状态画出来,再问哪些限制一直没有变。这也是它和 Carroll 逻辑题互补的地方:一个拆句子,一个拆结构。