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?
Alumna:
De 6 maneras, ya que cont del modo
siguiente:
P1
P2
B1
B2
Alumna:
Cundo y cmo se aplica?
Profesor:
Cuando las operaciones que vas a realizar,
actan
simultneamente
(en
forma
adjunta), en el ejemplo, necesitas la
operacin de vestirte y lo debes de hacer
de la siguiente forma:
6
maneras
P3
Profesor:
Pero en este caso, puedes aplicar El
principio
fundamental
del
anlisis
combinatorio
o
Principio
de
la
multiplicacin
= 6 maneras
Nmero de posibilidades
Segn dato
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:
2
los primeros
siempre
circulares,
permutaciones
repeticin, diagramas.
con
PRINCIPIO
FUNDAMENTAL
DE
LA
ADICION:
Si el evento A puede ocurrir de m
maneras diferentes y el evento B puede
ocurrir de n maneras diferentes y si A y B
no pueden ocurrir
simultneamente
entonces el evento A o B se podr
realizar de m+n maneras diferentes.
Ejemplos:
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
permutaciones lineales,
combinaciones
permutaciones
lgebra
3
Necochea Aybar
Ejemplos:
Donde:
Ck
k veces
6 4 44
7 4 4 48
n n1 n 2 ... n k1
k k1 k 2 ...3x2x1
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:
6Contando
47 48
Tati, Paco Paco, Tati
Tati, Pito
Paco, Pito
No interesa
el orden
3 maneras
diferentes
Aplicando combinaciones:
Nmero
de grupos
C2
3x2
3x1
Ejemplo 02:
Cuntos tringulos se podrn formar al
unir 7 puntos colineales?
A) COMBINACIN
n
Ck
Resolucin:
Para formar un tringulo es suficiente 3
puntos no colineales y como:
Nmero de
tringulos
C3
7x6x5
3x 2x1
35
Ejemplos:
1.- De cuntas maneras diferentes se
pueden escoger 3 nios de un total de 5?
4
los primeros
siempre
B) PERMUTACIN Pkn
Donde:
n
Ck
4 14 4n4
n
224...4 n44k 4
3
1
1 4n
k veces
* P25 5 x 4 20
IMPORTANTE:
En la permutacin interesa el orden se
busca ordenaciones.
En las combinaciones no interesa el orden
se busca agrupaciones.
(Convencin): Pnn Pn
* P44 4 x 3 x 2 x 1 24
* Pnn n n 1 n 2 ....3 x 2 x 1 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?
Resolucin:
lgebra
5
Necochea Aybar
Posiciones
4 3 2 1
4 3 2 1
Ejemplo 01:
De cuantas maneras distintas, se pueden
sentar 5 personas alrededor de una mesa?
D C B A D C A B
(Interesa el orden)
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
Resolucin:
P circular
5 1 ! 4! 4x3x 2x1 24 maneras
5
Ms ejemplos:
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
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
D)
REPETIDOS P a;b;c...
n
n!
Donde: P a;b;c... a! x b! x c!...
6
los primeros
d) 8
Aplicacin:
Cuando nos piden ordenar un grupo de
elementos, los cuales no son todos
diferentes. Por ejemplo:
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!
Resolucin:
El problema de una combinacin con
repeticin. El nmero de maneras en que
se pueden formar agrupaciones de dos
letras con repeticin es:
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
e) 12
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:
CR74 C 74 71 C10
7 120
n r 1
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
b) 10
c) 6
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
lgebra
7
Necochea Aybar
Frmula: Vn
m!
(m n)!
Ejemplos:
1.- Calcular n en :
n
n1
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
siempre
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
d) 399
e) 401
Resolucin:
Para que la ruta de regreso sea diferente a
la de ida, uno no debe regresar por la
misma ruta, es decir que para el regreso
tendr una posibilidad menos que las
posibilidades de ida:
Ir y regresar (Ruta diferente)
20 x
19 = 380
678
20 1
Rpta.:
380
7.- Cuntos
existen?
a) 99
899
d) 900
nmeros
de
tres
cifras
b) 999
c)
e) 100
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
Nmero de
maneras
OJO:
Es distribuciones
se muestran a
continuacin
y
x
3 ficha
1=6
Rpta.: 6
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
Resolucin:
Dado y
moneda
6
x
2
= 12 resultados
1 4 44 2 4 4 43
Posibilidades
Rpta.: 12
OJO:
Tambin se puede mostrar
diagrama del rbol.
Moneda y Dado
C
por
1
2
3
4
5
6
12 maneras
1
2
3
4
5
el
10
10
los primeros
Donde: C = cara
S = sello
9.- Se tiene una urna con fichas azules y
verdes, para ganar 1 sol, es necesario
sacar 2 fichas azules seguidas 2 fichas
verdes de cualquier forma. De cuantas
maneras se puede ganar un sol?
a) 7
b) 2
c) 6
d) 8
e) 9
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
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
lgebra
11
11
Necochea Aybar
n n 1 16 x 15
n 16
Rpta.: 16
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
a) 45
d) 18
siempre
b) 30
e) 40
c) 90
se
6
(3
(2
lgebra
13
13
Necochea Aybar
b) 600
e) 1680
frutas diferentes. De
se puede preparar un
b) 21
e) 70
c) 35
14
14
los primeros
siempre