Рассмотрим данный прямоугольник 3×11 и попробуем найти минимальное количество отмеченных клеток, удовлетворяющих условию задачи. У нас есть два возможных варианта размещения отмеченных клеток: 1. Четыре клетки на одной горизонтали и одна на другой горизонтали. 2. Одна клетка на первой горизонтали, две на второй, и одна на третьей. Пронумеруем клетки для удобства: <pre> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 </pre> Рассмотрим первый вариант. Пометим отмеченные клетки: <pre> x x x x - - - - - - - - - - - - - - - - - - - - - - - - - - - - - </pre> В данном случае мы отметили 4 клетки на первой горизонтали и одну клетку на второй. Всего отмеченных клеток: 5. Теперь рассмотрим второй вариант. Пометим отмеченные клетки: <pre> x - x - - - - - - - - - x - x - - - - - - - - - - - - - - - - - - </pre> В данном случае мы отметили 1 клетку на первой горизонтали, 2 клетки на второй и 1 клетку на третьей. Всего отмеченных клеток: 4. Таким образом, получаем, что наименьшее количество отмеченных клеток составляет 4.