На дорожках стадиона расставлены барьеры (число барьеров на каждой дорожке указано на рисунке). Кенгуру хочет пробежать от старта до финиша, препрыгивая через наименьшее возможное число барьеров. Сколько раз Кенгуру придется перепрыгнуть через барьеры? (A) 11 (B)8
(C)10 (D)18
(E)6
Решение №1. Дорожек в парке не так много. Перебираем все возможные пути от старта до финиша. Найдем, что ответ равен 10.
Решение №2. Разобьем весь стадион на треугольники. В каждом треугольнике отбросим "невыгодную" сторону. Ту, в которой число барьеров больше (или равно), чем сумма барьеров двух других сторон (это дорожки с числами барьеров 8, 6, 6, 7). Остается единственный путь : 2+2+3+2+1=10. Верный ответ - (С).
Решение №1. Дорожек в парке не так много. Перебираем все возможные пути от старта до финиша. Найдем, что ответ равен 10.
Решение №2. Разобьем весь стадион на треугольники. В каждом треугольнике отбросим "невыгодную" сторону. Ту, в которой число барьеров больше (или равно), чем сумма барьеров двух других сторон (это дорожки с числами барьеров 8, 6, 6, 7). 