Universitas Scientiarum

ISSN: 0122-7483
revistascientificasjaveriana@gmail.com
Pontificia Universidad Javeriana
Colombia

Aranda, Moisés; Molina, Fabio; Moreno, Vladimir

EL PROBLEMA DEL CUMPLEAÑOS, UNA GENERALIZACIÓN
Universitas Scientiarum, vol. 13, núm. 1, enero-junio, 2008, pp. 5-10
Pontificia Universidad Javeriana
Bogotá, Colombia

Disponible en: http://www.redalyc.org/articulo.oa?id=49913101

Cómo citar el artículo

Número completo
Sistema de Información Científica
Más información del artículo Red de Revistas Científicas de América Latina, el Caribe, España y Portugal
Página de la revista en redalyc.org Proyecto académico sin fines de lucro, desarrollado bajo la iniciativa de acceso abierto
 UNIVERSITAS enero-junio 2008
SCIENTIARUM
Revista de la Facultad de Ciencias
Vol. 13 N° 1, 5-10

EL PROBLEMA DEL CUMPLEAÑOS, UNA

GENERALIZACIÓN

THE BIRTHDAY PROBLEM: AN OVERVIEW

Moisés Aranda1, Fabio Molina1, Vladimir Moreno2

1
Departamento de Matemáticas, Pontificia Universidad Javeriana y
Universidad Sergio Arboleda.
2
Departamento de Matemáticas, Facultad de Ciencias, Pontificia Universidad Javeriana
Cra. 7 No 43-82. Bogotá, Colombia
molinaf@javeriana.edu.co

Resumen
El problema del cumpleaños, en el contexto clásico, se resuelve asumiendo una distribución de probabi-
lidades uniforme discreta de los nacimientos. El propósito de este artículo es resolver el mismo problema
bajo una distribución de probabilidades discreta arbitraria, y demostrar que bajo la distribución uniforme
discreta, la probabilidad de que dos o más personas cumplan años en el mismo día es subestimada.
Palabras clave: combinatoria, probabilidad, distribuciones discretas, muestra aleatoria, Simplex.

Abstract
In the classic context, the birthday problem is solved assuming a discrete uniform probability distribution
of births. The main purpose of this paper is to solve the birthday problem through an arbitrary discrete
probability distribution and to prove that using discrete uniform distribution, probability of two or more
people’s birthday at the same date is underestimated.
Key words: combinatorial, probability, discrete distributions, random sample, simplex.

INTRODUCCIÓN A cada fecha de cumpleaños se le asigna

El problema del cumpleaños se presenta de
la siguiente manera, ver [2], [3], [4], [5]:
Se supone que a una reunión asisten k per-
sonas, las cuales registran el día de su
cumpleaños. Se pregunta: ¿cuál es la
probabilidad de que dos o más personas,
de las k asistentes, cumplan años el mismo
día?
un número entero entre 1 y 365, no
teniendo en cuenta el año bisiesto, por
ejemplo si una persona cumple años el 25
de marzo entonces se le asignará el número
84 = 31 + 28 + 25.
En el siguiente análisis se asume que
k < 365, pues en caso contrario se tendrá
la solución trivial: probabilidad de que

5
Universitas Scientiarum, Vol. 13 N° 1, 5-10

dos o más personas cumplan años el k P(Ac)

mismo día es igual a 1.
5 0.027
10 0.117
Este problema se resuelve utilizando el
15 0.253
complemento del evento definido por “dos
20 0.411
o más personas cumplan años el mismo
23 0.507
día”, es decir, calculando la probabilidad
25 0.569
del evento “todos los k asistentes cumplen
30 0.706
años en día diferente”.
35 0.814
40 0.891
Planteamiento del problema clásico.
45 0.941
50 0.970
Sea Ω ={n ∈ N: 1 ≤ n ≤ 365} el espacio
55 0.986
muestral, la sigma álgebra es ℑ = 2 Ω el
60 0.994
conjunto de partes del espacio muestral, y
65 0.998
la medida de probabilidad P está definida,
70 0.999
sobre los eventos simples unitarios, por.
Una de las preguntas de interés en este pro-
P ({ω}) =
1
, ∀ω ∈ Ω . blema, ver [3] y [5], es determinar el menor
365 número de asistentes tal que la probabili-
dad de que haya dos o más con el mismo
El evento a medir es día de cumpleaños sea por lo menos el cin-

