якщо не можна вирізати смужку розміром 1*6 то це значить що в кожному рядку і стовпчику має бути чорна клітка
позначимо клітки таблиці перший рядок а1, а2, а3, а4, а5, а6, другий а7, а8, а9, а10, а11, а12 і т.д. по порядку занумеруємо клітки таблиці.
зафарбувати 6 кліток, щоб не було білої смужки розміром 1*6, ні білого квадрата розміром 3*3 можна наприклад так:
фарбуємо клітки з номерами а1, а11, а15, а22, а26, а36
такий спосіб зафарубвання задовольняє , яку би смужку чи квадрат не вибрали, вони містимуть хоча б одну чорну клітку.
Популярные вопросы