Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Este principio se puede generalizar para mas de dos eventos: es decir si se tienen
dos o mas eventos que ocurren de n1, n2, ... nx maneras diferentes, entonces estos
sucesos pueden _ocurrir de n1 x n2 x ... x nx maneras diferentes.
Ejemplo 1.- De la Cd. de Orizaba se puede ir a Puebla por dos carreteras distintas,
de Puebla a la Cd. de México se puede ir por tres carreteras distintas. De cuantas
maneras diferentes se puede viajar de Orizaba a la Cd. de México pasando por
Puebla? ·
n1 = 2
n = 3 Por lo tanto n1 x n2 = 2 x 3 = 6 maneras diferentes de viajar
a) No pueden repetirse
b) Permiten repetición
a) n1 = 5; n2 = 4; n3 = 2, n4= 2
n1x n2 x n3 x n4 = 5 x 4 x 3 x 2: = 120 números diferentes 15 14 13 12 1
b) n1 = 5; n2 = 5; n3 = 5, n4= 5
n1x n2 x n3 x n4 = 5 x 5 x 5 x 5 = 625 números diferentes IS Is Is ITI~
Principio Aditivo: Si un evento E1 puede ocurrir de n1 maneras diferentes y otro
evento E2 puede ocurrir de n2 maneras también diferentes, entonces, el evento E1
o E2 pueden ocurrir de n1 + n2 maneras diferentes.
Ejemplo 1.- Luis es un joven que está por terminar sus estudios de bachille'rato y
está indeciso para elegir su carrera profesional. Cuantas alternativas de elección
tiene si puede escoger las carreras de Ingeniería, Economía o Normal Superior, las
cuales cuenta con 4, 2 y 3 opciones respectivamente?
n1 = 4
n2 = 2 n1 + n2 x+n3 = 4+2+3 = 9 carreras diferentes
íl3 =3
8
Ejemplo 2.- Una Familia se quiere comprar un auto, pero no se decide por cual, ya
que le gustan la marca Ford, Toyota, Kia y Vw en cada una le atraen 3, 5, 2 y 3
modelos respectivamente. Cuantas opciones tiene para comprarse un auto?
n1 = 3
n2 = 5 n1+ n2 x + n3 + n4 =3+5+2+3 = 13 modelos a escoger
n3 = 2
n4 = 3
Ejemplo 1.- Se lanzan al aire dos monedas, cuáles son sus posibles resultados?
Ejemplo 2.- Cuales son los posibles resultados del lanzamiento de tres monedas?
= { (a,a,a ),( a,a,s),( a,s,a ),( a,s,s),( s,a,a ),( s,a,s),( s,s,a) ,( s,s,s)}
= 8 ternas ordenadas (donde el ler elemE:nto es de A y el
· 2°. Es de By el 3°. Es de C)
9
Consiste en: a) fijar un punto inicial; b) abrir a partir del mismo tantas ramas como
elementos tenga el conjunto A; c) abrir a partir de cada una de estas tantas ramas
como elementos tenga el conjunto B , ..... hasta el último conjunto. d) Leer el
conjunto ordenado resultante sobre cada secuencia de ramas.
Ejemplo.- Cuantas "palabras" de tres letras se pueden formar con las letras de la
palabra mia, si estas no deben repetirse?
a) n1 = 3; n2 = 2;· n3 = 1,
n1 x n2 x n3 = 3 x 2 x 1 = 6 "palabras" diferentes_
_ i a
~<a=! mai
mia
. 1 ~ - - a - ima
a_ _ m iam
a. m I ami
~i=m aim
Ej~mplo.- Cuantos y cuáles son los grupos de tres personas que se pueden formar
con 3 hombres, dos mujeres y dos niños, en ese orden.
n1 = 3; n2 = 2; n3 = 2 n1 x n2 x n3 =3 x 2 x 2 = 12 grupos
10
Permutaciones.- Según se observó, el principio multiplicativo se aplica para
encontrar el número de ¡''''
arreglos posibles para dos
1
o másd gr;..,.
1uoos, l/ {/,'_A 'JJ
la Permutación
sirve para determinar el número posible de arreg os cuan o soro hay un grupo de
objetos. ,,,
Cuando es importante el orden en que deben aparecer los elementos de un
conjunto, el número total ·de resultados posibles (arreglos) se conoce como
Permutación.
Se llama permutación de n elementos, al ordenamiento de ellos, torryados de r en r A
nPr = n! / (n-r)!
donde: .
P = es el no. de permutaciones o maneras de ordenar los objetos
n = número total de objetos ·
r = es el número de objetos que se van a seleccionar cada vez
n! se conoce como factorial den o n factorial en donde n! = n(n-1) (n-2) ... (2)(1)
por ejemplo: 1! = 1; 2! = 2xl; 3! = 3x2xl; 4! = 4x3x2xl ...
por definición O! =1 ; Cuando n=r la permutación es =n!
Ejemplo 3.- Supón~ase ~ue hay 10 _máquin~s para instalar en una empresa, pero
solo tres lugares drspornbl;s para dichas maquinas, de cuantos modos diferentes
pueden colocarse las 10 maquinas en los tres espacios?
11
Ejemplo 4.- Una compañía solicita cinco personas para ocupar diferentes cargos:
operario, supervisor, mantenimiento, compras, calidad. De cuantas maneras puede
cubrir esos cargos si tiene solo 15 solicitudes?
Ejemplo 5.- Cuantas permutaciones u ordenaciones se pueden hacer con las letras
de la palabra ciervo?
Ejemplo 6.- Cuantos "partidos diferentes" de futbol, se pueden formar con los 18
equipos de la liga Mexicana de primera división?
a)
12
b) para los discos de rock:
nPr = n! / (n-r)! = 5! / (5-5)! = 5! / O! = 5! = 120
n=5
r=5
para los discos clásicos:
nPr = n! / (n-r)! = 3! / (3-3)! = 3! / O! = 3! = 6
n=3
r=3
para los de salsa:
nPr = n! / (n-r)! = 2! / (2-2)! = 2! / O! = 2! = 2 .
n=2
r=2
Por tipo de música: 3!
Ejemplo 10.- Una mesa presidencial esta formada por 9 personas, de cuantas
formas diferentes se pueden sentar, si el presidente y el secretario siempre van
juntos?
Para las 7 personas
nPr = n! / (n-r)! = 7! / (7-7)! = 7! / O! = 7! = 5040
n=7
r=7
para el presidente y secretario2! ;:::: 2 Por principio multiplicativo 5040x2 = 10080
13
Combinaciones.- A diferencia de las permutaciones donde el orden de los
elementos ~•-~s importante, existen muchos problemas en donde ·no interesa el
orden en ·' que se realiza un·a elección; cuando esto suceda debe utilizarse
Combinaciones.
Se llama combinación de n elementos, tomados de . r en r a la vez, al .número de
subconjuntos cada uno de tamaño r, que tiene un conjunto. Se representa cómo
nCr ó ( rn) y se calcula mediante la fórmula:
nCr = n! / r! (n-r)!
El número de subconjuntos de un conjunto de n elementos es 2n
Cuando n = r la nCr = 1
16
Ejemplo 1.- Una empresa solicita tres personas para ocupar los cargos de choferes
de cuantas maneras diferentes los puede elegir, si se presentaron 12 solicitantes? '
nCr= n! / r! (n-r)!
=
n 5; r 2 =
- 5!
2!(5-2)!
- 10
>p.p.m .
10x20 = 200
nCr= n! / r! (n-r)! - 6! - 20
=
n 6; r 3 = 3!(6-3)!
Ejemplo 3.- Cuantos partidos diferentes de futbol se pueden formar con los 18
equipos de la liga mexicana de primera división?
Ejemplo 4.- Una fabrica de automóviles manda una remesa de 8 autos, de los
cuales uno tiene un ligero desperfecto, para entr~gar a las agencias, de cuantas
formas una agencia puede elegir tres autos y :
a) quedarse con el defectuoso
b) quedarse con todos buenos
a) nCr= n! / r! (n-r)!
n = 1; r = 1
- 1!
1!(1-1)! - )p.p.m.
- 1
1x21 21
nCr= n! / r! (n-r)! - 7! -- 21
n = 7; r = 2 2!(7-2)!
b) nCr= n! / r! (n-r)! - 7! - 35
n = 7; r = 3 3!(7-3)!
17
Ejemplo 6.- Un conjunto de seis hombres Y ocho mujeres se reúnen para formar
una comisión, cuantos grupos de cuatro personas pueden formarse si:
a) No existe ninguna restricción
b) Debe de haber igual número de hombres Y de mujeres
c) Deben estar un hombre y una mujer determinados
a) nCr n! / r! (n-r)!
= - .14! - 1001
n = 14; r = 4 4!(14-4)!
a) nCr
n = 5;
= n! / r! (n-r)!
r =2
- 5!
2!(5-2)!
- 10
/p.p.m. 10x10 = 100
nCr= n! / r! (n-r)! - 5! - 10
n = 5; r =3 3!(5-3)!
b) nCr= n! / r! (n-r)!
n = 4· r = 1
'
- 4!
1!(4-1)!
=4
4./p.p.m. 4x4 = 16
- -
/
' 4!
nCr= n! / r! (n-r)!
n = 4·
'
r =3 3!(4-3)!
c) nCr= n! / r! (n-r)! - 3! - 1
n = 3; r = 3 3!(3-3)!
Ejemplo 8.- Una caja contiene 12 memorias USB de las cuales tres están dañadas,
se va a seleccionar una muestra de cuatro:
a) De cuantas maneras se pueden seleccionar
b) Cuantas muestras pueden contener exactamente una memoria dañada"?
c) Cuantas muestras pueden contener por lo menos una memoria dañada?
e) nCr = n! / r! (n-r)!
n = 3; r = 1
- 3!
1!(3-1)!
-
."
3
/p.p.m. 3x84 = 252
nCr= n! / r! (n-r)!
= 9;
- 9! - 84
n r =3 3!(9-3)!
ó
nCr= n! / r! (n-r)! - 3! = 3
n = 3; r =2 2!(3-2)!
36>p.p.m.
3x36 = 108
nCr= n! / r! (n-r)! - 9! -
n = 9; r =2 2!(9-2)!
ó
nCr= n! / r! (n-r)! - 3! - 1
n = 3; r =3 3!(3-3)!
g>p.p.m. 1x9 =9
nCr= n! / r! (n-r)!
= 9;
- 9! -
n r =1 1!(9-1)!