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

📅  最后修改于: 2021-06-29 03:58:29             🧑  作者: Mango

令A为由8个不同的整数组成的序列,这些整数按升序排序。有多少对不同的序列B和C,使得(i)每个序列按升序排序,(ii)B具有5个元素,C具有3个元素,并且(iii)B和C合并的结果为A?
(A) 2
(B) 30
(C) 56
(D) 256答案: (C)
解释:

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

=> 8C3 = 8C5 = 8!/(3!5!)= 7 * 8 = 56路。

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