Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Universitas Scientiarum 0122-7483: Issn
Universitas Scientiarum 0122-7483: Issn
ISSN: 0122-7483
revistascientificasjaveriana@gmail.com
Pontificia Universidad Javeriana
Colombia
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.
5
Universitas Scientiarum, Vol. 13 N° 1, 5-10
A = {( x1 , x2 , , xk ) ∈ Ω k :
cuenta por ciento. En la tabla se ha resalta-
do esta probabilidad para un tamaño de 23
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
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
7
Universitas Scientiarum, Vol. 13 N° 1, 5-10
k
∑ yi1 yi2 yik −1
N 1≤i1 <i2 < <ik −1 ≤ N
i1 ,i2 , ,ik −1∈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
∑
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.
N 1
k
N! D EGROOT M. Probabilidad y estadística.
≤ k ! =
k N ( N − k )! N
k Adisson Wesley. Washington, 1999.
9
Universitas Scientiarum, Vol. 13 N° 1, 5-10
Recibido: 16-07-07
Aprobado: 28-02-08
10