Каждый из восьми кенгуру может перепрыгнуть на любую клетку квадратной таблицы 4*4 (рис.1). Им надо расположится так, чтобы в каждой строчке и каждом столбце этой таблицы оказалось ровно по 2 кенгуру. Наименьшее число кенгуру, которым придется для этого прыгнуть, равно
(А) 0 ( B ) 1 ( C) 2
( D) 3 (E) 4
ответ B
Посмотрим, как можно поставить кенгуру, чтобы в каждом столбце и в каждой строчке было по 2 кенгуру. 3 решения показаны на рисунке 2, первое - выделенное желтым цветом, второе - цветом Маджента, третье - красным.
Еще решений довольно много, но это - отзеркаливание "красного" решения, но именно это нам подходит больше (см.дальше)
Теперь наложим положение кенгуру на возможные решения (рис.3).
Видим, что для "маджентового решения" (т.е. чтобы кенгуру были на закрашенных клеточках) надо переставить 5 кенгуру, а для "желтого" - всего 3, для "красного" - 1. Чем меньше надо переставить кенгуру, тем ближе это к решению, т.е. ответ 5 и 3 не подходит. Значит, ответ (В) - 1
11/24 и 1/30