IBM Research

谜题   IBM-013

整数边长矩形的分割

IBM Research · Ponder This · 1999 年 5 月

IBM Ponder This #013 · 1999 年 5 月

一个大矩形被分割为若干小矩形,所有小矩形的边都与大矩形的边平行。每个小矩形至少有一条边的长度为整数;对不同小矩形而言,这条边可以是水平边或竖直边。

证明大矩形也至少有一条边的长度为整数。

解答

认真尝试后再打开

题解

待补充。