Как показать расположение блоков следующим образом, может иметь максимум два разных цвета - PullRequest
0 голосов
/ 22 января 2011

Вам дано 10 коробок, каждая достаточно большая, чтобы вмещать ровно 10 деревянных блоков, и в общей сложности 100 блоков в 10 разных цветах. Возможно, в каждом цвете не будет одинакового числа, поэтому вы не сможете упакблоки в блоки таким образом, что каждый блок содержит только один цвет блока.Покажите, что можно упаковать блоки в ящики, чтобы в каждом ящике было не более двух разных цветов.

1 Ответ

0 голосов
/ 22 января 2011

Расставьте блоки по цвету.Самая маленькая группа будет иметь не более 10 блоков.Заполните одну коробку этим цветом, а остальные заполните блоками из самой большой кучи.Теперь у вас есть на поле меньше, чтобы заполнить и 1 цвет исчез.Повторите.

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...