ANLISIS COMBINATORIO

UNIDAD 1. Qu es el Anlisis Combinatorio?

ACTIVIDAD 3. Ejercicios de Conteo
MIRIAM SELENE PACHECO TAPIA

AL12521175

1. En el patio de la escuela hay 15 nios tomados de la mano. De cuntas formas

pueden formar un crculo?

Se pueden ordenar de 15 formas circulares

nmero de permutaciones=15 !
es de cir :

15 !
=8.717829 x 1 010
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?

form as de elegir presidente=50

formas de elegir secretario=49

formas de elegir primer equipo de dos integrantes=

48 !
=2 256
( 482 ) !

formas de elegir segundo equipo de dos integrantes=

formas de elegir tercer equipo de dos integrantes=

46 !
=2070
( 462 ) !

44 !
=1 892
( 442 ) !

Conlo anterior , pasamos a calcular el nmero de mesas directivas se puede formar :

12

504922562 0701 892=2.164 x 10

3. De cuntas formas pueden dividirse doce personas en dos grupos, de siete

y cinco personas respectivamente?

Para un grupo de siete personas:

(127)= 712! 5!! = 121110987654321

(7654321)(54321)

12111098
=1198=792
54321

Para un grupo de cinco personas:

(125)= 512! 7!! = 121110987654321

(7654321)(54321)

12111098
=1198=792
54321

4. De cuntas maneras diferentes puede elegirse un grupo de cuatro o ms

personas de entre un grupo de ocho personas?

(84 )+(85 )+(86)+(87)+(88 )= 4 8! 4! ! + 5!8 3!! + 68! 2! ! + 7 8!! 1 ! + 8 8! 0! !

87654321 87654321 87654321

+
+
( 4321 ) ( 4321 ) (54321 ) (321 ) ( 654321 ) ( 21 )

+87654321
87654321
+
( 7654321 ) ( 1 ) ( 87654321 ) ( 1 )

725 87 47 8 1
+
+
+ + =70+56+28+ 8+1=163
1
1
1
1 1

5. De cuntas maneras diferentes pueden sentarse nueve personas en una

hilera de doce sillas?

n!
12! 121110987654321
=
=
321
( nr ) ! 3 !

121110987654=79 833 600

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

Pc ( 4 )=3 !=321=6
existen 6 formas
4

62 =616=96

b) Una pareja debe quedar junta

2 ( P 6 )=26 !
2 ( 654321 )=2720=1 440

c) una pareja debe quedar separada

PC 8=P8 1 =( 81 ) !=7 !=7654321=5 040

5 0401 440=3 600

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 los nios no se pueden repetir, se trata de un ordenamiento sin repeticiones:

n!
10 ! 10987654321
=
=
321
( nr ) ! 3 !

10987654=604 800

Como no se da el nmero exacto de integrantes por equipo, mnimo se sabe que debe
haber dos integrantes por cada uno de ellos:
Casos

Primer
equipo

Segundo equipo

Tercer equipo

Permutacin

10 !
=1 260
2 !2!6!

10 !
=2 520
2 !3!5!

10 !
=3 150
2! 4!4!

10 !
=2 520
2 !5!3!

10!
=4 200
2!3!4 !

8. De cuntas maneras se puede tomar un nmero impar de objetos, de un

conjunto de n objetos?

( n2 + 1)( n2 +11)( n2 +12) ( n2 +1k )

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.
Como hay cinco nmeros distintos:
Casos
1

Dgitos
5 2

Veces
1 1 1 2

5 2

1 1

Permutacin

5!
=60
1 ! 1 ! 1! 2 !
5!
=20
1 ! 1 ! 0 ! 3!

5 2

1 0

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

5 2

1 1

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

5 2

1 0

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

5 2

1 0

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

5 2

0 1

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

5 2

0 1

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

5 2

0 1

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

10

5 2

0 0

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

11

5 2

0 0

5!
=10
0! 0! 2 ! 3 !
TOTAL= 265