Задача 30746

Темы:    [ Правило произведения ] [ Сочетания и размещения ]

Сложность: 2 Классы: 7,8

Условие

Ладья стоит на левом поле клетчатой полоски 1×30 и за ход может сдвинуться на любое количество клеток вправо.
  а) Сколькими способами она может добраться до крайнего правого поля?
  б) Сколькими способами она может добраться до крайнего правого поля ровно за семь ходов?

Подсказка

а) Она может побывать или не побывать на каждом из 28 некрайних полей.

б) Надо выбрать 6 полей, на которых она сделает остановки.

Ответ

а)  ;   б)    способами.

Источники и прецеденты использования

книга
Автор	Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания	1994
Название	Ленинградские математические кружки
Издательство	Киров: "АСА"
Издание	1
глава
Номер	11
Название	Комбинаторика-2
Тема	Классическая комбинаторика
задача
Номер	060