Question

На асфальте нарисована полоска в виде прямоугольника 1 × 10. Кенгуру хочет допрыгать с самой левой клеточки до самой правой. При этом за один прыжок он может прыгать на любое количество клеточек, но только вправо. Сколько у него разных способов допрыгать от начала до конца?

Answer 1

Ответ:

стартовая клетка = 1

финишная клетка = 10

у нас есть 9 "остановок" - клетки 2, 3, ... 9 которые можно включить в маршрут или не включить

включить или не включить - 2 исхода, выбор повторяется 8 раз

размещения с повторения говорят о 2^8=256 способах

ответ: 256