PUERTA | PUERTA-CS-2003 | Pregunta 4

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *