Маршруты на плане города 5×10 — олимпиадная задача по комбинаторике
Задача
План города имеет схему, представляющую собой прямоугольник 5×10 клеток. На улицах введено одностороннее движение: разрешается ехать только вправо и вверх. Сколько есть различных маршрутов, ведущих из левого нижнего угла в правый верхний?
Решение
Каждому маршруту можно сопоставить строку из 15 букв "П" и "В" (см. подсказку), причём букв "П" должно быть ровно 5, а букв "В" – ровно 10. Наоборот, по каждой такой строке букв можно однозначно восстановить маршрут. Поэтому число маршрутов равно числу таких строк, которое, в свою очередь, равно 
Ответ
3003 маршрута.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет