Пчёлка построила себе соты, как показано на картинке. Она находится в самой верхней точке картинки и хочет добраться до её самой нижней точки, перемещаясь только по сторонам и только вниз. Сколько у неё есть вариантов это сделать?
Заметим, что если из вершины сот выходит отрезок вертикально вниз, то пчёлке остаётся идти по нему, не задумываясь. Выбор встаёт перед ней, когда из вершины выходят два наклонных отрезка.
Чтобы спуститься из верхней точки в нижнюю, пчёлке в любом случае надо будет пройти через восемь наклонных отрезков; из них непременно 5 отрезков вниз — налево, 3 отрезка вниз — направо.
Заметим, что 3 спуска направо могут быть расставлены среди восьми наклонных отрезков как угодно, хоть все подряд. Ответ на задачу равен количеству способов выбрать из восьми проходимых наклонных отрезков 3 отрезка, направленных направо.
Answers & Comments
Заметим, что если из вершины сот выходит отрезок вертикально вниз, то пчёлке остаётся идти по нему, не задумываясь. Выбор встаёт перед ней, когда из вершины выходят два наклонных отрезка.
Чтобы спуститься из верхней точки в нижнюю, пчёлке в любом случае надо будет пройти через восемь наклонных отрезков; из них непременно 5 отрезков вниз — налево, 3 отрезка вниз — направо.
Заметим, что 3 спуска направо могут быть расставлены среди восьми наклонных отрезков как угодно, хоть все подряд. Ответ на задачу равен количеству способов выбрать из восьми проходимых наклонных отрезков 3 отрезка, направленных направо.
Правильный ответ: 56 варианта(-ов).