Кошки и собаки
Три умные собаки и три хитрые кошки после обоюдоострых контактов оказались на противоположных площадках сквера и занялись решением очень важной для обеих сторон задачи: как им поменяться друг с другом местами, но при этом, чтобы не возникло новых потасовок, не только не встречаться друг с другом, но даже не оказываться на соседних площадках?
В результате была избрана следующая стратегия: собаки и кошки сидят на площадках, но время от времени либо кошка, либо собака бежит по аллее на соседнюю площадку.
Кошки считают, что совместными усилиями за 32 перебежки (их и собачьих вместе) они смогут поменяться с собаками местами. Собаки с ними не согласны. Кто прав?