int[] array = new int[365];
int personas = 23;
// ¿Probabilidad de cumpleaños compartido?
double prob = 1.0;
for (int i = 0; i < personas; i++) {
prob *= (365.0 - i) / 365.0;
}
System.out.println("Probabilidad: " + (1 - prob));📥 Inputs:
personas = 23
❓ ¿Cuál es el output?
Ingresa tu respuesta abajo
💡 Explicación
El Principio del Palomar (Pigeonhole) establece que si tienes más palomas que palomares, al menos un palomar tendrá más de una paloma. En CS, esto se usa en hashing y compresión. ¡Con solo 23 personas hay 50% de probabilidad de cumpleaños compartido! Este principio fundamental demuestra límites teóricos en algoritmos de compresión y garantiza colisiones en tablas hash.
¿Cuál es la probabilidad? 🎂