Замощение квадрата 10х10 прямоугольниками 1х4

[Xenia1996]

Нам на кружке задали задачу:

Можно ли замостить квадрат $10\times 10$ прямоугольниками $1\times 4$?

Мне эта задача показалась деццкимсадом очень лёгкой:
Покрасим клетки, находящиеся на пересечении чётной вертикали и чётной горизонтали, в белый цвет, а остальные - в чёрный. Каждый прямоугольник может содержать либо 0, либо 2 белые клетки, сиречь, чётное число. Но всего белых клеток 25. Противоречие.

Найдя в Интернете очень похожую задачу (только там вместо квадрата шашечная доска, а вместо прямоугольников - плиточки), я была весьма удивлена, увидев, что в решении используется аж четырёх(!)цветная раскраска. И начала сомневаться в правильности своего решения - вдуг что-то упустила?

Вот ссылочка:

http://problems.ru/view_problem_details ... p?id=58190

[Sonic86]

По-моему, у Вас все правильно.

(Оффтоп)

хе, интересно, я в дипломе такие задачи через БЛП решал

[Xenia1996]

Sonic86 в сообщении #439706 писал(а):

По-моему, у Вас все правильно.

(Оффтоп)

хе, интересно, я в дипломе такие задачи через БЛП решал

(Оффтоп)

Что такое БЛП? Булево Линейное Программирование? Или Беспилотный Летательный Прожектор?

[Sonic86]

булево линейное программирование, конечно

[Xenia1996]

Sonic86 в сообщении #439715 писал(а):

булево линейное программирование, конечно

И как же с его помощью решить такую задачу?

[Sonic86]

(Оффтоп)

Об этом я не расскажу хотя там все просто

[spaits]

Sonic86 в сообщении #439715 писал(а):

булево линейное программирование, конечно

Не знаю про булево линейное программирование, но ксенино двухцветное решение красивее, чем четырехцветное.