Universidad abierta y a

distancia de Mxico
Anlisis combinatorio
Unidad 1 Qu es anlisis
combinatorio?

Unidad 1 Qu es anlisis
combinatorio?

Actividad 3. Ejercicios de conteo

1. En el patio de la escuela hay 15 nios tomados de la mano.
De cuntas formas pueden formar un crculo?
15 ordenaciones circulares= nmero de permutaciones = 15 !
Donde hay permutaciones circular
15 !
=8.7178291210 10
15
2. Una asociacin civil con 50 miembros debe elegir una mesa
directiva con un presidente, un secretario y tres equipos
de dos personas cada uno. Cuntas mesas directivas
distintas se pueden formar?
Se lo realizamos de manera jerrquica
Se toma la presidente de entre los 50 miembros, tenemos 50 formas de
elegir al presidente
Se toma al secretario de entre los 49 miembros, tenemos 49 formas de
elegir al secretario
Para el equipo 1 de dos integrantes tenemos 48 miembros, por lo que:
48!
=2256
( 482 ) !
Tenemos 2256 formas de elegir al equipo 1.
Para el equipo 2 de dos integrantes tenemos 46 miembros, por lo que:
46!
=2070
( 462 ) !
Tenemos 2270 formas de elegir al equipo 2.
Para el equipo 3 de dos integrantes tenemos 44 miembros, por lo que:
44 !
=1892
( 442 ) !
Tenemos 1892 formas de elegir al equipo 3
Por lo tanto las mesas directivas que se pueden formar son:
12
5049225620701892=2.1647 10

Lic. Matemticas

Unidad 1 Qu es anlisis
combinatorio?

3. De cuntas formas pueden dividirse doce personas en dos

grupos, de siete y cinco personas respectivamente?
n=12
r=7

n!
12!
=
=792 formas de dividirse
(nr)= r ! ( nr
)! 7 ! (5 )!
4. De cuntas maneras diferentes puede elegirse un grupo
de cuatro o ms personas de entre un grupo de ocho
personas?
n=8
r >4

( 84)= 4 !8( 4! ) ! =70

(85)= 5 !8( 3! ) ! =56
(86)= 6 !8( 2! ) ! =28
(87)= 7 !8( 1! ) ! =8
(88)= 8 !8!( 0) ! =1
Por lo que:
70+56+28+ 8+1=163 maneras de elegir

Lic. Matemticas

Unidad 1 Qu es anlisis
combinatorio?

5. De cuntas maneras diferentes pueden sentarse nueve

personas en una hilera de doce sillas?
n=12
r=9

Ordenaciones sin repeticiones.

n!
12!
=
=79833600 maneras diferentes
( nr ) ! 3 !
6. Cuatro parejas asisten a una cena y tomarn asiento
alrededor de una mesa redonda. Cuntas formas distintas
de sentar a las ocho personas existen si:
a) las parejas deben sentarse juntas,
n=8 silla

r=4 grupo de 2=2! 2 ! 2 ! 2!

mesa onda con 8 sillas

Permutacin por repeticin

n!
n1 ! n 2 ! n r !
8!
=2520
2 ! 2 ! 2! 2 !
Permutacin circular
2520
=315 formas de sentar a las parejas juntas
8
b) una pareja debe quedar junta,
n=8 silla
r=5, 1 grupo de 2=2 ! y 6 grupos de 1=1 ! 1 ! 1! 1 ! 1! 1 !

mesa redondacon 8 sillas

Permutacin por repeticin
Lic. Matemticas

Unidad 1 Qu es anlisis
combinatorio?

n!
n1 ! n 2 ! n r !
8!
=20160
2 ! 1 ! 1! 1 ! 1! 1 ! 1 !
Permutacin circular
20160
=2520 formas de sentar a una pareja junta
8
c) una pareja debe quedar separada?
n=8 silla
r=5, 3 grupo de 2=2! 2 ! 2! y 2 grupos de 1=1! 1 !

mesa redondacon 8 sillas

Permutacin por repeticin
n!
n1 ! n 2 ! n r !
8!
=5940
2 ! 2 ! 2! 1 ! 1 !
Permutacin circular
5940
=630 formas de sentar a una pareja separada
8
7. En un grupo de 10 nios, cada uno es amigo de
exactamente otros siete del mismo grupo (la amistad es
mutua). Demuestra que no es posible formar tres equipos
de tal manera que en cada equipo no haya un par de
amigos.
Como las amistades son mutuas pero los nios no se pueden repetir, por
lo que las posibilidades de amistades son ordenamientos sin
repeticiones:

