CAPITULO XXIII

SECONDARY

5th
Análisis Combinatorio
 s ¿Cuántas maneras diferentes se

co
ne
io podrá efectuar la compra de una

mb
t a c
mu lavadora, una batidora y un TV, si

ina
per hay 8 modelos de lavadoras, 5

c io
modelos diferentes de batidoras y 7
dia

ne
s
modelos de TV?
gr a
ma
sd

Existen algunas técnicas de conteo

eá

it iv o
para diferentes problemas. a d
rbo

c ip io tiv o
prin ultiplica
l

y e l m
 Principios fundamentales del análisis combinatorio

1 Principio de adición Ejm

Evento Evento
¿De cuántas maneras se puede elegir
A o B Mutuamente una película entre 3 de acción y 5 de
    excluyentes comedia?

 
Se podrá ejecutar de

A y B no se dan uno a continuación del otro

sino cada uno por separado Nº de maneras = 3 + 5 = 8
2 Principio de multiplicación Ejm
Si se lanza un dado y una moneda
Evento Evento
simultáneamente, ¿cuántos resultados
No mutuamente
A y B
excluyentes
diferentes se obtienen?
   

 
Se podrán realizar de

A y B se dan simultáneamente, es decir,

uno a continuación del otro
 3 Permutaciones 2 Circular Pc ( n )   =   ( n − 1 ) !
 

1 Lineal  
n!
n Ejm
Si
 
 r  <  n P = r
( n− r )! ¿De cuántas maneras se podrán sentar
alrededor de una mesa una familia
Si
 
 r  =  n   n
P = n!  
r
compuesta por un padre, una madre y 3
Ejm hijos?
Un torneo donde compiten 8 Pc ( 5 )   =   ( 5 − 1
    )!
¿ 4!=24
participantes, ¿de cuántas 3 Permutación con repetición
maneras se podrá conformar el
podio final?  
n n!
8 ! 5! x  6  x  7  x  8 P ( n1 ; n2 ; …; n k ) =
 8
P3 = =  
=   336 n 1 !  x   n 2 ! x … x   n k !
5! 5!
 4 Combinaciones Combinaciones con
  n!
n repetición
C = r
( n−r) ! x  n! m ( n +m − 1)
 
0  ≤   r  ≤  n
 
CR = C
n n

Ejm Ejm
De un grupo de 7 alumnos, se desea ¿Cuántas son las soluciones enteras no
formar comisiones de tres personas. negativas de a + b + c + d = 6 ?
¿De cuántas maneras se podrá lograr
este objetivo? 9) !
4 (6+ =
4 −1
CR  =  C
 
  7!   7  x  6  x  5   = 84
C =
7
3 =  
=   35 6 6 6! x  3 !
4! x  3 ! 1  x  2  x  3
1. Permutación con repetición
8
P
   
¿Cuántas palabras con sentido o no, 4 ;2
se pueden formar con todas las
letras de la palabra AMARRADA?  

Resolución  
=   840

RPTA: 840
2.

¿Cuántos números de 5 cifras existen,

 
abcde
tales que el producto de sus cifras sea
un valor impar? 11111
33333
Resolución 55555
77777
99999
5x5x5x5x5 = 3125
RPTA: 3125
3.

9
C
   
¿Cuántos comités de 6 personas se 6
pueden formar con un grupo de 9
personas?  

Resolución
como no interesa el
 
=   84
orden
aplicamos La cantidad de comités es:
combinaciones
RPTA: 84
4.
A una reunión de amigos PERMUTACIÓN CIRCULAR
acuden 5 parejas de esposos. 5 parejas de esposos (se
¿De cuántas maneras pueden sientan juntas) :
sentarse alrededor de una mesa
redonda de modo que los P c ( 5 )  =   4!
   
=   24
esposos siempre se sienten
cada pareja :
juntos?
5
 
( 2! )  =   32
Resolución
∴ 24 × 32   =RPTA:
   
  768
5. En una reunión hay 12 hombres y 7 mujeres, se desea formar grupos de 3
personas. ¿De cuántas maneras podrán hacerlo si deben de haber, por lo
menos, 2 mujeres en el grupo?
Resolución 3 
12. 11!
como no interesa el orden
7. 6. 5!
x
 
1 . 11!
=
 
252
2 . 5!
aplicamos combinaciones
Del dato tenemos:
⎈ además:
 
x
 

Al menos dos mujeres 7!  x

12!
⎈
 
x
  (7 - 3)!.3! (12 - 0)!.0! ∴número
  piden:
de
7 6. 5. . 4!  
7!  x
12! x 12!
1 . 12!
=
 
35 maneras
252+35
3! .4!
(7 - 2)! .2! (12 - 1)!.1! RPTA: 287
 6. 4 hombres y 3 mujeres deben sentarse en una fila de 7 asientos de modo que
ningún hombre ocupe sitio par. ¿De cuántas maneras diferentes podrán
sentarse?
Resolución Donde:
Del dato tenemos:
fila de 7 asientos # maneras = 24 x 6
impar impar impar impar Piden: # maneras diferentes
m m H
H
par
H m
par
H
par
∴
 
Total = 144 maneras

aplicando permutación lineal

# maneras = 4! x 3!
RPTA: 144
 7. Se tiene un estante con capacidad para 9 libros. Si en él se quiere ordenar 4
libros de Física, 3 libros de Química y 2 de Aritmética, ¿de cuántas
maneras se podrá utilizar esto si los de Aritmética siempre se ubican a los
extremos?
aplicando permutación lineal
Resolución
Del dato tenemos: 7! = 5040
estante para 9 libros Piden: # maneras diferentes
A  1 A2
 
Total = 5040 x 2!
Aritmét. 1 Aritmét. 2
10080
 
maneras
Donde: Total = 4 física + 3 química
Total = 7 libros
RPTA: 10080
8. Carlota tiene 8 amigas de confianza y desea hacer una reunión. ¿De
cuántas maneras diferentes puede invitar a 5 de ellas si dos de ellas no se
llevan bien y no asisten juntas?

Resolución
x = ̶
Del dato tenemos:
De 8 Personas debe invitar a 5; pero las 8! 6!
amigas A y B no pueden asistir juntas
x= ̶
(6-3)! 3!
(8-5)! 5!
x = 8. 7. 6. 5! ̶ 6. 5. 4.. 3!3!
aplicando 3! . 5! 3!
combinación Piden: x = 56 ̶ 20
Donde:
x = 36
 
Casos no deseados
x = Total de casos ̶(A y B asisten juntos) RPTA: 36