50. Сколько маршрутов?


Из письма школьников:

«Занимаясь в математическом кружке, мы вычертили план шестнадцати кварталов нашего города. На прилагаемой схеме плана все кварталы условно изображены одинаковыми квадратами.

Нас заинтересовал такой вопрос: Сколько разных маршрутов можно наметить от пункта А к пункту С, если двигаться по улицам нашего города только вперед и вправо, вправо и вперед? Отдельными своими частями маршруты могут совпадать (см. пунктирные линии на схеме плана).

У нас сложилось впечатление, что это нелегкая задача. Верно ли мы ее решили, если насчитали 70 разных маршрутов?»

Что надо ответить на это письмо?

Загрузка...