内容 几何切割 · 13
来源 context
题型取自 Sam Loyd 的公版 Cyclopedia 传统;本站题面为中英双语改写,提示、解答骨架和闲谈为原创。来源:https://archive.org/details/samloydscyclopaed00loyd。
A rectangular carpet has a damaged corner. Cut and rearrange it to make a smaller useful rectangle.
一块长方形地毯角上破损。通过切割重排,做成较小的可用长方形。
提示 1
先把故事词删掉,只保留对象、允许动作和目标状态。
提示 2
找一个不会随合法动作随便改变的量:奇偶性、面积、连接关系、总数或相对次序。
提示 3
如果题目要求构造,先试小规模;如果题目要求不可能,直接盯住不变量。
完整解答
解题主线是先把 地毯补丁 的题面限制写成一个最小模型,再找不变量、比例关系或可枚举状态。Loyd 式题目常把商业故事写得很热闹,但真正有用的信息通常只有两三条。
闲谈 aside
Loyd 的厉害之处,是让题面看起来像一张广告小卡片,实际把限制藏得很紧。解这类题,先别被故事牵着走,抓住允许动作才是入口。
我的笔记 自动保存