Всероссийская олимпиада школьников по математике, 8 класс, 2019 год, 2 этап
дата проведения: 14 октября 2019 - 20 октября 2019
Задача 6.
Найдите наибольшее количество белых доминошек, которое можно вырезать из доски, изображённой на рисунке. Доминошка — это прямоугольник 1 × 2.
Ответ на Задачу 6.
Ответ: 16 доминошек.
Решение:
Отметим на доске крестиками следующие 16 клеток:
Заметим, что каждая доминошка должна содержать одну из отмеченных клеток, поэтому более 16 таких доминошек нам получить не удастся.
Остается привести пример для 16 доминошек:
