📜  门| GATE-CS-2003 |问题 4

📅  最后修改于: 2021-09-26 03:04:19             🧑  作者: Mango

设 A 是按升序排列的 8 个不同整数的序列。有多少对不同的序列 B 和 C 使得(i)每个都按升序排序,(ii)B 有 5 个元素,C 有 3 个元素,以及(iii)合并 B 和 C 的结果是 A?
(一) 2
(乙) 30
(三) 56
(四) 256答案: (C)
解释:

假设您以 8C3 方式从 8 个元素中选择了 3 个元素,其余元素被视为另一个数组,合并两个数组即可得到排序数组。在这里,您可以选择 3 或 5。

=> 8C3 = 8C5 = 8!/(3!5!) = 7*8 = 56 种方式。

该解决方案由Anil Saikrishna Devarasetty 提供
这个问题的测验