Categoría: GATE-CS-2001

Sean f(n) = n 2 Logn y g(n) = n (logn) 10 dos funciones positivas de n. ¿Cuál de las siguientes afirmaciones es correcta? (A) f(n) = O(g(n)) y g(n) != O(f(n)) (B) f(n) != O(g(n)) y g(n) = O(f(n)) (C) f(n) = O(g(n)) pero g(n) = O(f(n)) (D) f(n) != O(g(n) )) pero g(n) … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 16»

Siete (distintos) accidentes automovilísticos ocurrieron en una semana. ¿Cuál es la probabilidad de que todos hayan ocurrido el mismo día? (A) 1/7 7 (B) 1/7 6 (C) 1/2 7 (D) 7/2 7 Respuesta: (B) Explicación: Prob(todos los accidentes el lunes) = 1/7 7 . Del mismo modo para otros 6 días. Entonces probabilidad total = … Continue reading «PUERTA | PUERTA-CS-2001 | Pregunta 29 – Part 1»