Sea A una secuencia de 8 enteros distintos ordenados en orden ascendente. ¿Cuántos pares distintos de secuencias, B y C, hay tales que (i) cada uno está clasificado en orden ascendente, (ii) B tiene 5 y C tiene 3 elementos, y (iii) el resultado de fusionar B y C da A?
(A) 2
(B) 30
(C) 56
(D) 256
Respuesta: (C)
Explicación:
Suponga que ha seleccionado 3 elementos de 8 en 8C3 formas, los elementos restantes se tratan como otra array y la combinación de ambas arrays da la array ordenada. Aquí, puede seleccionar 3 o 5.
=> 8C3 = 8C5 = 8!/(3!5!) = 7*8 = 56 Vías.
Esta solución es aportada por Anil Saikrishna Devarasetty
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA