Paradoja Del Cumpleaños

Probability of a pair
Paradoja del cumpleaos

1
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
de alguna de las otras personas.
Calculemos la probabilidad de que, en una habitacin con

n personas, al menos dos cumplan aos el mismo da,
desechando los aos bisiestos y las personas gemelas, y
asumiendo que existen 365 cumpleaos que tienen la misma probabilidad. El truco es calcular primero la probabilidad de que n cumpleaos sean diferentes. La probabilidad de que ninguna persona cumpla aos el mismo da
viene dada por
23
10 20 30 40 50 60 70 80 90 100
Number of people
p=
El problema del cumpleaos, tambin llamado paradoja del cumpleaos, establece que de un conjunto de
23 personas, hay una probabilidad del 50,7% de que al
menos dos personas de ellas cumplan aos el mismo da.
Para 57 o ms personas la probabilidad es mayor del 99%.
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.
Mucha gente piensa que la probabilidad es mucho ms
baja, y que hacen falta muchas ms personas para que se
alcance la probabilidad del 50%. Si una habitacin tuviera 367 personas, por el Principio del palomar sabemos
que habra al menos dos personas cumpliendo aos en la
misma fecha, ya que un ao normal tiene 365 das, y uno
bisiesto tiene 366.
365 364 363

365 n + 1
365 365 365

365
porque la segunda persona no puede tener el mismo cumpleaos que el primero (364/365), la tercera persona no
puede tener el mismo cumpleaos que las dos primeras
(363/365), etc. Usando notacin factorial, puede ser escrita como
{
p=
365!
365n (365n)! ,
0,
Ahora, 1 - p es la probabilidad de que al menos dos personas tengan el mismo da de cumpleaos. Para n = 23 se
obtiene una probabilidad de alrededor de 0,507.
{
1p=
1 n 365
365 < n
1
1,
365!
365n (365n)! ,
1 n 365
365 < n
Estimacin de la probabilidad
En contraste, la probabilidad que cualquiera en una habitacin 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
364
poblacin de peces en un lago de Zoe Emily Schnabel,
1
bajo el nombre de captura-recaptura estadstica.
365
La clave para entender la paradoja del cumpleaos es
pensar que hay muchas probabilidades de encontrar parejas que cumplan aos el mismo da. Especcamente,
entre 23 personas, hay 2322/2 = 253 pares, cada uno
de ellos un candidato potencial para cumplir la paradoja.
Hay que entender que si una persona entrase en una habitacin con 22 personas, la probabilidad de que cualquiera cumpla aos el mismo da que quien entra, no es del
50%, es mucho ms baja. Esto es debido a que ahora slo hay 22 pares posibles. El problema real de la paradoja
del cumpleaos consiste en preguntar si el cumpleaos de
cualquiera de las 23 personas coincide con el cumpleaos
que para n = 22 slo da alrededor de 0,059, y se necesitara al menos una n de 253 para dar un valor superior a
0,5.
La solucin se puede generalizar para incluir a los nacidos
un 29 de febrero, naturalmente de un ao bisiesto. Es una
solucin, puede haber otras, la ventaja de sta es que es
exacta y sencilla. Se usa el algoritmo que gura ms arriba
(con 365, haya personas nacidas en aos bisiestos o no)
con los siguientes cambios:
Sean nb las personas presentes que cumplen aos el 29 de
febrero.
1
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 douSi 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 probabilidad; cout << Introduce cuntas personas tiene el
grupo : "; cin >> grupo; probabilidad = calcular(grupo);
2 Programas informticos
cout << La probabilidad de que en un grupo de "
Los siguientes programas calculan las probabilidades des- << grupo << " personas, dos cumplan aos el mismo
da es de un " << probabilidad << "%" << endl; return 0; }
de 1 hasta 100:
2.1
Ruby
pr = 1.0 1.upto(100) do |i| pr = pr * (366 - i) / 365 puts

"#{i}: #{1 - pr}" end
2.8 C#
El siguiente programa calcula las probabilidades dependiendo del nmero de personas (grupo):
static
void
Main(string[]
args)
{
Console.WriteLine(Introduce el nmero de personas: ");
int num = Convert.ToInt32(Console.ReadLine()); Cumpackage 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
= p * (366 - i) / 365; } Console.WriteLine(100*(1 - p)); }
fmt.Println(i, ":", 1 - p) } }
2.2
Go
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
<= $grupo-1; $i++){ $p = $p * (366-$i) / 365; } $p
%10.6f\n,i,1-p) end
= 1.0 - (1.0 * $p * (366-$i) / 365); return $p; } echo
paradoja(NUMERO);
2.4
Pascal
Program Cumples ; Var i : Integer ; p : Real ; Begin

2.10 PL/SQL
writeln(' Num - Probabilidad') ; p := 1.0 ; For i := 1 to
100 Do Begin p := p * (366 - i) / 365 ; write(i:3,100*(1El siguiente programa tiene en cuenta los aos bisiestos
p):17:6) ; readln ; End ; End.
(es decir, se requieren 367 personas para garantizar una
probabilidad del 100%).
2.5
Python
Calcula todas las probabilidades desde n=1 hasta n=367

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;
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;
2.6
Perl
2.11 Microsoft SQL Server

La siguiente consulta calcula las probabilidades dependiendo 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(366i)/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)%");
Enlaces externos
Simulacin de la Paradoja del Cumpleaos. Inspeccin 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 ORIGEN DEL TEXTO Y LAS IMGENES, COLABORADORES Y LICENCIAS
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, Guanxito, 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, Wikedcoder, 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

Paradoja Del Cumpleaños

Cargado por

Copyright:

Formatos disponibles

Paradoja Del Cumpleaños

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Paradoja Del Cumpleaños

Cargado por

Copyright:

Formatos disponibles

Probability of a pair

Paradoja del cumpleaos

de alguna de las otras personas.

Calculemos la probabilidad de que, en una habitacin con

365 364 363

365 365 365

Si nb=0; Aplicar Algoritmo. FIN

Si nb=1; n=n-1; Aplicar Algoritmo. FIN

pr = 1.0 1.upto(100) do |i| pr = pr * (366 - i) / 365 puts

println(Nmero de personas : Probabilidad) p = 1

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

Calcula todas las probabilidades desde n=1 hasta n=367

Ntese que debido al lmite de decimales

2.11 Microsoft SQL Server

4 ORIGEN DEL TEXTO Y LAS IMGENES, COLABORADORES Y LICENCIAS

Origen del texto y las imgenes, colaboradores y licencias

Paradoja del cumpleaos Fuente: https://es.wikipedia.org/wiki/Paradoja_del_cumplea%C3%B1os?oldid=92287312 Colaboradores:

Archivo:Birthday_Paradox.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/e/e7/Birthday_Paradox.svg Licencia: CC

Licencia del contenido

Creative Commons Attribution-Share Alike 3.0

También podría gustarte