Fundamentos de los

juegos aleatorios
 Fundamentos de los juegos aleatorios

A. Factorial

Definicin: Por el smbolo n!, llamado factorial de n, se

entiende el producto de todos los nmeros enteros y
positivos consecutivos de 1 a n es decir,
(1) n! = 1 . 2 . 3 n.

Ejemplo: 4! = 1 . 2 . 3 . 4 = 24

Como Generalizacin, con frecuencia resulta til disponer de

un valor para 0! Que no esta definido en a relacin (1)
siendo n un entero positivo. Para encontrar un significado a
0! Observamos lo siguiente:
De (1) tenemos
(2) n! = n ( n - 1 )!
de la relacin (2), para n=1 tenemos
1!=1(0)!
Y para que esta relacin sea valida establecemos la siguiente
definicin o convenio:
0!=1
 Fundamentos de los juegos aleatorios

B. Permutaciones.

Teorema Fundamental.
Definicin: Cada uno de los diferentes arreglos que
pueden hacerse con una parte de los elementos, o con
todos los elementos, de un conjunto, se llama una
permutacin.

Conviene observar que el orden es una caracterstica de

especial importancia en una permutacin. Cuando variamos
el orden de los elementos de una permutacin, se dice que
permutamos dichos elementos.

Por ejemplo:
Los diferentes arreglos o permutaciones que se
pueden hacer se con las tres letras a, b, c, tomndolas de
dos en dos, son seis, a saber : ab, ac, ba, bc, ca, cb.
 Fundamentos de los juegos aleatorios

B. Permutaciones.

Corolario 1.
Si una accin puede efectuarse de p maneras
diferentes, y una segunda accin puede efectuarse de q
maneras diferentes, y una tercera accin puede efectuarse
de r maneras diferentes, y as sucesivamente, entonces el
nmero total de maneras diferentes en que pueden
efectuarse todas estas acciones en el orden mencionado es
pqr.
 Fundamentos de los juegos aleatorios

B. Permutaciones.

Corolario 2.
Si x acciones pueden efectuarse sucesivamente de p
maneras diferentes cada una, entonces el numero total de
maneras diferentes en que pueden efectuarse las x
acciones sucesivamente es px
Ejemplo:
Existen cinco carreteras entre las ciudades A y B, y
cuatro carreteras entre las ciudades B y C. Hallar el numero de
formas diferentes en que una persona pueden viajar de A a C
pasando por B.
Ejemplo:
Hallar el numero de enteros diferentes de tres cifras
que pueden formarse con los dgitos 2,3,5,7, en los casos
siguientes
a)no se permiten la repeticin;
b)b) se permite la repeticin.
 Fundamentos de los juegos aleatorios

B. Permutaciones.

Numero de permutaciones.
Se usan varios smbolos para representar el numero
de
permutaciones de n objetos diferentes tomados de r en r. Aqu
usaremos el
smbolo P(n,r), el cual resulta muy apropiado ya que el numero
de
Teorema 2.
permutaciones es una
El numero funcin de n y de
de permutaciones de n
r. objetos diferentes
tomados de r en r esta dado por la formula

(1) P(n,r) = n(n-1)(n-2) (n-r+1), r n.

Corolario.
El numero total de permutaciones de n objetos
diferentes tomados de n en n esta dada por

P(n,n) = n(n-1)(n-2) 1 = n!
 Fundamentos de los juegos aleatorios

B. Permutaciones.

Ejemplo:
Cuntas diferentes quintas de basket ball pueden
formarse si hay 7 jugadores disponibles para jugar cualquier
posicin?.

Teorema 3.
Si P representa el numero de permutaciones distintas
de n elementos tomados de n en n, en donde hay un primer
tipo de p objetos iguales entre si, q objetos iguales entre si de
un segundo tipo, r objetos iguales entre si de un tercer tipo, y
as sucesivamente, entonces.
(2) P = n! /p!q!r!...
 Fundamentos de los juegos aleatorios

B. Permutaciones.

Ejemplo .
Calcular el nmero de permutaciones diferentes que pueden
formarse con las letras de la palabra acacias, tomadas
todas a la vez.

Teorema 4.
El numero de permutaciones circulares de n objetos
diferentes es igual a (n-1)!
 Fundamentos de los juegos aleatorios

B. Permutaciones.

