PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 29

Hay 6 trabajos con distintos niveles de dificultad y 3 computadoras con distintas velocidades de procesamiento. Cada trabajo se asigna a una computadora de tal manera que:

  • La computadora más rápida obtiene el trabajo más difícil y la computadora más lenta obtiene el trabajo más fácil.
  • Cada computadora obtiene al menos un trabajo.

El número de formas en que se puede hacer esto es ___________.
(A) 65
(B) 81
(C) 36
(D) 16

Respuesta: (A)
Explicación: De acuerdo con las condiciones dadas, tenemos que encontrar el número de función sobre con cierta condición (es decir, la computadora más rápida hace el trabajo más difícil y la computadora más lenta obtiene el trabajo más fácil.),

Por lo tanto, tenemos 4 trabajos restantes para asignar estas 3 computadoras de modo que cada computadora obtenga al menos un trabajo.

Dado que la computadora más rápida y lenta ya tiene al menos un trabajo, asignamos.
Solo la computadora con velocidad media no tiene trabajo todavía, por lo que debemos eliminar la combinación de sin trabajo en la computadora con velocidad media.

Por lo tanto,
= 3 4 – 1*(3-1) 4
= 81 – 16
= 65
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 *