Ngj/v2008

6 Anlisis Combinatorio
1
Matemticas Discretas
Tc1003
Anlisis Combinatorio

Actividades de Anlisis Combinatorio
Solucin


1. Cuntos grupos de 2 o ms personas se pueden formar con 4 personas?
1 grupo de 4, 4 grupos de 3 y 6 grupos de dos = 11 grupos

2. Cuntos son los nmeros enteros positivos de dos o tres dgitos?
Dos dgitos: 10 99 = 90 nmeros
Tres dgitos: 100 999 = 900 nmeros
Total = 990 nmeros

3. De cuntas maneras se pueden formar en fila 5 estudiantes?
120 2 3 4 5 = formas

4. De cuntas maneras puede resultar un sorteo que consta de un primer
premio y un segundo premio en una clase de 25 alumnos?
600 24 25 = formas

5. Cuntos enteros entre 100 y 999 tienen todos sus dgitos distintos?
648 8 9 9 = enteros

6. Cuntos nmeros de 3 dgitos se pueden formar usando slo los dgitos
3, 7 y 8? (Incluir todos los nmeros con dgitos repetidos).
27 3 3 3 = nmeros

7. Cuntas parejas diferentes compuestas por una mujer y un hombre se
pueden formar a partir de 6 hombres y 5 mujeres?
30 5 6 = parejas

8. Cuntos tros diferentes compuestos por un hombre, una mujer y un
nio se pueden formar a partir de 4 hombres, 5 mujeres y 3 nios?
60 3 5 4 = tros

9. En una canasta hay 5 frutas diferentes y en otra canasta hay 3 verduras
distintas. De cuntas maneras se puede elegir una fruta y una verdura?
15 3 5 = formas

10. Cuntas palabras diferentes, con o sin significado, se pueden formar con
las letras: A, L, E y C, sin que ninguna letra se repita ni falte?
24 2 3 4 = palabras


Ngj/v2008
6 Anlisis Combinatorio
2
Matemticas Discretas
Tc1003
Anlisis Combinatorio


11. Cuntas permutaciones simples (sin repeticin) pueden hacerse con las
letras de la palabra LEGAR?
120 2 3 4 5 = permutaciones
a. Cuntas de esas permutaciones inician con una consonante?
72 2 3 4 3 = permutaciones
b. Cuntas inician con una vocal?
48 2 3 4 2 =
c. Cuntas inician con la letra A?
24 2 3 4 1 =

12. Se tienen 10 bolitas de igual tamao, 3 son de color rojo, 2 de color
azul y 5 de color verde. De cuntas maneras diferentes se pueden
ordenar en fila esas 10 bolitas?
520 , 2
! 5 ! 2 ! 3
! 10
=
a. Cuntas de esas permutaciones inician con una bolita verde?
300 , 6
! 4 ! 2 ! 3
! 9 5
=

b. Cuntas terminan con una bolita roja?
268 , 2
! 2 ! 5 ! 2
! 9 3
=

c. Cuntas inician con una bolita azul y terminan con una bolita verde?
800 , 2
! 3 ! 4 ! 1
5 ! 8 2
=



13. Cuntos nmeros de 3 cifras diferentes pueden formarse con los dgitos:
1, 2, 3, 4 y 5?
60 3 4 5 =

14. Cuntas palabras de 3 letras diferentes, con o sin significado, pueden
formarse con las letras de la palabra COMA?
24 2 3 4 =

15. Una empresa ferroviaria tiene 6 estaciones. Cuntos tipos diferentes de
boletos, donde se indique la estacin de salida y de llegada, deben
imprimirse?
30 5 6 =

16. Cuntos nmeros de 3 cifras pueden formarse con los dgitos: 5, 6, 7,
8 y 9 (con repeticin)?
125 5 5 5 =


Ngj/v2008
6 Anlisis Combinatorio
3
Matemticas Discretas
Tc1003
Anlisis Combinatorio

17. Cuntos nmeros de 2 cifras pueden formarse con los diez dgitos, sin
repeticin?
90 9 10 =

18. De cuntas maneras diferentes se puede elegir una comisin de 5
miembros a partir de 8 de personas?
720 , 6 4 5 6 7 8 =

a. Si una persona determinada debe estar siempre incluida
840 4 5 6 7 1 =

b. Si una persona determinada debe estar siempre excluida
520 , 2 3 4 5 6 7 =

c. Si una persona determinada debe estar siempre incluida y otra
siempre excluida
360 3 4 5 6 1 =

d. Si dos personas determinadas nunca deben estar juntas en esa
comisin
720 3 4 5 6 2 =

19. Cuntas comisiones diferentes, compuestas por 2 hombres y 3
mujeres, pueden formarse, a partir de 10 hombres y 12 mujeres?
800 , 118 10 11 12 9 10 =

20. Cuntas palabras de 7 letras distintas ( 4 consonantes y 3 vocales ),
con o sin significado, pueden formarse a partir de 6 consonantes y 5
vocales, todas diferentes?

7
7
3
5
4
6
P P P

21. Se tienen 3 libros: uno de aritmtica (A), uno de biologa(B) y otro de
clculo(C), y se quiere ver de cuntas maneras se pueden ordenar en un
estante.
6 1 2 3 =

22. Se tienen 7 libros y solo 3 espacios en una biblioteca, y se quiere calcular
de cuntas maneras se pueden colocar 3 libros elegidos; entre los siete
dados, suponiendo que no existan razones para preferir alguno.
210 5 6 7 =





Ngj/v2008
6 Anlisis Combinatorio
4
Matemticas Discretas
Tc1003
Anlisis Combinatorio

23. Cuntas permutaciones pueden formarse con las letras de la palabra
BONDAD?
360
! 2 ! 1
! 6
=

24. De cuntas maneras se pueden ordenar las letras de la palabra
AMASAS?
60
! 2 ! 3
! 6
=

25. Un hospital cuenta con 21 cirujanos con los cuales hay que formar ternas
para realizar guardias. Cuntas ternas se podrn formar?
1330
! 18 ! 3
! 21
3
21
=

C

26. De cuntas maneras pueden entrar cuatro alumnos en tres aulas, si no
hay distincin de personas?
24 2 3 4 =


27. Durante una campaa local, ocho candidatos republicanos y cinco
demcratas se nominan para presidentes del consejo escolar
a. Si el presidente va a ser alguno de estos candidatos, cuntas
posibilidades hay para el posible ganador?
13 5 8 = +
b. Cuntas posibilidades hay para que una pareja de candidatos (uno
de cada partido) se opongan entre s en la eleccin final?
40 5 8
! 4 !* 1
! 5
*
! 7 !* 1
! 8
1
5
*
1
8
= = =

C C

c. Qu principio del conteo se us en la parte (a)?, en la parte (b)?
Suma en la parte a, producto en la parte b

28. Los automviles Buick se fabrican en 4 modelos, 12 colores, 3 tamaos de
motor y 2 tipos de transmisin.
a. Cuntos Buick distintos se pueden fabricar?
288 2 3 12 4 =

b. Si uno de los colores disponibles es el azul, cuntos Buick azules
diferentes se pueden fabricar?
24 2 3 1 4 =



Ngj/v2008
6 Anlisis Combinatorio
5
Matemticas Discretas
Tc1003
Anlisis Combinatorio

