Задача

№ 13982

Мышонок Джерри решил подарить коту Тому на День Рождения пирог в виде квадрата $8\times 8$. В три куска, отмеченные буквой «Р», он положил рыбу, в два куска, отмеченные буквой «К», положил колбасу, а ещё в один кусок добавил и то, и другое, но такой кусок не отметил (все остальные куски — без начинки). Также Джерри сообщил Тому, что в любом квадрате $6\times 6$ есть хотя бы 2 куска с рыбой, а в любом квадрате $3\times 3$ — не более одного куска с колбасой.
Какое наименьшее количество кусков пирога надо съесть Тому, чтобы среди них гарантированно оказался кусок с рыбой и колбасой?
квадрат 8× 8 из клеток-кусков. Строки нумеруются сверху вниз, столбцы — слева направо; буква «Р» стоит в клетках (строка 2, столбец 2), (строка 6, столбец 5), (строка 8, столбец 2); буква «К» — в клетках (строка 3, столбец 2), (строка 6, столбец 6). Остальные клетки пустые.квадрат 8× 8 из клеток-кусков. Строки нумеруются сверху вниз, столбцы — слева направо; буква «Р» стоит в клетках (строка 2, столбец 2), (строка 6, столбец 5), (строка 8, столбец 2); буква «К» — в клетках (строка 3, столбец 2), (строка 6, столбец 6). Остальные клетки пустые.
Ответ:
Решение: