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

Amusement 13 · Signboard Letters 13

组合游戏 · P1/P4 · 起手题

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

Amusements in Mathematics 1917 13 combinatorial

The largest sum of money that can be written in pounds, shillings, pence, and farthings, using each of the nine digits once and only once, is £98,765, 4 s. 3½ d. Now, try to discover the smallest sum of money that can be written down under precisely the same conditions. There must be some value given for each denomination—pounds, shillings, pence, and farthings—and the nought may not be used. It requires just a little judgment and thought.

可以用英镑、先令、便士和法新书写的最大金额,九位数字中每一位只能使用一次,即 98,765 英镑 4 秒。 3½ 天。现在,尝试找出在完全相同的条件下可以减记的最小金额。每种面额(英镑、先令、便士和法新)都必须有一定的价值,并且不得使用零。它只需要一点判断和思考。

提示 1

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

提示 2

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

提示 3

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

完整解答

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

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