2 010 009
7 001 004
...............
Ответ:
525
Пошаговое объяснение:
975 = 3 * 5 * 5 * 13 * 1
819 = 3 * 3 * 7 * 13 * 1
НОД (975 и 819) = 3 * 13 * 1 = 39
НОК (975 и 819) = 3 * 3 * 5 * 5 * 7 * 13 * 1 = 20475
нок/нод = 20475 / 39 = 525
Одной кошки явно будет недостаточно, так как нет такого дома, который был бы соединен дорожками со всеми остальными. Для двух кошек можно показать требуемую расстановку (картинка).
Ответ: 2 кошки