1. Главная
  2. Библиотека
  3. Высшая математика
  4. В левой нижней клетке доски , изображённой на рисунке,...
Разбор задачи

В левой нижней клетке доски , изображённой на рисунке, стоит фишка. Каждым ходом она перемещается на одну клетку вверх или вправо. Сколькими способами фишка может попасть в правую верхнюю клетку, побывав при этом в жёлтой клетке? — задача №516218

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
В левой нижней клетке доски , изображённой на рисунке, стоит фишка. Каждым ходом она перемещается на одну клетку вверх или вправо. Сколькими способами фишка может попасть в правую верхнюю клетку, побывав при этом в жёлтой клетке? — задача №516218

Условие:

В левой нижней клетке доски 5×65 \times 6, изображённой на рисунке, стоит фишка. Каждым ходом она перемещается на одну клетку вверх или вправо. Сколькими способами фишка может попасть в правую верхнюю клетку, побывав при этом в жёлтой клетке?

Решение:

Пусть начальная клетка имеет координаты (1,1) – левая нижняя, а конечная – (6,5) – правая верхняя. Пусть жёлтая клетка находится в точке (3,3) (как видно на рисунке).

Шаг 1. Найдём число способов добраться от (1,1) до жёлтой клетки (3,3).
Чтобы пройти из (1,1) в (3,3), ну...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой математический принцип используется для подсчёта количества уникальных путей в сетке, когда разрешены только движения вправо и вверх?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет