Dutch artist Piet Mondrian’s abstract, rectangular paintings inspired mathematicians to create a two-fold challenge. First, we must completely cover a square canvas with non-overlapping rectangles. All must be unique, so if we use a 1x4, we can’t use a 4x1 in another spot, but a 2x2 rectangle would be fine.
荷兰艺术家 Piet Mondrian 的 抽象长方形绘画 启发数学家们创造了一个双重挑战。 首先,我们必须用互不重叠的 长方形完整地覆盖一个正方形画布。 所有的长方形必须是独特的,若我们用了1x4的 长方形,就不能在其他地方再用4x1的长方形, 但是用2x2的正方形就可以。
Let’s try that. Say we have a canvas measuring 4x4. We can’t chop it directly in half, since that would give us identical rectangles of 2x4. But the next closest option - 3x4 and 1x4 - works.
让我们试一下。 假设我们有一个4x4的画布。 我们不能直接把它劈成两半, 因为这会给我们两个一样的2x4的长方形。 但是下一种可行的方式就是一个3x4和一个1x4。
That was easy, but we’re not done yet. Now take the area of the largest rectangle, and subtract the area of the smallest. The result is our score, and the goal is to get as low a score as possible. Here, the largest area is 12 and the smallest is 4, giving us a score of 8.
这很简单,但是我们还有没结束。 现在我们看看其中最大的长方形面积, 然后与最小的长方形面积相减。 结果就是我们的分数, 目标是得分越低越好。 对这个来说,最大的面积是12,最小的面积是4, 我们的分数就是8。
Since we didn’t try to go for a low score that time, we can probably do better. Let’s keep our 1x4 while breaking the 3x4 into a 3x3 and a 3x1. Now our score is 9 minus 3, or 6. Still not optimal, but better.
因为我们没有尝试去找到最低的分数, 我们可能可以做得更好。 让我们留下1x4的长方形, 并且把3x4的分成3x3的和3x1。 现在我们的分数是9减3,6分。 还不是最小值,但是比之前好了。
With such a small canvas, there are only a few options. But let’s see what happens when the canvas gets bigger. Try out an 8x8; what’s the lowest score you can get?
对于这么小的画布,我们的选择不是很多。 但是让我们来看看当画布变大时会发生什么。 试一试8x8的,你能得到最低的分数是多少呢?
Pause here if you want to figure it out yourself.
如果你想自己试一下的话就在这里暂停。
Answer in: 3
答案在3秒后出现。
Answer in: 2
答案在2秒后出现。
Answer in: 1
答案在1秒后出现。
To get our bearings, we can start as before: dividing the canvas roughly in two. That gives us a 5x8 rectangle with area 40 and a 3x8 with area 24, for a score of 16. That’s pretty bad. Dividing that 5x8 into a 5x5 and a 5x3 leaves us with a score of 10. Better, but still not great. We could just keep dividing the biggest rectangle. But that would leave us with increasingly tiny rectangles, which would increase the range between the largest and smallest.
为了理解我们的想法, 我们可以从之前开始: 把画布先粗略的分成两半。 这给我们一个5x8的长方形, 有着40的面积, 和一个3x8的长方形, 有着24的面积, 这样我们就有16分。 这是个糟糕的分数。 把5x8的再分成5x5和5x3, 我们就能得到10分。 好一点了, 但是还不是最好的。 我们可以继续分割最大的长方形。 但是这样就给我们留下越来越小的长方形, 这会增加最大的和最小的长方形的面积差。
What we really want is for all our rectangles to fall within a small range of area values. And since the total area of the canvas is 64, the areas need to add up to that. Let’s make a list of possible rectangles and areas.
我们真正想要的是 让我们所有的长方形 都处于一个很接近的范围。 因为画布的总面积是64, 所以所有长方形的面积需要加起来是64。 让我们把可能的长方形和面积列出来。
To improve on our previous score, we can try to pick a range of values spanning 9 or less and adding up to 64. You’ll notice that some values are left out because rectangles like 1x13 or 2x9 won’t fit on the canvas. You might also realize that if you use one of the rectangles with an odd area like 5, 9, or 15, you need to use another odd-value rectangle to get an even sum. With all that in mind, let’s see what works.
为了提高之前的分数, 让我们尝试去挑选一个在9或以下的值, 然后加在一起等于64。 你会发现有些数字是要被舍弃的, 因为像1x13和2x9的长方形并不能嵌入画布。 你也有可能注意到 如果你用了像是5,9或15这样奇数面积的长方形, 你需要用另外一个奇数面积的 长方形让它们的和为偶数。 知道了这些,让我们来看看怎样能成功。
Starting with area 20 or more puts us over the limit too quickly. But we can get to 64 using rectangles in the 14-18 range, leaving out 15. Unfortunately, there’s no way to make them fit. Using the 2x7 leaves a gap that can only be filled by a rectangle with a width of 1.
从大于20的面积开始一下子 就把我们限制住了。 但我们可以用14-18范围内的长方形去得到64, 除去15。 但是不幸的是,实际上没有方法 能把这些长方形放进画布, 使用2x7的长方形会留下一个缺口, 只能被宽度为1的长方形填补,
Going lower, the next range that works is 8 to 14, leaving out the 3x3 square. This time, the pieces fit.
如果尝试更低的范围, 下一个区间就是8-14, 除去3x3的正方形, 这次,这些长方形能放到画布中去,
That’s a score of 6. Can we do even better? No. We can get the same score by throwing out the 2x7 and 1x8 and replacing them with a 3x3, 1x7, and 1x6. But if we go any lower down the list, the numbers become so small that we’d need a wider range of sizes to cover the canvas, which would increase the score.
这个得分是6, 我们能做的更好吗? 不能。 通过移除2x7和1x8的长方形, 我们能得到同样的分数, 用3x3,1x7和1x6的长方形替代。 但是如果我们把范围继续下移, 那些数字就太小了, 所以我们就需要 一个更大的范围来填满画布, 这样就会提高分数。
There’s no trick or formula here – just a bit of intuition. It's more art than science. And for larger grids, expert mathematicians aren’t sure whether they’ve found the lowest possible scores. So how would you divide a 4x4, 10x10, or 32x32 canvas?
这个问题没有什么巧妙地公式, 全凭一点直觉。 这不只是科学,更像艺术。 并且对于更大的方块, 数学家们不能确定他们是否发现了可能的最低分。 你会怎么分割4x4, 10x10, 或是32x32的画布呢?
Give it a try and post your results in the comments.
试一下,并在评论里发表你的结果吧。