Один ставить хрестики, другий нулики на нескінченному аркуші в клітинку. Чи може другий завадити першому заповнити хрестиками квадрат 2 × 2?
Розв’язання
У парних рядках об’єднаємо клітинки в доміно (0–1, 2–3, …), у непарних — зі зсувом (1–2, 3–4, …).
Будь-який квадрат 2 × 2 займає два сусідні рядки, і в одному з них його дві клітинки утворюють ціле доміно.
Коли перший ставить хрестик у клітинку, другий ставить нулик у другу клітинку того самого доміно. Тоді в кожному доміно не більше одного хрестика, і жоден квадрат 2 × 2 не заповниться.
Відповідь:
Так, може.
Розбір зрозумілий?
§ 16. Тотожність (√a)² = a. Рівняння x² = aЗавдання 16.32с. 135
Олімпіадна: хрестики й квадрат 2 × 2
Умова
Один ставить хрестики, другий нулики на нескінченному аркуші в клітинку. Чи може другий завадити першому заповнити хрестиками квадрат 2 × 2?
Що треба знати
Стратегія з парами клітинок: якщо кожен квадрат 2 × 2 містить цілу пару, а другий завжди займає пару свого суперника, квадрат не заповниться.
💡 Підказка — спробуй спершу сам
Розбий площину на горизонтальні доміно «цеглинкою».
Розв’язання крок за кроком
У парних рядках об’єднаємо клітинки в доміно (0–1, 2–3, …), у непарних — зі зсувом (1–2, 3–4, …).
Будь-який квадрат 2 × 2 займає два сусідні рядки, і в одному з них його дві клітинки утворюють ціле доміно.
Коли перший ставить хрестик у клітинку, другий ставить нулик у другу клітинку того самого доміно. Тоді в кожному доміно не більше одного хрестика, і жоден квадрат 2 × 2 не заповниться.