На асфальте нарисована полоска в виде прямоугольника 1 × 10. Кенгуру хочет допрыгать с самой левой клеточки до самой правой. При этом за один прыжок он может прыгать на любое количество клеточек, но только вправо. Сколько у него разных допрыгать от начала до конца?
стартовая клетка = 1
финишная клетка = 10
у нас есть 9 "остановок" - клетки 2, 3, ... 9 которые можно включить в маршрут или не включить
включить или не включить - 2 исхода, выбор повторяется 8 раз
размещения с повторения говорят о
ответ: 256