Documente Academic
Documente Profesional
Documente Cultură
juegos aleatorios
Fundamentos de los juegos aleatorios
A. Factorial
Ejemplo: 4! = 1 . 2 . 3 . 4 = 24
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.
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
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.
C. Combinaciones.
C(n,n-r) = n! / (n-r)!r!
C. Combinaciones.
C. Combinaciones.
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
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.
C. Combinaciones.
C. Combinaciones.
a) 52! / (13!)4
b) 52! / (13!)4 4!
C. Combinaciones.
k=0
r=0
C. Combinaciones.