АБВГДЕЖЗИКЛМНОПРСТУФХЦЧШЩЭЮЯ#
§🔍YouTube канал Занимательные задачи

zadach.net YouTube канал Занимательные задачи

комбинаторная задача, задача с перестановками

Задача о прыгуне.

Сколькими, способами прыгун, стоящий перед клетками, начерченными на земле, может, достигнуть 10-й клетки, если он прыгает слева направо, приземляясь лишь в начерченных клетках, и длина его прыжков может быть произвольна?

Ответ

512

Решение задачи

Обозначим через us, число способов достижения s-й клетки. Для решения задачи следует учесть, что у прыгуна есть возможность (одна) прыгнуть на n-ю клетку, не приземляясь на промежуточных. Приземляться на k промежуточных клетках он может Ckn-1 способами. Следовательно: un=1+C1n-1+C2n-1+...+Cn-1n-1=2n-1. Таким образом, прыгун может достигнуть 10-й клетки 29=512 способами.

О задаче

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.

Скачать задачу

◄ На предыдущую страницу

Оставить комментарий

Свои вопросы, комментарии, замечания и занимательные задачи присылайте через предложенную ниже форму.

Имя: Почта:
Сообщение:

Проверочный код: 2+2×2=   

Решите задачу

Сколько лет твоему сыну? - спросил один человек своего приятеля. Приятель ответил: - Если к возрасту моего сына прибавить столько же да еще половину, то будет 10 лет. Сколько же лет сыну?

a) 2 года
b) 3 года
c) 5 лет
d) 4 года

Занимательные задачи

Ещё больше занимательных задач собрано в следующих разделах:

Правило ложного положения
Правило ложного положения
Решение задачи с конца
Решение задачи с конца
Правило крайнего
Правило (принцип) крайнего
Инвариант
Инвариант
Чётность
Чётность
Старинные задачи
Старинные задачи

Учительский портал

Энциклопедия занимательных задачSirotaSOFT © 2021 -