A = {( x1 , x2 , , xk ) ∈ Ω k :
cuenta por ciento. En la tabla se ha resalta-
do esta probabilidad para un tamaño de 23

xi ≠ x j ∀i, j ∈ {1, 2, k }i ≠ j}

asistentes.

PROBLEMA DEL CUMPLEAÑOS

Empleando argumentos de conteo, se en- BAJO DISTRIBUCIÓN DE
PROBABILIDADES GENERAL
per (365, k )
cuentra que P ( A) = , donde
365k Sea X una variable aleatoria con valores en
365! el conjunto finito A = {x1, x2, ..., xN}, y con
per (365, k ) = es el número de
(365 − k )! función de probabilidad f. Sea X1, X2, ...,
permutaciones de tamaño k en el conjun- Xk, con k < N, variables aleatorias indepen-
to Ω. dientes e idénticamente distribuidas con
distribución de probabilidades común f.
De esta manera la probabilidad de que haya
dos o más, de los k seleccionados aleato- Proposición 1
riamente, que cumplan años el mismo día es La probabilidad p de que las k variables
aleatorias X1, X2, …, Xk, tomen todos sus
per (365, k ) valores distintos, dos a dos, está dada por:
P ( Ac ) = 1 − P ( A ) = 1 − .
365k
p = k! ∑
1≤ i1 < i2 < <ik ≤ N
f (i1 ) f (i2 ) f (ik )
La siguiente tabla muestra los valores de

i1 ,i2 , ,ik ∈A
z

la probabilidad P (Ac) para distintos valo- donde Z denota los números enteros posi-
res de k. tivos.

6
 enero-junio 2008

Demostración 1
p=k!
∑ 365k
La probabilidad p de que estas k variables i1 <i2 <...<ik
i1 ,...,ik ∈Z
aleatorias tomen todos sus valores distin-
tos es  365  1 Per (365, k )
k!   = .
∑ P(X )
k
 k  365 365 k
p= 1 = xi1 , X 2 = xi2 ,..., X k = xik
i j ≠ il para j ≠l
i1 ,...,ik ∈Z
Proposición 2
Teniendo en cuenta que si I y J son dos Sean {x1, x2, ..., xN}un conjunto finito de
permutaciones de (i1, i2, …, ik), donde i1, i2, números reales positivos, y k > 1, un núme-
…, ik son elementos de A distintos dos a ro entero. Entonces
dos, y en total hay k! permutaciones de és-
tos, entonces  N   x + x +  + xN 
k

∑ xi1 xi2  xik ≤    1 2 

P(( X 1 , X 2 ,..., X k ) = I ) = P(( X 1 , X 2 ,..., X k ) = J ) 1≤i1 <i2 < <ik ≤ N k  N 

i1 ,i2 , ,ik ∈Z

de tal forma que, Demostración

p=k! ∑ (
P X 1 = X i1 , X 2 = X i2 ,..., X k = iX i k ,) Los casos extremos k = 1 y k = N se prueban
i1 <i2 <...<ik
i1 ,...,ik ∈Z
fácilmente.

debido a la independencia El caso k = 1 es directo ya que el lado iz-

p=k! ( ) ( )
∑ P X 1 = X i1 ⋅ P X 2 = X i2 ⋅ ... ⋅ P X k = X ik( ), quierdo de la desigualdad anterior es x1 +
i1 <i2 <...<ik
i1 ,...,ik ∈Z
x2 + ... + xN, mientras que el lado derecho es

 N   x1 + x2 +  + xN 
