ГДЗ
Математика 5 класс

ГДЗ ГДЗ Математика 5 класс учебник Мерзляк, Полонский - Номера упражнений - 666

Задание:

Номер 666.
На рисунке 185 изображён план одного района города. Отрезками изображены улицы. Сколько существует маршрутов из точки А в точку В, если передвигаться разрешено по улицам, идущим вверх или вправо?


Номер 666.
Можно ли нагрузить поровну на 9 автомобилей:

Решение:

Решение

Рассмотрим план как сетку улиц, по которой можно двигаться только вверх или вправо.

Обозначим число маршрутов до каждой точки как сумму числа маршрутов к соседним точкам, из которых в неё можно прийти:

  • из точки слева — если идём вправо;
  • из точки снизу — если идём вверх.

Это означает, что для каждой внутренней точки:

$$ N = N_{\text{слева}} + N_{\text{снизу}} $$


1. Составим таблицу маршрутов

Стартуем из точки \(A\), где число маршрутов равно \(1\):

$$ N\(A\)=1 $$

Дальше последовательно заполняем все узлы сетки по правилу выше. В результате получаем, что число способов добраться до точки \(B\) равно:

$$ N\(B\)=70 $$


Ответ

$$ \boxed{70} $$