29. El consejo directivo de una empresa farmacutica tiene 10 miembros. Se
ha programado una prxima reunin de accionistas para aprobar una
nueva lista de ejecutivos (elegidos entre los 10 miembros del consejo).
a. Cuntas listas diferentes, formadas por un presidente, un
vicepresidente, un secretario y un tesorero, puede presentar el
consejo a los accionistas para su aprobacin?
5040
! 6
! 10
) 4 , 10 ( = = P

b. Tres miembros del consejo de directores son mdicos. Cuntas listas
de la parte (a) tienen

i. Un mdico nominado para la presidencia?
1512
! 6
! 9
* 3 ) 3 , 9 ( 3 = = P

ii. Exactamente un mdico en la lista?
2520
! 4
! 7
*
! 2 !* 1
! 3
* 4 ) 3 , 7 ( * ) 1 , 3 ( * 4 = = P C

iii. Al menos un mdico en la lista?
) 1 , 7 ( *
3
3
) 2 , 7 ( *
2
3
) 3 , 7 ( *
1
3
P C P C P C

30. Un sbado, cuando iban de compras, Juana y Teresa vieron a dos
hombres alejarse en automvil de la fachada de una joyera, justo antes
de que sonara una alarma contra robos. Aunque todo ocurri muy
rpido, cuando fueron interrogadas las dos jvenes, pudieron dar a la
polica la siguiente informacin acerca de la placa (que constaba de dos
letras seguidas de cuatro dgitos) del automvil que huy. Teresa estaba
segura de que la segunda letra de la placa era una O o una Q, y que el
ltimo dgito era un 3 o un 8. Juana dijo que la primera letra de la placa
era una C o una G y que el primer dgito era definitivamente un 7.
Cuntas placas diferentes tendr que verificar la polica?
26 letras 10 dgitos
2 10 10 1 2 2








Ngj/v2008
6 Anlisis Combinatorio
6
Matemticas Discretas
Tc1003
Anlisis Combinatorio

31. Con el fin de juntar fondos para una nueva alberca municipal, la cmara
de comercio de cierta ciudad patrocina una carrera. Cada participante
paga una cuota de inscripcin de $5 y tiene la probabilidad de ganar uno
de los trofeos de distinto tamao que se entregarn a los primeros ocho
corredores que lleguen a la meta.
a. Si 30 personas entran a la carrera, de cuntas formas ser posible
entregar los trofeos?
) 8 , 30 ( P
b. Si Roberta y Clara son dos de los participantes en la carrera, de
cuntas formas se pueden otorgar los trofeos de modo que ellas
queden entre los tres primeros lugares?
) 5 , 27 ( * 28 * 6 P

32. La cafetera Paty tiene ocho tipos diferentes de pasteles y seis tipos
diferentes de bollos. Adems de las piezas de pastelera, es posible
adquirir vasos pequeos, medianos o grandes de las siguientes bebidas:
caf (negro, con crema, con azcar, o con crema y azcar), t (solo, con
crema, con azcar, con crema y azcar, con limn o con limn y azcar),
chocolate caliente y jugo de naranja. Cuando Carolina va a la cafetera
Paty, de cuntas formas puede ordenar?
a. Una pieza de pastelera y una bebida mediana para ella?
12 14

b. Una pieza de pastelera y un vaso de caf para ella, y un bollo y un
vaso de t para su jefe, la seora Dueas?
18 6 12 14

c. Una pieza de pastelera y un vaso de t para ella, un bollo y un vaso
de jugo de naranja para la seora Dueas y una pieza de pastelera y
un vaso de caf para cada uno de sus asistentes, el seor Torres y la
seora Gil?
[ ] [ ] [ ] [ ] 3 4 14 3 4 14 3 6 3 6 14

33. Pamela tiene 15 libros distintos. De cuntas formas puede colocar sus
libros en dos repisas de modo que haya al menos un libro en cada una?
(Tenga en cuenta que los libros, en cualquier disposicin, estn
ordenados uno junto a otro, y el primer libro de cada repisa queda en el
lado izquierdo de la misma).
) , ( * ) 15 , 15 ( : 15
) , ( * ) , ( :
15
1
1
i i P i P libros para
i i P i n n P libros n para
i
n
i

=
=

Ngj/v2008
6 Anlisis Combinatorio
7
Matemticas Discretas
Tc1003
Anlisis Combinatorio

34. 8. Escribir un algoritmo para calcular los coeficientes de ( )
n
by ax + donde
a y b son nmeros reales y n es un entero.
( )

=

= +
n
k
k n k k n k n
y x
k
n
C b a by ax
0


35. Obtn una frmula para la suma de los n primeros enteros positivos
pares.

=
+
1
0
) 2 2 (
n
i
i

36. Usa la induccin matemtica para demostrar la formula que has
obtenido en el problema anterior.
10 8 6 4 2 ) 2 2 ( : 5
4 2 ) 2 2 ( : 2
2 ) 2 2 ( : 1
) 2 2 (
4
0
1
0
0
0
1
0
+ + + + = + =
+ = + =
= + =
+

=
=
=

=
i
i
i
n
i
i n
i n
i n
i


37. Obtn una frmula para 1/2+1/4+1/8+...+1/2
n
y demustrala.

16
15
16
1
8
1
4
1
2
1
: 4
8
7
8
1
4
1
2
1
: 3
4
3
4
1
2
1
: 2
= + + + =
= + + =
= + =
n
n
n

n
n n
i
i i 2
1 2
) 1 (
1
1

=
+

=













Ngj/v2008
6 Anlisis Combinatorio
8
Matemticas Discretas
Tc1003
Anlisis Combinatorio

38. Obtn una frmula para
) 1 (
1
3 2
1
2 1
1
+
+ +

+
n n
L y demustrala.

) 1 ( 5 4
1
4 3
1
3 2
1
2 1
1
: 4
12
9
4 3
1
3 2
1
2 1
1
: 3
6
4
3 2
1
2 1
1
: 2
2
1
2 1
1
: 1
2
+
=

=
=

=
=

=
=

=
n n
n
n
n
n
n
) 1 ( ) 1 (
1
2
1
+
=
+

=
n n
n
i i
n
i


39. Para las cuatro ecuaciones siguientes deduce la frmula general
(1) 1=1
(2) 2+3+4=1+8
(3) 5+6+7+8+9+=8+27
(4) 10+11+12+13+14+15+16=27+64
3 3
3 3
3
4 3 7 3 64 27 16 15 14 13 12 11 10 : 4
3 2 5 2 27 8 9 8 7 6 5 : 3
2 1 3 1 8 1 4 3 2 : 2
1 0 1 0 1 1 : 1
#
+ + = + + + + + +
+ + = + + + +
+ + = + +
+ =
= n


3 3
1 2
1
) 1 (
2
2
+ + =

+ +
+ =
n n i
n n
n i


40. Para las siguientes ecuaciones, deduce la frmula general

A B C n A B C
2
1
2
0
2
1
0 1 0+ 1 0 2 1 1 0 2 +
2
3
2
4
2
5
1 2 1+ 2 1 2 1 2 1 2 +
2
5
2
12
2
13
2 3 2+ 3 2 2
2
7
2
24
2
25
3 4 3+ 4 3 2 1 4 3 2 +
2
9
2
40
2
41
4 5 4+ 5 4 2
2
11
2
60
2
61
5
1 2
) 1 (
+
= + +
n
n n

) 1 ( 2 + n n 1 ) 1 ( 2 + + n n

( ) [ ] [ ]
2 2 2
1 ) 1 ( 2 ) 1 ( 2 1 2 + + = + + + n n n n n