1
y finalmente
   = x1 + x2 +  + xN
1   N 
∑ f (i ) f (i )⋅ ... ⋅ f (i )
1 2 k
El caso k = N se sigue de la desigualdad de
p=k! i1 <i2 <...<ik
i1 ,...,ik ∈Z media geométrica – media aritmética:
x1 + x2 +  + xN
Nota: Observe que el número de sumandos N x1 x2  xN ≤
N
n
presentes en la sumatoria está dado por   N
y de la identidad   = 1.
k  N

Demostración de los casos k: 1< k < N:

En particular, la solución al problema del
cumpleaños, con n = 365, será:
Sin pérdida de generalidad se puede asumir
x1 + x2 + + x
P (C ′) = 1 − p ; que N
= 1 , pues en caso con-
N
x1 + x2 +  + xN
trario si = s , entonces bas-
considerando que se tiene una distribución N
xi
uniforme sobre C = {1,2,3,…,365}, entonces ta definir las nuevas variables xi′ = y se
s
1
f (i j ) = para todo ij ∈ C y así x1′ + x2′ +  + xN′
365 tendrá que = 1, y
N

7
Universitas Scientiarum, Vol. 13 N° 1, 5-10

∑ xi′1 xi′2  xi′k ≤

∑ yi1 yi2  yik
1≤i1 <i2 < < ik ≤ N
 + 1≤i1 <i2 <<ik ≤ N +
i1 ,i2 , ,ik ∈Z 
i1 ,i2 , ,ik ∈Z , ≠ i , ≠ j

 N   x1′ + x2′ +  + x′N 

k

 k  

∑ yi1 yi2  yik −1
  N  1≤i1 <i2 < <ik −1 ≤ N

i1 ,i2 , ,ik −1∈Z , ≠ i , ≠ j
+

Se define la función g : R+N → R , mediante


∑ yi1 yi2  yik −2
g ( x1 , x2 ,, xN ) = 1≤i1 <i2 < < ik −2 ≤ N

i1 ,i2 , ,ik −2 ∈Z , ≠ i , ≠ j

∑
1≤i1 <i2 < <ik ≤ N
xi1 xi2  xik Luego, g ( y1 , y2 ,, yN ) =

i1 ,i2 , ,ik ∈Z
∑ yi1 yi2  yik

1≤i1 <i2 < <ik ≤ N +
El dominio de la función es el conjunto ce-

i1 ,i2 , ,ik ∈Z , ≠i , ≠ j

rrado y acotado S = {( x , x ,, x )∈ R

1 2 N
N
+ :  
x1 + x2 +  + xN = N } y como g es una fun-

∑ yi1 yi2  yik −1  ( yi + y j ) +
 1≤i <i <<i ≤ N 
 1i ,i 2,,i k∈−1Z ,≠i ,≠ j 
ción continua entonces g alcanza máximo  1 2 k−1 
sobre S.
 
ik −2  ( yi y j )
 
 1≤i <i <∑
Sea z = ( z1 , z2 , , z N ) el punto en S donde g y y
i1 i2  y
alcanza el máximo, el cual resulta único ya  1i ,i 2 ,,i<ik −∈2Z≤,N≠i ,≠ j 
 1 2 k −2 
que el conjunto S es un simplex.

El máximo de g está en z = (1,1,…,1), en Entonces por la desigualdad de media

efecto: geométrica–media aritmética, para dos com-
ponentes se tiene que:
Se supone, por el contrario, que existen i y j,
i ≠ j, tales que zi ≠ zj y se considera el punto g ( y1 , y2 , , yN ) =
y∈S, definido por


∑
1≤i1 <i2 < <ik ≤ N
zi1 zi2  zik
+
 - i − ésima- 
j − ésima

i1 ,i2 , ,ik ∈Z , ≠ i , ≠ j

y =  z1 , , i 2 j , , i 2 j , , z N  , es
z +z z +z

   
 
ik −1  ( zi + z j ) +
 
 1≤i <i <∑