Ejemplo .
Un grupo formado por 3 muchachas y 3 muchachos van a
sentarse de modo que ellas queden alternadas con ellos.
Calcular de cuantas formas pueden hacerlo si
a) Se sientan en lnea recta;
b) Se sientan alrededor de una mesa circular

Para el
a) podemos considera que las muchachas se sientan en los
lugares con numero impar y los muchachos con numero par;
esto nos queda 3!3! Al igual cambiando los lugares los
muchachos en impar y las muchachas en par , por lo tanto el
numero
Para el total de formas diferentes es 2.3!3! = 72
b) podemos sentar primeramente a las muchachas alrededor
de la mesa en 2! Formas, entonces quedan 3 lugares
alternados para sentar a los 3 muchachos esto puede hacerse
en 3! Formas. El numero total de formas diferentes es igual a
2!3! = 12
 Fundamentos de los juegos aleatorios

C. Combinaciones.

Definicin. Cada uno de los diferentes grupos que pueden

formarse tomando todos o parte de los elementos tomados
de un conjunto, sin considerar el orden de los elementos
tomados, se llama combinacin.
Como en el caso de las permutaciones, tenemos un
smbolo apropiado para representar el numero de
combinaciones de n elementos tomados de r en r. este smbolo
es C(n,r) ; y por supuesto, representa una funcin de n y r.

Teorema 5. El nmero de combinaciones de n objetos

diferentes tomados de r en r esta dado por la formula
(1) C(n,r) = n(n-1)(n-2)(n-r+1) / r!, r n.

Corolario 1. El numero de combinaciones de n elementos

diferentes tomados todos a la vez es la unidad, es decir, C(n,n)
= 1.
 Fundamentos de los juegos aleatorios

C. Combinaciones.

Corolario 2. El numero de combinaciones de n elementos

diferentes tomados de r en r puede tambin obtenerse por
la formula

(2) C(n,r) = n! / r!(n-r)! , r n.

Si sustituimos r por n-r en la relacin (2). Es decir,

C(n,n-r) = n! / (n-r)!r!

De donde, por la relacin (2) obtenemos

(3) C(n,r) = C(n,n-r),

Corolario 3. El nmero de combinaciones de n elementos

diferentes tomados r en r es igual al numero de combinaciones
de n elementos diferentes tomados de n-r en n-r.
 Fundamentos de los juegos aleatorios

C. Combinaciones.

Ejemplo: Calcular el nmero de palabras ( no necesariamente

pronunciables) que pueden formarse seleccionando 6
consonantes y 2 vocales entre 10 consonantes diferentes y
4 vocales diferentes.

Primeramente seleccionamos 6 consonantes entre 10

consonantes en C(10,6) formas
C(10,6) = 10! / 6!4! = 10.9.8.7 / 1.2.3.4 = 210

Podemos seleccionar 2 vocales entre 4 vocales de

C(4,2) = 4! / 2!2! = 4.3 / 1.2 = 6
 Fundamentos de los juegos aleatorios

C. Combinaciones.

Ejemplo: Se va a escoger un comit de 5 alumnos entre 7

alumnos de ultimo ao y 6 de penltimo ao. Calcular el
nmero de tales comits, si deben contener a)
exactamente 3 alumnos de ultimo ao; b) por lo menos 3
alumnos de ultimo ao.
a) C(7,3) = 7! / 3!4! = 7.6.5 / 1.2.3 = 35
C(6,2) = 6! / 2!4! = 6.5 / 1.2 = 15
El nmero total de comits de 5 miembros es 35 * 15 = 525.

b) 1) C(7,3).C(6,2) = 525
2) C(7,4).C(6,1) = (7! / 4!3!) . 6 = 210
3) C(7,5) = 7! / 5!2! = 21

Sumando, el nmero total de comits es 525 + 210 + 21= 756

 Fundamentos de los juegos aleatorios

C. Combinaciones.

Divisin de subconjuntos
El nmero de combinaciones de n objetos diferentes
tomados de r en r es igual al numero de combinaciones de n
objetos diferentes tomados de n-r en n-r. Para cada
combinacin de r objetos, existe una combinacin
complementaria de n-r objetos. Es decir, el numero de
maneras en que n objetos diferentes pueden dividirse en
dos subconjuntos, uno con r elementos y el otro con n-r
elementos, esta dado por la formula (2) a saber:
(1) C(n,r) = n! / r!(n-r)!
Teorema 6. Si p, q, r, , t son m nmeros enteros y positivos
diferentes entre si, el numero de maneras distintas en que se
puede dividir p+q+r++t elementos diferentes en m
subconjuntos de p, q, r, , t elementos respectivamente, es

