Собаки в вольере

Предположим, что у вас есть 64 собаки четырех пород по 16 экземпляров каждой.

1 – пинчеры,

2 – болонки,

3 – спаниели,

4 – таксы.

Для их содержания вам предоставлен квадратный загон, разделенный на 64 одинаковые клетки (представьте шахматную доску: восемь клеток в каждом ряду).

Необходимо поместить каждую собаку в отдельной клетке (ячейке) так, чтобы в примыкающих к её клетке отделениях (ячейках) не было ни одной собаки той же породы.

Ответ к задаче №20 здесь