Paradoja del cumpleaos

1 de alguna de las otras personas.

0.9
Probability of a pair

0.8 Calculemos la probabilidad de que, en una habitacin con

0.7 n personas, al menos dos cumplan aos el mismo da,
0.6 desechando los aos bisiestos y las personas gemelas, y
0.5 asumiendo que existen 365 cumpleaos que tienen la mis-
0.4 ma probabilidad. El truco es calcular primero la proba-
0.3 bilidad de que n cumpleaos sean diferentes. La probabi-
0.2
0.1
lidad de que ninguna persona cumpla aos el mismo da
0 23 viene dada por
0 10 20 30 40 50 60 70 80 90 100
Number of people
365 364 363 365 n + 1
p=
365 365 365 365
El problema del cumpleaos, tambin llamado para- porque la segunda persona no puede tener el mismo cum-
doja del cumpleaos, establece que de un conjunto de pleaos que el primero (364/365), la tercera persona no
23 personas, hay una probabilidad del 50,7% de que al puede tener el mismo cumpleaos que las dos primeras
menos dos personas de ellas cumplan aos el mismo da. (363/365), etc. Usando notacin factorial, puede ser es-
Para 57 o ms personas la probabilidad es mayor del 99%. crita como
En sentido estricto esto no es una paradoja ya que no es
una contradiccin lgica; no es una paradoja pero es una
verdad matemtica que contradice la comn intuicin. { 365!
365n (365n)! , 1 n 365
Mucha gente piensa que la probabilidad es mucho ms p=
0, 365 < n
baja, y que hacen falta muchas ms personas para que se
alcance la probabilidad del 50%. Si una habitacin tuvie- Ahora, 1 - p es la probabilidad de que al menos dos per-
ra 367 personas, por el Principio del palomar sabemos sonas tengan el mismo da de cumpleaos. Para n = 23 se
que habra al menos dos personas cumpliendo aos en la obtiene una probabilidad de alrededor de 0,507.
misma fecha, ya que un ao normal tiene 365 das, y uno
bisiesto tiene 366. {
1 365!
365n (365n)! , 1 n 365
1p=
1, 365 < n
1 Estimacin de la probabilidad En contraste, la probabilidad que cualquiera en una habi-
tacin de n personas (excluido Ud.) tengan el mismo da
Calcular esta probabilidad es el problema del cumplea- de cumpleaos que usted est dada por
os. La teora fue descrita en American Mathematical
Monthly en 1938 en la teora de Estimacin del total de ( )n
poblacin de peces en un lago de Zoe Emily Schnabel, 364
1
bajo el nombre de captura-recaptura estadstica. 365
La clave para entender la paradoja del cumpleaos es que para n = 22 slo da alrededor de 0,059, y se necesi-
pensar que hay muchas probabilidades de encontrar pa- tara al menos una n de 253 para dar un valor superior a
rejas que cumplan aos el mismo da. Especcamente, 0,5.
entre 23 personas, hay 2322/2 = 253 pares, cada uno
de ellos un candidato potencial para cumplir la paradoja. La solucin se puede generalizar para incluir a los nacidos
Hay que entender que si una persona entrase en una habi- un 29 de febrero, naturalmente de un ao bisiesto. Es una
tacin con 22 personas, la probabilidad de que cualquie- solucin, puede haber otras, la ventaja de sta es que es
ra cumpla aos el mismo da que quien entra, no es del exacta y sencilla. Se usa el algoritmo que gura ms arriba
50%, es mucho ms baja. Esto es debido a que ahora s- (con 365, haya personas nacidas en aos bisiestos o no)
lo hay 22 pares posibles. El problema real de la paradoja con los siguientes cambios:
del cumpleaos consiste en preguntar si el cumpleaos de Sean nb las personas presentes que cumplen aos el 29 de
cualquiera de las 23 personas coincide con el cumpleaos febrero.

1
2 2 PROGRAMAS INFORMTICOS

Si nb=0; Aplicar Algoritmo. FIN 2.7 C++

Si nb=1; n=n-1; Aplicar Algoritmo. FIN
#include <iostream> using namespace std; long dou-
Si nb>1; hay al menos 2 personas con la misma fecha de ble calcular(int personas) { long double p=1; for(int
cumpleaos. FIN i=0;i<personas;i++) { p=p*(365-i)/365; } p=100*(1-p);
return p; } int main() { int grupo; long double proba-
bilidad; cout << Introduce cuntas personas tiene el
2 Programas informticos grupo : "; cin >> grupo; probabilidad = calcular(grupo);
cout << La probabilidad de que en un grupo de "
Los siguientes programas calculan las probabilidades des- << grupo << " personas, dos cumplan aos el mismo
de 1 hasta 100: da es de un " << probabilidad << "%" << endl; return 0; }

2.1 Ruby
2.8 C#
pr = 1.0 1.upto(100) do |i| pr = pr * (366 - i) / 365 puts
"#{i}: #{1 - pr}" end
El siguiente programa calcula las probabilidades depen-
diendo del nmero de personas (grupo):
static void Main(string[] args) { Conso-
2.2 Go le.WriteLine(Introduce el nmero de personas: ");
int num = Convert.ToInt32(Console.ReadLine()); Cum-
package main import fmt func main() { p := 1.0 for ple(num); Console.Read(); } static void Cumple(int
i := 1; i <= 100; i++ { p = p * (366 - oat64(i)) / 365 num) { double p = 1.0; for (int i = 1; i <= num; i++) { p
fmt.Println(i, ":", 1 - p) } } = p * (366 - i) / 365; } Console.WriteLine(100*(1 - p)); }

2.3 Julia
2.9 PHP
println(Nmero de personas : Probabilidad) p = 1
for i in 1:100 p = p * (366 - i) / 365 @printf("%d : function paradoja($grupo){ $p = 1.0; for ($i = 1; $i
%10.6f\n,i,1-p) end <= $grupo-1; $i++){ $p = $p * (366-$i) / 365; } $p
= 1.0 - (1.0 * $p * (366-$i) / 365); return $p; } echo
paradoja(NUMERO);

2.4 Pascal

Program Cumples ; Var i : Integer ; p : Real ; Begin

writeln(' Num - Probabilidad') ; p := 1.0 ; For i := 1 to
2.10 PL/SQL
100 Do Begin p := p * (366 - i) / 365 ; write(i:3,100*(1-
p):17:6) ; readln ; End ; End. El siguiente programa tiene en cuenta los aos bisiestos
(es decir, se requieren 367 personas para garantizar una
probabilidad del 100%).
Calcula todas las probabilidades desde n=1 hasta n=367
2.5 Python personas.
Ntese que debido al lmite de decimales
print ('Num. probabilidad') p = 1.0 i=0 for i in range(1,
que PL/SQL puede manejar, si el nmero de
100): p = p * (366 - i) / 365 print ('%3d : %10.6f' % (i,
personas es superior a n=227 (probabilidad
1-p))
99,99999999999999999999999999999999999999%),
entonces PL/SQL redondea la probabilidad al 100%.
SET SERVEROUTPUT ON DECLARE P REAL := 1;
2.6 Perl I INTEGER; BEGIN FOR I IN 1..367 LOOP P := P *
(367-I) / 366; DBMS_OUTPUT.PUT_LINE ('Para n='
print ('Num. probabilidad'); my $p = 1.0; foreach( 1..100 || I || ': Probabilidad ' || 100*(1-P) || '%'); END LOOP;
) { $p = $p * (366 - $_) / 365; print $_, ' : ', 1-$p, "\n"; } END;
 3

2.11 Microsoft SQL Server

La siguiente consulta calcula las probabilidades depen-
diendo del nmero de @Personas
DECLARE @Personas INT SET @Personas = 23;
WITH TBL AS ( SELECT 1 i, cast(1 as real) p
UNION ALL SELECT i+1, cast((365-i)/365.0 as
real) FROM TBL WHERE i < @Personas ) SELECT
(1-exp(sum(log(p))))*100 Probabilidad FROM TBL
OPTION (MAXRECURSION 0)

2.12 R
total=1; for(i in 1:100) { total=total*((366-i)/365)
cat(La probabilidad de que en un grupo de ", i, "
personas, dos cumplan aos el mismo da es de: ",
1-total,"\n) }

2.13 Swift
func cumple(grupo: Int) -> Double{ var p:Double = 1;
if grupo > 1 { for i in 1...grupo{ p = p * Double(366-
i)/365.0; } } return 1-p; } let personas:Int = 25; print(La
probabilidad de que en un grupo de \(personas) personas,
existan dos personas que cumplan el mismo dia es de
\(cumple(personas)*100)%");

3 Enlaces externos
Simulacin de la Paradoja del Cumpleaos. Inspec-
cin de 50 habitaciones, con diferente cantidad de
personas, desde 1 hasta 101.
Eurocumpleaos 2012. La paradoja del cumpleaos.
Un ejemplo prctico de la paradoja del cumpleaos.
4 4 ORIGEN DEL TEXTO Y LAS IMGENES, COLABORADORES Y LICENCIAS

4 Origen del texto y las imgenes, colaboradores y licencias

4.1 Texto
Paradoja del cumpleaos Fuente: https://es.wikipedia.org/wiki/Paradoja_del_cumplea%C3%B1os?oldid=92287312 Colaboradores:
Kristobal, Joseaperez, Sabbut, JorgeGG, Zwobot, Jjdeharo, Ascnder, Sms, Xatufan, Jecanre, LiDo884, Renabot, Suso de la Vega, Guanxi-
to, RobotQuistnix, Yrbot, FlaBot, BOTijo, GermanX, LoquBot, Adama~eswiki, CEM-bot, Santhy, Thijs!bot, Roberto Fiadone, Gparodix,
JAnDbot, Jfbu, Idioma-bot, Plux, Dhidalgo, VolkovBot, Tatvs, Kevinch3, SieBot, Greek, Blaken, Finnrind, DragonBot, Alecs.bot, UA31,
AVBOT, MastiBot, Arjuno3, Saloca, Luckas-bot, 2deseptiembre, DSisyphBot, Felipe Schenone, ArthurBot, SuperBraulio13, Xqbot, Wi-
kedcoder, Born2bgratis, EmausBot, AVIADOR, Grillitus, Maissov, Jcaraballo, Kasirbot, KLBot2, AvocatoBot, MetroBot, YFdyh-bot,
Backpackerhh, SamuelGF y Annimos: 77

4.2 Imgenes
Archivo:Birthday_Paradox.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/e/e7/Birthday_Paradox.svg Licencia: CC
BY-SA 3.0 Colaboradores: Trabajo propio Artista original: Rajkiran g
Archivo:Commons-emblem-question_book_orange.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/1/1f/
Commons-emblem-question_book_orange.svg Licencia: CC BY-SA 3.0 Colaboradores: <a href='//commons.wikimedia.org/wiki/File:
Commons-emblem-issue.svg' class='image'><img alt='Commons-emblem-issue.svg' src='https://upload.wikimedia.org/wikipedia/
commons/thumb/b/bc/Commons-emblem-issue.svg/25px-Commons-emblem-issue.svg.png' width='25' height='25' srcset='https:
//upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Commons-emblem-issue.svg/38px-Commons-emblem-issue.svg.png 1.5x,
https://upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Commons-emblem-issue.svg/50px-Commons-emblem-issue.svg.png 2x'
data-le-width='48' data-le-height='48' /></a> + <a href='//commons.wikimedia.org/wiki/File:Question_book.svg' class='image'><img
alt='Question book.svg' src='https://upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.svg/25px-Question_
book.svg.png' width='25' height='20' srcset='https://upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.svg/
38px-Question_book.svg.png 1.5x, https://upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.svg/50px-Question_
book.svg.png 2x' data-le-width='252' data-le-height='199' /></a> Artista original: GNOME icon artists, Jorge 2701

4.3 Licencia del contenido

Creative Commons Attribution-Share Alike 3.0