Олимпиадные задания конкурса "Кенгуру".
Задачи для 7 - 8 класса.
Комбинаторика.
Задача №1. Кенгуру ищет легкие пути
На дорожках стадиона расставлены барьеры (их число на каждой дорожке указано на рисунке). Кенгуру хочет пробежать от старта до финиша, перепрыгивая через наименьшее число барьеров.
Сколько раз Кенгуру придется перепрыгнуть через барьеры?