Professional Documents
Culture Documents
ANLISIS COMBINATORIO
Qu estudia el Anlisis Combinatorio?
Las
diferentes
combinaciones
y
ordenamientos que se pueden realizar en
una cierta cantidad de objetos.
Alumna:
Mustreme un ejemplo por favor!
Profesor:
Si disponieras de 3 pantalones diferentes y
de 2 blusas tambin diferentes. De
cuntas
maneras
diferentes
podrs
vestirte?
Nmero de posibilidades
Segn dato
Alumna:
De 6 maneras, ya que cont del modo
siguiente:
P1
P2
B1
B2
6
maneras
P3
Profesor:
Pero en este caso, puedes aplicar El
principio
fundamental
del
anlisis
combinatorio
o
Principio
de
la
multiplicacin
Alumna:
= 6 maneras
OJO:
El conectivo y indica las operaciones o
eventos
se
van
a
realizar
simultneamente, y que para hallar el
nmero total de maneras, simplemente
hay que multiplicar las posibilidades de
cada
operacin
(principio
de
multiplicacin).
Alumna:
Me puede mostrar otro ejemplo?
Profesor:
Pero, quiero que me des la solucin.
Alumna:
Muy bien!
Profesor:
Si de tu casa a la academia tiene 5 lneas
de combi diferentes. De cuntos modos
diferentes puede ir y regresar de tu casa a
la academia?
2
los primeros
Alumna:
Como necesito
Ir y Regresar (simultneamente)
5 x 5
= 25
Profesor:
Me sorprendes!
Alumna:
Siempre se aplica este mtodo?
Profesor:
No siempre, tambin existe El Principio de
la Adicin
Alumna:
Un ejemplo
Profesor:
Si deseas viajar a Ecuador dispone de 3
barcos, 5 aviones y 4 bus (todos diferentes
entre s) De cuntas maneras puedes
viajar a Ecuador?
RESOLUCIN
*) Para viajar, lo puedes hacer, ya sea en:
Pero no en barco,
OJO:
El conectivo o indica que las
operaciones o eventos no pueden actuar
simultneamente y que debemos sumar
(principio aditivo).
Alumna:
Son los nicos mtodos para contar?
Profesor:
Tambin
existe:
las
combinaciones
permutaciones lineales, permutaciones
circulares,
permutaciones
con
repeticin, diagramas.
PRINCIPIO
ADICION:
siempre
FUNDAMENTAL
DE
LA
lgebra
3
Necochea Aybar
dichas prendas?
a) 12
d) 3
b) 10
e) 24
c) 6
5 4
10
2 1
n
n
* C1 n
1
5
* C2
* C4
7 6 5 4
4 3 2 1
n
n
* C0
Cn 1
APLICACIN DE LA COMBINACIN:
Cuando nos piden agrupar un conjunto de
elementos o parte de todos los elementos
sin interesar el orden de los elementos, de
modo que cada grupo se diferencie de otro
en por lo menos un elemento.
Ejemplo 01:
Con Tati, Paco y Pito, Cuntos grupos de 2
personas se pueden formar?
Resolucin:
No interesa
el orden
6Contando
47 48
3 maneras
diferentes
Aplicando combinaciones:
EJERCICIOS
1.- De cuntas maneras podr vestirse
una persona que tiene 2 pares de zapatos,
3 pantalones, 4 pares de medias y 5
camisas?
a) 14
b) 100
c)
120
d) 30
e) 240
CUNDO SE APLICAN Y CULES SON
SUS DIFERENCIAS?
A) COMBINACIN C n
k
Donde:
n
Ck
k veces
6 4 44
7 4 4 48
n n1 n 2 ... n k1
k k1 k 2 ...3x2x1
Nmero
de grupos
C2
3x2
3x1
Ejemplo 02:
Cuntos tringulos se podrn formar al
unir 7 puntos colineales?
Resolucin:
Para formar un tringulo es suficiente 3
puntos no colineales y como:
C3
7x6x5
3x 2x1
35
Ejemplos:
1.- De cuntas maneras diferentes se
pueden escoger 3 nios de un total de 5?
2.- De un grupo de 7 personas se quiere
formar una comisin de 3 personas De
cuntas maneras diferentes se puede
formar dicha comisin?
4
los primeros
siempre
Donde:
n
Ck
4 14 4n4
n
224...4 n44k 4
3
1
1 4n
k veces
* P25 5 x 4 20
* P44 4 x 3 x 2 x 1 24
* Pnn n n 1 n 2 ....3 x 2 x 1 Pn
(Convencin): Pnn Pn
APLICACIN DE LA PERMUTACIN:
Cuando nos piden agrupar y ordenar
(permutar) a la vez, los elementos de un
conjunto, con parte o todos los elementos,
interesando el orden, de modo que cada
grupo se diferencie de otro por lo menos un
elemento, por el orden opuesto.
Ejemplo 01:
Cuntos nmeros de 2 cifras diferentes se
pueden formar con los dgitos 3; 4 y 5?
Resolucin:
6Contando
4 7 48
34 43
35, 53
45, 54
Interesa
el orden
6 nmeros de 2
cifras diferentes
* Aplicando Permutaciones:
Dgitos disponibles
P 2 3 x 2 6
Tomados de 2 en 2
Ejemplo 02:
En una carrera participan 4 atletas. De
cuntas maneras pueden llegar a la meta,
si llega uno a continuacin del otro?
Posiciones
B) PERMUTACIN Pkn
Resolucin:
* Sean: A; B; C y D los atletas y como:
4 3 2 1
4 3 2 1
D C B A D C A B
(Interesa el orden)
lgebra
5
Necochea Aybar
Ejemplo 01:
De cuantas maneras distintas, se pueden
sentar 5 personas alrededor de una mesa?
Nmero de
maneras
4 posiciones
4 atletas
4 x 3 x 2 x 1 24
Alumna:
Cundo aplico combinaciones y cuando
permutaciones y como me doy cuenta?
Profesor:
La diferencia radica en el orden
Combinacin
No importa el
orden
AB BA
Pn
k
n!
n k !
Pn
n Pn n!
C) PERMUTACINCIRCULAR PnCircular
Donde: P
circular
Permutacin
Importa el
orden
AB BA
IMPORTANTE:
En la permutacin interesa el orden se
busca ordenaciones.
En las combinaciones no interesa el orden
se busca agrupaciones.
Cn
k
Resolucin:
P circular
5 1 ! 4! 4x3x 2x1 24 maneras
5
Ms ejemplos:
EJERCICIOS
1.En una
final
de
competencia
automovilstica
intervienen
los
cinco
coches favoritos A, B, C, D, E. De cuntas
maneras puede terminar la competencia?
a) 120
b) 125
c) 12
d) 42
e) 24
2.- Dos varones y 3 chicas van al cine y
encuentran cinco asientos juntos en una
misma fila donde desean acomodarse De
cuntas
maneras
diferentes
pueden
sentarse si las 3 chicas no quieren estar
una al costado de la otra?
a) 10
b) 16
c) 18
d) 15
e) 12
n 1 !
APLICACIN DE LA PERMUTACIN
CIRCULAR.- Cuando nos piden ordenar
un grupo de elementos alrededor de un
objeto. En estas ordenaciones no hay
primer ni ltimo elemento, para calcular el
nmero de permutaciones circulares, basta
fijar la posicin de uno de ellos y los (n 1)
restantes se podrn ordenar de (n 1)!,
maneras.
D)
REPETIDOS P a;b;c...
n
n!
Donde: P a;b;c... a! x b! x c!...
Aplicacin:
Cuando nos piden ordenar un grupo de
elementos, los cuales no son todos
diferentes. Por ejemplo:
6
los primeros
Ejemplo 01:
Se tienen 3 bolas azules y 2 negras todas
numeradas del 1 al 5. De cuntas
maneras se pueden ordenar en fila?
Resolucin: n = 5
a=3
b=2
Nmero de
maneras
P 53;2
5!
3! x 2!
CR 42 C 42 21 C 52 10
Estas agrupaciones son:
AA, AB, AC, AD, BB, BC, BD, CC, CD, DD.
Resolucin:
El problema es una combinacin con
repeticin entonces el nmero de maneras
en que podemos distribuir los 4 caramelos
entre los 3 nios es:
n 1
C k 1 C k C k
n
10
Ejemplo 02:
De cuntas formas podemos distribuir 4
caramelos idnticos entre 3 nios?
a) 24
b) 20
c) 10
d) 4
e) 15
120
10
6x2
Cn C0 1
C k C n k
Rpta.:
OJO:
siempre
C1 C 2 C 3 ... C n 2 1
3 41
CR 3
C6
4 CR 4
4 15
Rpta.:
15
Ejemplo 03:
De cuntas formas se puede distribuir 7
canicas blancas idnticas en 4 recipientes
diferentes?
a) 84
b) 72
c) 36
d) 240
e) 120
PROPIEDAD:
El elemento de combinaciones con
repeticin de n elementos de orden r,
Resolucin:
El problema es una combinacin con
repeticin de 4 elementos de orden 7.
Entonces el nmero de forma que se
distribuye las canicas en los recipientes es:
n r 1
CR74 C 74 71 C10
7 120
CR r C r
Ejemplo 01:
Cuntas agrupaciones de dos elementos
se pueden formar con las letras: A, B, C y
D, si se permite repeticiones?
a) 9
d) 8
b) 10
e) 12
c) 6
Resolucin:
El problema de una combinacin con
repeticin. El nmero de maneras en que
Rpta.: 120
DIAGRAMA DEL RBOL
Un diagrama de rbol es el dibujo que se
usa para aumentar todos los resultados
posibles de una serie de experimentos en
donde cada experimento puede suceder en
un nmero finito de maneras. En los
ejemplos que siguen, ilustraremos la
construccin de diagramas de rbol.
lgebra
7
Necochea Aybar
Ejemplo 01:
Si en una prueba de verdadero falso hay
tres
preguntas,
de
cuantas
formas
diferentes pueden contestarse estas tres
preguntas?
a) 8
b) 6
c) 10
d) 4
e) 3
Resolucin:
Consideramos
V
para
la
respuesta
verdadera y F para la respuesta falsa. Los
resultados posibles del problema lo
obtendremos construyendo un diagrama de
rbol. La construccin del diagrama de
rbol se realiza de izquierda a derecha y en
cada rama se coloca los resultados posibles
del experimento dado.
Los puntos finales del diagrama de rbol
indica el nmero de resultados posibles de
la prueba. Los 8 resultados posibles de la
prueba son:
VVV, VVF, VFV, VFF, FVV, FVF, FFV, FFF
Rpta.: 8
VARIACIONES
Una variacin de un cierto nmero de
elementos es una disposicin de una parte
de ellos en un orden determinado.
Tambin:
Se denomina variacin de m elementos
de un conjunto base a otro conjunto
ordenado cuyos elementos son grupos que
involucran a n elementos del conjunto
base de tal modo que cada grupo se
diferencia de otro
en el orden de
colocacin o al menos en uno de sus
elementos.
Una variacin de un cierto nmero de
elementos es una disposicin de una parte
de ellos en un orden determinado.
m
Frmula: Vn
Ejemplos:
1.- Calcular n en :
m!
(m n)!
a) V5 5V4
Rpta : .....
2.- Resolver:
x
x 2
a) V4 20V2
b) V6 90V4
x 3
c) V4
x 4
10V2
8
los primeros
ENUNCIADO:
Lalo tiene 6 pantalones, 4 camisas y 5
pares de zapatos, todos de diferentes
colores entre s
1.- De cuntas maneras diferentes puede
vestirse?
a) 15
b) 240
c)
60
d) 120
e) 72
siempre
Resolucin:
Separamos la camisa blanca, luego:
Para vestirse lo har con:
Pantaln y camisa y zapatos
6
Pantaln
y zapatos
azul
blanca
1
x
1
x
5=5
Nmero
de maneras
Resolucin:
* Para vestirse lo har con:
90 5 95
Rpta.: 95
5 = 120
Pantalones
(3 iguales) : P1;
5 = 80
Rpta.: 80
5 = 90
Sin incluir
blanca
y la camisa
ENUNCIADO:
De Lima a Ica existen 4 caminos diferentes,
de Ica a Tacna 5 caminos tambin
diferentes.
LIMA
ICA
TACNA
5 = 20 manzanas
Rpta.: 20
lgebra
9
Necochea Aybar
Rpta.:
380
Resolucin:
Un nmero de 3 cifras esta formado por:
Centenas
Unidades
100
211
Pueden
ser 322
: : :
999
Decenas
abc
OJ O :
Un nmero no
puede empezar
con cero, es decir
a 0
Resolucin:
Para colocar la primera ficha en la 1era
columna se tendr 3 posibilidades. La
segunda ficha necesariamente en la 2da
columna, donde tendr 2 posibilidades (ya
que no podr colocarse en la fila que se
coloc la primera ficha). La tercera en la
tercera
columna,
donde
tendr
1
posibilidad (ya que no puede colocarse en
las filas que fueron colocados la primera y
segunda ficha), pero debemos colocarlos a
la vez, entonces:
1
2
2
y
x
Nmero de
maneras
3 ficha
1=6
Resolucin:
Dado y
moneda
6
x
2
= 12 resultados
1 4 44 2 4 4 43
Posibilidades
nmeros
de
b) 999
e) 100
tres
cifras
Rpta.: 12
OJO:
Tambin se puede mostrar
diagrama del rbol.
Moneda y Dado
C
Rpta.: 6
OJO:
Es distribuciones
se muestran a
continuacin
7.- Cuntos
existen?
a) 99
899
d) 900
Nmero de
Rpta.: 900
8.- Al lanzarposibilidades
un dado y una moneda
simultneamente. Cuntos resultados se
obtendrn?
a) 7
b) 8
c) 10
d) 4
e) 12
Donde: C = cara
S = sello
por
el
1
2
3
4
5
6
12 maneras
1
2
3
4
5
c)
9.- Se tiene una urna con fichas azules y
verdes, para ganar 1 sol, es necesario
10
10
los primeros
2da
Extraccin
A sol
3ra
Extraccin
V sol
A sol
V sol
A sol
V
sol
AA, AVAA, AVAV, VVV, VVA,
VVA, VVV
2do
mercado
o
+
3er
mercado
Principio
aditivo
6 = 17 maneras
Rpta.: 17
10 x 9
2x1
45
Rpta.: 45
4ta
Extraccin
A sol
A
d) 50
e) 55
Resolucin:
Sean A y B 2 elementos luego AB y BA
representan el mismo grupo (no interesa el
orden),
entonces
aplicaremos
combinaciones:
10
# de grupos de 2 en 2: C 2
Resolucion:
* Por el diagrama de rbol:
1ra
Extraccin
siempre
: C 63
Pesas disponibles
6x5x4
20
3x 2x1
Rpta.: 20
13.- Un total de 120 estrechadas de mano
se efectuaron al final de la fiesta. Si cada
participante es corts con los dems, el
nmero de personas era:
a) 12
b) 18
c) 20
d) 14
e) 16
Resolucin:
Sea: n: Nmero de personas y cmo las
estrechadas de mano se dan cada 2
personas (sin interesar el orden)
# de estrechadas de mano: C n2 120
n n1
2x1
120 n n 1 240
n n 1 16 x 15
n 16
Rpta.: 16
lgebra
11
11
Necochea Aybar
14.De
cuntas
maneras
puede
escogerse un comit compuesto de 3
hombres y 2 mujeres de un grupo de 7
hombres y 5 mujeres?
a) 530
b) 350
c) 305
d) 450
e) 380
Resolucin:
I. Los hombres lo escogeremos de un
grupo de 7.
II. Las 2 mujeres lo escogeremos de un
grupo de 5, y cmo queremos
Un comit de 5 personas
Hombres
y Mujeres
C 73
C 53
= 35 x 10
= 350
Rpta.: 350
12
12
los primeros
siempre
maneras
c)
se
6
(3
(2
lgebra
d) 1320
13
13
Necochea Aybar
e) 1980
a) 63
d) 10
b) 600
e) 1680
frutas diferentes. De
se puede preparar un
b) 21
e) 70
c) 2
c) 35
14
14
los primeros
siempre