Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 4

Пусть A будет последовательностью из 8 различных целых чисел, отсортированных по возрастанию. Сколько существует различных пар последовательностей, B и C, так что (i) каждая отсортирована в порядке возрастания, (ii) B имеет 5 и C имеет 3 элемента, и (iii) результат объединения B и C дает A?
(А) 2
(Б) 30
(С) 56
(D) 256

Ответ: (с)
Объяснение:

Предположим, что вы выбрали 3 элемента из 8 8C3 способами, остальные элементы рассматриваются как другой массив, и объединение обоих массивов дает отсортированный массив. Здесь вы можете выбрать 3 или 5.

=> 8C3 = 8C5 = 8! / (3! 5!) = 7 * 8 = 56 способов.

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

ВОРОТА | GATE-CS-2003 | Вопрос 4

0.00 (0%) 0 votes