Lic. Matemticas

Unidad 1 Qu es anlisis
combinatorio?

n!
10 !
=
=604800 formas de hacer amistad
( nr ) ! 3 !
Como no se menciona la cantidad de integrantes de cada equipo solo
que son tres equipos, considerando que cada equipo tiene por lo menos
2 integrantes tenemos las siguientes posibilidades de equipos:
Equipo
1

Equipo
2

Equipo
3

permutaciones

10 !
=1260
2!2!6!

Caso I
Caso
II

10 !
=2520
2!3!5!

Caso
III

10 !
=3150
2! 4!4!

Caso
IV

10 !
=2520
2!5!3!

Caso
V

10!
=4200
3 !3! 4!

Ahora comparando las combinaciones, hay mas formas de hacer

amistades con 7 de los 10 nios que combinaciones de hacer tres
equipos
604800>1260
604800>2520
604800>3150

604800>4200
Por lo que no es posible formar 3 equipos de tal manera que en cada
equipo no haya un par de amigos.
8. De cuntas maneras se puede tomar un nmero impar de
objetos, de un conjunto de n objetos?

Lic. Matemticas

Unidad 1 Qu es anlisis
combinatorio?

Consideremos los nmeros de enteros positivos como el conjunto de

objetos y n el nmero de objetos.
Para
n=1, A={ 1 } :la posibilidad de tomar un nmero impar es 1
n=2, A={ 1,2 } :la posibilidad de tomar un nmero impar es 1
n=3, A={ 1,2,3 } :la posibilidad de tomar un nmero impar es 2
n=4, A= {1,2,3,4 } :la posibilidad de tomar un nmero impar es 2
n=5, A={ 1,2,3,4,5 } :la posibilidad de tomar un nmero impar es 3

Donde
n es elnumero de objetos , los subconjuntos para tomar un numero impar es para 0 r n ,
r : numeros impares en el subconjunto .

{( ) ( ) ( ) ( )}

n , n , n ,, n
, n= par
1 2 3
n1

{( ) ( ) ( ) ( )}

n , n , n , , n , n=impar
1 2 3
n

Es decir

(n1)=n objetos con 1 numero impar

(n2)=n objetos con 2 numeros impares
As que las maneras de tomar un nmero impar de objetos es:
n , n= par
(n1)+( n2)+(n3)++(n1
)

(n1)+( n2)+(n3)++(nn) , n=impar

Lic. Matemticas

Unidad 1 Qu es anlisis
combinatorio?

9. Cuntos nmeros distintos de cinco cifras pueden

formarse usando solamente los dgitos del nmero 75 226
522? Sugerencia: considera primero los nmeros con un 2,
luego con dos 2, etc.
Veces que esta cada nmero en la cifra 75 226 522 conjuntos de 5
cifras:
combina
cin
nmeros
veces
combina
cin
nmeros
veces

7 6 5 2 7 6 5 2 7 6 5 2 7 6 5 2 7 6 5 2 7 6 5 2
1 1 1 2 1 1 2 1 1 1 0 3 1 0 1 3 1 0 2 2 1 0 0 4
G

7 6 5 2 7 6 5 2 7 6 5 2 7 6 5 2 7 6 5 2
0 1 1 3 0 1 2 2 0 1 0 4 0 0 1 4 0 0 2 3

Permutacin por repeticin

n!
n1 ! n 2 ! n r !
n=5
A=

5!
=60
1 ! 1! 1 ! 2!

B=

5!
=60
1! 1 ! 2! 1 !

C=

5!
=20
1 ! 1 ! 0 ! 3!

D=

5!
=20
1! 0! 1 ! 3 !

Lic. Matemticas

Unidad 1 Qu es anlisis
combinatorio?

E=

5!
=30
1 ! 0 ! 2! 2 !

F=

5!
=5
1!0!0!4 !

G=

5!
=20
0 ! 1! 1 ! 3 !

H=

5!
=30
0 ! 1! 2 ! 2 !

I=

5!
=5
0! 1 ! 0 ! 4 !

J=

5!
=5
0 ! 0 ! 1! 4 !

K=

5!
=10
0 ! 0 ! 2 ! 3!

60+60+ 20+20+30+5+20+ 30+5+5+10=265 formas

Lic. Matemticas