z z
i1 i2  z
 1i ,i 2,,i<ik∈−1Z≤,N≠i ,≠ j 
decir, tiene las mismas coordenadas del pun-  1 2 k −1 
to z salvo que en las posiciones i–ésima y
j–ésima están los promedios de las posicio-  
 zi + z j 
2
 
 1≤i <i <∑
nes i–ésima y j–ésima del punto z. zi1 zi2  zik −2 
  .
 1i ,i 2,,i<ik −∈2Z≤,N≠i , ≠ j  2 
 1 2 k −2 
Entonces
g ( y1 , y2 , , y ) =
N ∑
1≤ i1 <i2 < <ik ≤ N
yi1 yi2 y
ik
=

i1 ,i2 , , ik ∈Z
> g ( z1 , z2 ,, z N )

8
 enero-junio 2008

Esta última desigualdad contradice que pleaños en días distintos es maximizada por
z = ( z1 , z2 , , z N ) sea el punto donde la
la distribución uniforme que es equivalen-
te a que la distribución uniforme subesti-
función g alcanza máximo. ma la probabilidad de que dos o más
personas, de un conjunto de k personas con
Por tanto z1 = z2 =  = z N , es decir k < 365, cumplan años el mismo día.

z = (1,1, ,1) , ya que

CONCLUSIONES
z1 + z2 +  + z N
= 1. • La probabilidad de que dos o más per-
N
sonas cumplan años en el mismo día,
bajo el supuesto de distribución uni-
Proposición 3
forme discreta, es subestimada.
El supuesto de distribución uniforme dis- • En el caso de una distribución arbitra-
creta de nacimientos para cada día de un ria de nacimientos el número de indi-
año de 365 días subestima la probabilidad viduos que garantizan concurrencia en
de que dos o más personas, de un conjunto cumpleaños de por lo menos dos indi-
de k personas con k < 365, cumplan años el viduos, es a lo más 23, ya que la proba-
mismo día. bilidad está acotada inferiormente por
la correspondiente probabilidad en el
Demostración caso uniforme.
Bajo una distribución de probabilidades • Queda la pregunta de si el valor míni-
general, la probabilidad que todas las k per- mo de 23 individuos, en el caso unifor-
sonas cumplan años en días distintos es: me, requerido para que por lo menos
dos individuos cumplan años el mis-
mo día con probabilidad mayor al 50%
p = k! ∑
1≤i1 <i2 < <ik ≤ N
f (i1 ) f (i2 ) f (ik ) se puede mejorar en el sentido de que

i1 ,i2 , ,ik ∈ A
z
se necesiten menos individuos en el
caso general de una distribución arbi-
traria de nacimientos.
Sea , xir = f (ir ), r = 1, 2, , k enton-
ces de la proposición 2 se tiene que
LITERATURA CITADA
p = k! ∑
1≤i1 <i2 < < ik ≤ N
f (i1 ) f (i2 ) f (ik ) ≤ k BOYD, S. & VANDENBERGHE. Convex optimiza-

i1 ,i2 , ,ik ∈A
z tion, reprinted, Cambridge. U.K. 2006;
32-35.

 N  1 
k
N! D EGROOT M. Probabilidad y estadística.
≤ k !   =
 k   N  ( N − k )! N
k Adisson Wesley. Washington, 1999.

FELLER, W. An introduction to probability

Esta cota corresponde a la probabilidad theory and its applications, vol. I, 3rd
dada por la distribución uniforme de naci- edition, Wiley and sons, New York,
mientos, así, la probabilidad de tener cum- 1968; 33.

9
Universitas Scientiarum, Vol. 13 N° 1, 5-10

PARZEN, E. Teoría moderna de probabilidad SHIRYAEV, A. N. Probability. Springer GTM

y sus aplicaciones. Limusa, Noriega 95. 2nd edition. Berlin Heidelberg,
Editores. México D.F. 1993; 64. 1996; 15.

Recibido: 16-07-07
Aprobado: 28-02-08

10