如何以如下方式显示块的排列最多可以有两种不同的颜色
你有 10 个盒子,每个盒子都足够容纳 10 个木块,总共 100 个木块,有 10 种不同的颜色。每种颜色的数字可能不一样,所以你可能无法将木块装入盒子中。盒子的方式是每个盒子只包含一种颜色的块。证明可以将块装入盒子中,以便每个盒子最多包含两种不同的颜色。
You are given 10 boxes, each large enough to contain exactly 10 wooden blocks, and a total of 100 blocks in 10 different colours.There might not be the same number in each colour, so you might not be able to pack the blocks into the boxes in such a way that each box contains only one colour of block. Show that it is possible to pack the blocks into the boxes so that each box contains at most two different colours.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
按颜色排列块。最小组的块数不超过 10 个。
用这种颜色填充一个盒子,用最大堆中的块填充剩余的块。
您现在需要填充的盒子更少了1 颜色消失了。
重复。
请参阅http://mei.org.uk/images/Nov09_miotm_solution.JPG
Arrange the blocks by color. The smallest group will have no more than 10 blocks.
Fill one box with this color, fill the remainder with blocks from the biggest pile.
You now have on box less to fill & 1 Color gone.
Repeat.
See http://mei.org.uk/images/Nov09_miotm_solution.JPG