Математическая игра

Мистер Марио хочет попасть из верхнего левого угла таблицы в правый нижний. Двигаться он может либо на клетку вправо, либо на клетку вниз. Попадая в каждую ячейку, Марио зарабатывает столько монет, сколько указано в ячейке. Какое максимальное количество монет может заработать Марио? Первая и последняя клетки считаются.

1. Какой длины может быть путь Марио?

1. Какой длины может быть путь Марио?
Оказывается длина пути не зависит от пути и всегда равна 5+5=10

1. Какой длины может быть путь Марио?
Оказывается длина пути не зависит от пути и всегда равна 5+5=10
2. Сколько существует способов добраться из начальной клетки в конечную?
Ваши ставки?

1. Какой длины может быть путь Марио?
Оказывается длина пути не зависит от пути и всегда равна 5+5=10
2. Сколько существует способов добраться из начальной клетки в конечную?
Построим вспомогательную таблицу. В каждой клетке будем записывать количество способов попадения в неё

1. Какой длины может быть путь Марио?
Оказывается длина пути не зависит от пути и всегда равна 5+5=10
2. Сколько существует способов добраться из начальной клетки в конечную?
Построим вспомогательную таблицу. В каждой клетке будем записывать количество способов попадения в неё
В боковушки можно попасть только одним способом.

1. Какой длины может быть путь Марио?
Оказывается длина пути не зависит от пути и всегда равна 5+5=10
2. Сколько существует способов добраться из начальной клетки в конечную?
Построим вспомогательную таблицу. В каждой клетке будем записывать количество способов попадения в неё
В боковушки можно попасть только одним способом.

1. Какой длины может быть путь Марио?
Оказывается длина пути не зависит от пути и всегда равна 5+5=10
2. Сколько существует способов добраться из начальной клетки в конечную?
Построим вспомогательную таблицу. В каждой клетке будем записывать количество способов попадения в неё
В боковушки можно попасть только одним способом.

1. Какой длины может быть путь Марио?
Оказывается длина пути не зависит от пути и всегда равна 5+5=10
2. Сколько существует способов добраться из начальной клетки в конечную?
Построим вспомогательную таблицу. В каждой клетке будем записывать количество способов попадения в неё
В боковушки можно попасть только одним способом.
Во все остальные клетки количество способов попасть= сумме попасть в верхнюю и левую соседние клетки.

1. Какой длины может быть путь Марио?
Оказывается длина пути не зависит от пути и всегда равна 5+5=10
2. Сколько существует способов добраться из начальной клетки в конечную?
Построим вспомогательную таблицу. В каждой клетке будем записывать количество способов попадения в неё
В боковушки можно попасть только одним способом.
Во все остальные клетки количество способов попасть= сумме попасть в верхнюю и левую соседние клетки.

1. Какой длины может быть путь Марио?
Оказывается длина пути не зависит от пути и всегда равна 5+5=10
2. Сколько существует способов добраться из начальной клетки в конечную?
Построим вспомогательную таблицу. В каждой клетке будем записывать количество способов попадения в неё
В боковушки можно попасть только одним способом.
Во все остальные клетки количество способов попасть= сумме попасть в верхнюю и левую соседние клетки.

1. Какой длины может быть путь Марио?
Оказывается длина пути не зависит от пути и всегда равна 5+5=10
2. Сколько существует способов добраться из начальной клетки в конечную?
Построим вспомогательную таблицу. В каждой клетке будем записывать количество способов попадения в неё
В боковушки можно попасть только одним способом.
Во все остальные клетки количество способов попасть= сумме попасть в верхнюю и левую соседние клетки.

1. Какой длины может быть путь Марио?
2. Сколько существует способов добраться из начальной клетки в конечную?
3. А каков же максимальный путь?
Опять построим вспомогательную таблицу. Но на этот раз в ячейки будем записывать, сколько можно максимально монет, попав в эту клетку.
Здесь будет ответ.

1. Какой длины может быть путь Марио?
2. Сколько существует способов добраться из начальной клетки в конечную?
3. А каков же максимальный путь?
Опять построим вспомогательную таблицу. Но на этот раз в ячейки будем записывать, сколько можно максимально монет, попав в эту клетку.

1. Какой длины может быть путь Марио?
2. Сколько существует способов добраться из начальной клетки в конечную?
3. А каков же максимальный путь?
Опять построим вспомогательную таблицу. Но на этот раз в ячейки будем записывать, сколько можно максимально монет, попав в эту клетку.
Для каждой клетки выясняем, откуда выгоднее в неё попасть: сверху или слева (где больше) и прибавляем к соответствующему числу текущую сумму.

1. Какой длины может быть путь Марио?
2. Сколько существует способов добраться из начальной клетки в конечную?
3. А каков же максимальный путь?
Опять построим вспомогательную таблицу. Но на этот раз в ячейки будем записывать, сколько можно максимально монет, попав в эту клетку.
Для каждой клетки выясняем, откуда выгоднее в неё попасть: сверху или слева (где больше) и прибавляем к соответствующему числу текущую сумму.