次の方法でブロックの配置を表示する方法は、最大2種類の異なる色を持つことができます

Question

10個の木枠を正確に含むために十分な大きさの10個のボックスと10個の異なる色の合計100個のブロックがあります。各色で同じ番号にする必要があります。そのため、各ボックスに1つの色のブロックのみが含まれるように、ブロックをボックスにパックすることはできません。各ボックスに最大で2つの異なる色が含まれるように、ブロックをボックスにパックすることが可能であることを示します。

Answer 1

ブロックを色で配置します。最小のグループは10ブロック以下です。 この色で1つのボックスを塗りつぶし、残りの部分を最大の山からのブロックで塗りつぶします。 あなたは今では& 1色を塗りつぶすことが少なくなっています。 繰り返します。

http://mei.org.uk/images/Nov09_miotm_solution.JPG