суббота, 7 января 2012 г.

Прыжки по клеточному полю

Комбинаторика.

За один ход саранча прыгает в одну из четырех сторон: вверх, вниз, вправо или влево на метр. Сколько различных путешествий длиной в 2n ходов с началом и концом в одной точке может совершить саранча? Ответ не должен содержать сумм.

Задача не сложная, но по некоторым причинам, связанным с самодвойственностью двумерных фигур, эта задача в трехмерном пространстве усложняется.

Ну и заодно вопрос: как бы так посчитать количество возможных путешествий из точки (0,0) в точку (x,y)?

Комментариев нет:

Отправить комментарий