Nm = (p+q+r++t)! / p!q!r!...t!
 Fundamentos de los juegos aleatorios

C. Combinaciones.

Ejemplo:
Calcular el numero de maneras distintas en que 15 libros
diferentes pueden dividirse en tres grupos de 9, 4 y 2 libros
respectivamente.

15! /9!4!2! = 15.14.13.12.11.10 / 4.3.2.1.2.1 = 75075

Si la divisin se hace en grupos iguales, es necesario

modificar el teorema 6 supongamos, que deseamos dividir
cuatro elementos diferentes en dos grupos iguales, cada uno
con 2 elementos. Si usamos el teorema 6, el numero de
maneras es 4! / 2!2! = 4.3 / 2.1 = 6
 Fundamentos de los juegos aleatorios

C. Combinaciones.

Teorema 7. El nmero de maneras en que mn objetos

diferentes pueden dividirse en m grupos de n objetos cada
uno, en donde el orden de los objetos en cada grupo no se
toma en consideracin, es

(mn)! / (n!)m, considerando el orden en que se forman los

grupos;

(mn)! / (n!)mm!, Sin considerar el orden en que se forman los

Ejemplo: Se tiene una baraja de 52 cartas diferentes. Encontrar
grupos.
a) el nmero de maneras en que pueden repartirse las cuatro
manos de 13 cartas a cuatro jugadores de bridge; b) el numero
de maneras en que las 52 cartas pueden dividirse en cuatro
grupos de 13 cartas cada uno.
 Fundamentos de los juegos aleatorios

C. Combinaciones.

a) 52! / (13!)4
b) 52! / (13!)4 4!

Notacin para sumas

Una notacin con la que es posible representar la suma
de una sucesin de trminos en una forma muy breve. Por
ejemplo, la suma de n trminos tales como u1 + u2 + +un
puede representarse con la notacin
n
ui
i=1
De acuerdo con esta notacin podemos escribir la
suma de trminos de una progresin aritmtica en la forma
n
[a1 +(k-1) d] = a1 + (a1+d) + (a1+2d) + + (a1 + [n -
1]d),
k=1

en donde cada termino del segundo miembro se obtiene

sustituyendo k por 1, 2, 3, , n sucesivamente en la
expresin a1 + [n - 1]d
 Fundamentos de los juegos aleatorios

C. Combinaciones.

Anlogamente, un polinomio de grado n puede representarse

con esta notacin en la forma
n
akxk = a0 + a1x + a1x2 + + anx n

k=0

Coeficientes del desarrollo de la potencia de un binomio

Teorema 8. El desarrollo completo de la potencia de un binomio
puede escribirse en la forma
n
(a+b)n = C(n,r) an-r b r

r=0

Teorema 9. El numero total de combinaciones de n objetos

diferentes tomados de 1 en 1, 2 en 2, y as sucesivamente hasta
n en n, es igual a 2 n - 1
 Fundamentos de los juegos aleatorios

C. Combinaciones.

Determinar cuantas sumas de dinero diferentes se pueden

formar con 6 monedas, cada una con la siguiente
denominacin: un centavo, cinco centavos, diez centavos,
veinte centavos, cincuenta centavos y un peso. ( una sola
moneda puede considerarse como una de las sumas
pedidas.)
Tomando las combinaciones de 1 en 1 hasta de 6 en 6,
el numero total de sumas de dinero diferentes es, 26 1 = 63
Teorema 10. En el desarrollo de ( a+b )n, los coeficientes de
cualquier par de trminos equidistantes de los extremos son
iguales.
Teorema 11. (Principio del triangulo de Pascal) En el desarrollo
de (a+b)n, el coeficiente del termino de orden (r+1 es igual a la
suma de los coeficientes de los trminos de orden r y (r+1) del
desarrollo de (a+b)n-1.
Teorema 12. Si n es par, el valor mximo de C(n,r) se obtiene
cuando r =n/2 y si n es impar se obtiene cuando r = ( n-1 ) / 2
r = (n+1) / 2.