Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 84

Предположим, что робот расположен на декартовой плоскости. На каждом шаге разрешается перемещаться либо на одну единицу вверх, либо на одну единицу вправо, т. Е. Если он находится в точке (i, j), то он может перемещаться либо в (i + 1, j), либо в (i, j + 1).
Сколько различных путей есть у робота, чтобы достичь точки (10,10), начиная с начальной позиции (0, 0)


(А) А
(Б) Б
(С) С
(D) D

Ответ: (А)
Объяснение: При каждом движении робот может перемещаться либо на 1 единицу вправо, либо на 1 единицу вверх, и для достижения (10,10) из (0,0) потребуется 20 таких движений. Таким образом, мы должны разделить эти 20 ходов, пронумерованных от 1 до 20, на 2 группы: правая группа и группа вверх.

Правая группа содержит те движения, в которых мы двигаемся вправо, а верхняя группа содержит те движения, в которых мы движемся вверх.

Рекомендуемые посты:

ВОРОТА | GATE-CS-2007 | Вопрос 84

0.00 (0%) 0 votes