Рубрики

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

Рассмотрим данные, приведенные в вопросе выше .
Предположим, что роботу не разрешено пересекать отрезок от (4,4) до (5,4). С этим ограничением, сколько различных путей существует для робота, чтобы достичь (10,10), начиная с (0,0)?


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

Ответ: (D)
Объяснение: Поскольку нам не разрешено переходить от (4,4) к (5,4), мы вычитаем все те пути, которые проходили через (4,4) в (5,4).
Чтобы подсчитать количество путей, проходящих через (4,4) к (5,4), находим количество путей от (0,0) до (4,4), а затем от (5,4) до (10,10). ).

From (0,0) to (4,4), number of paths = 8C4
[found in same way as in previous question].

From (5,4) to (10,10), number of paths = 11C5.
So total number of paths required : 20C108C411C5.

Таким образом, вариант (D) является правильным.

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

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

0.00 (0%) 0 votes