CURSO MATEMÁTICA DISCRETA

TAREA N° SOLUCIÓN
1. ¿Cuántas palabras diferentes de tres letras pueden 6. ¿Cuántos números mayores que 4100 se pueden
formarse con las letras de la palabra CIMA sin que se formar con las cifras 1, 2, 3, sin que se repita
repita ninguna letra? Una vez calculado el número, ninguna?
escríbelas todas ordenadamente. Análisis: Importa el orden, no se eligen todos los
Análisis: Importa el orden, no se eligen todos los elementos, no hay repetición: Variación sin repetición
elementos, no hay repetición: Variación sin repetición n!
n! Vn ,r
Vn ,r ( n r )!
( n r )! Proceso:
Proceso: 4!
4! V4,2 12
V4,3 24 (4 2)!
(4 3)!
7. Averiguar cuántas guardias de cinco personas se
2. Calcula cuántas palabras diferentes de cuatro letras pueden programar con 14 soldados con la condición
distintas pueden formarse con las letras de la palabra de que el más antiguo de ellos ha de participar en
MUSA Después escríbelas ordenadamente. todas
Análisis: Importa el orden, se eligen todos los Análisis: No importa el orden, se eligen 4 elementos, no
elementos, no hay repetición: Permutación sin hay repetición: Combinación sin repetición
repetición n!
Pn n! Cn , r
Proceso: r !( n r )!
Proceso:
P4 4! 24 14!
C14,4 1001
4!(14 4)!
3. ¿Cuántos subconjuntos distintos de tres elementos
pueden formarse con un conjunto de 8 elementos?
Análisis: Importa el orden, no se eligen todos los 8. Calcular la suma de todos los números de cifras
elementos, hay repetición: Variación con repetición distintas que se pueden formar con las cifras 1, 3, 5, 7
Análisis: Importa el orden, se eligen todos los elementos,
VRn ,r nr no hay repetición: Permutación sin repetición
Proceso:
VR8,3 83 512 Pn n!
Proceso:
P4 4! 24
4. ¿Cuántos números de cuatro cifras distintas pueden
escribirse con las cifras 0, 2, 4, 6 9. ¿Cuántos números distintos de tres cifras diferentes
Análisis: Importa el orden, se eligen todos los pueden formarse con las cifras 2, 3, 5, 7, 8 teniendo
elementos, no hay repetición: Permutación sin que ser la primera cifra par
repetición Análisis: Importa el orden, no se eligen todos los
Pn n! elementos, no hay repetición: Variación sin repetición.
Proceso: la primera cifra tiene posibles valores 8.
P4 4! 24
n!
Vn ,r
5. Con las cifras 0, 2, 4, ¿cuántos números ( n r )!
distintos de tres cifras, todas ellas diferentes pueden
4!
formarse? Proceso: V4,2 12
Análisis: Importa el orden, no se eligen todos los (4 2)!
elementos, no hay repetición: Variación sin repetición 12 2 24
n!
Vn ,r
( n r )! 10. Hallar cuántos números distintos de tres cifras
Proceso: diferentes pueden formarse con las cifras 2, 3, 4, 5, 6,
5! 7 que estén comprendidos entre 400 600
V5,3 60
(5 3)! Análisis: Importa el orden, no se eligen todos los
elementos, no hay repetición: Variación sin repetición.
la primera cifra tiene posibles valores 5.
 n! 15. ¿Cuántos equipos de baloncesto de jugadores cada
Vn ,r uno pueden hacerse en un club de 11 jugadores con
(n r )! la condición de que los jugadores A, no pueden
Proceso:
5! estar simultáneamente en el mismo equipo?
V5,2 20 Análisis: No importa el orden, No se eligen todos los
(5 2)! elementos, no hay repetición se deben separar las
11. ¿Cuántas señales distintas pueden hacerse con cinco casillas para elegir de de 8. Por lo tanto son dos
banderas distintas agrupándolas de tres en tres sin combinaciones sin repetición.
que se repita ninguna?
n! n!
Análisis: Importa el orden, no se eligen todos los Cn , r Cn , r
elementos, no hay repetición: Variación sin repetición. r !( n r )! r !( n r )!
n! 3! 8!
Vn ,r Proceso: C3,2 C8,3
( n r )! 2!(3 2)! 3!(8 3)!
Proceso:
5! 3 = 56
V5,3 60
(5 3)! 56 3=168
12. Halla la suma de todos los números de cinco cifras
diferentes que pueden formase con las cifras 0, 1, 2, 3, 16. Averiguar cuántos números mayores que 200
4 menores que 700 pueden formarse con las cifras 1, 2,
Análisis: Importa el orden, se eligen todos los elementos, 3, 4, 5, 6, sin que tengan cifras repetidas Responde
no hay repetición: Permutación sin repetición la misma cuestión en el caso de que las cifras se
Pn n! puedan repetir
Proceso: Análisis: Importa el orden, no se eligen todos elementos,
P4 5! 120 Suma : 111110 no hay repetición, de deben hacer dos grupos:
Variaciones sin repetición.
13. ¿Cuántas palabras (con sentido no) pueden n! n!
formarse que tengan exactamente las mismas letras Vn ,r Vn ,r
de la palabra CASTO que empiecen terminen por ( n r )! ( n r )!
vocal 6! 6!
Análisis: Importa el orden, se eligen todos los elementos, Proceso: V6,1 6 V6,2 30
no hay repetición: Permutación sin repetición, la
(6 1)! (6 2) !
primera la quinta casilla es una vocal, por lo que se 6 30 180
permutan solo letras. VRn ,r n r
Pn n!
Proceso: VR6,2 62 36
Proceso: P4 3! 6
1 6 1 6 36 6 216
17. Con las letras de la palabra BRAVO ¿cuántas
14. En un club de fútbol hay 23 jugadores de los que
ordenaciones distintas pueden hacerse de forma que
son porteros ¿Cuántas alineaciones diferentes puede
no haya dos vocales juntas
hacer el entrenador si cualquiera de los jugadores de
Análisis: Importa el orden, se eligen todos los elementos,
campo puede jugar como defensa, medio delantero
no hay repetición: Permutación sin repetición, No puede
Análisis: No importa el orden, No se eligen todos los
haber vocales juntas por lo que hay que restar
elementos, no hay repetición se deben separar las
posibles combinaciones.
casillas para elegir de 10 de 20. Por lo tanto son
dos combinaciones sin repetición. Pn n!
Proceso: Proceso: P8 8! 40320
n! n!
Cn , r Cn , r 40320 8 40312
r !( n r )! r !( n r )!
3! 20! 18. Suponemos ordenadas en forma creciente todas las
C3,1 C20,10 permutaciones que pueden formarse con las cifras 1,
1!(3 1)! 10!(20 10) ! 2, 3, 5, 8, sin que se repita ninguna ¿Qué lugar
3 = 184756 ocupará la permutación 598132 Posición 595 (Son
720 permutaciones, 120 para cada valor inicial, en
184756 3=554268 esa posición como valor inicial le faltan
permutaciones para finalizar)
 23. ¿Cuántas palabras con significado no, pueden
19. ¿Cuántas palabras que contengan dos consonantes formarse con todas las letras de la palabra
dos vocales pueden formarse con cinco consonantes "problema"?
cuatro vocales Análisis: Importa el orden, se eligen todos los elementos,
Análisis: Se debe separar el problema en 2. Importa el no hay repetición: Permutación sin repetición
orden, se puede repetir, no se eligen todos: Variación Pn n!
con repetición. Proceso:
VRn ,r nr VRn ,r nr P8 8! 40320

Proceso: VR5,2 52 25 VR4,2 42 16 24. ¿Cuántos números distintos de cinco cifras diferentes
pueden formarse con las cifras 1, 2, 3, que sean
25 16 400 menores que 54000
Análisis: Importa el orden, no hay repetición. La
20. ¿Cuántos números de cinco cifras pueden formarse primera cifra consta de posibilidades, la segunda de
con las cifras 4, 5, 7 ¿Cuántos de esos números
ya que el mayor número representar es 53421, por lo
terminan en 5 tanto hay que separar en casillas lo que debemos
Análisis: Importa el orden, no necesariamente se eligen calcular es el llenado de casillas con posibles
todos los elementos, hay repetición: Variación con valores.
repetición
n!
VRn ,r nr Vn ,r
Proceso: 256 terminan en ( n r )!
VR4,5 45 1024 5!
Proceso: V3,5 60
21. Con, exactamente las letras de la palabra (5 3) !
FRANCISCO ¿cuántas palabras pueden formarse con 5 3 60 900
la condición de que empiecen por terminen por
una consonante 25. Se tienen 14 letras diferentes ¿De cuántas en cuántas
Análisis: La palabra consta de letras, pero como las habrá que tomarlas para que el número de sus
nuevas palabras deben iniciar en N, nos quedan combinaciones sea el mayor posible
posibilidades, la última letra debe ser una consonante De en
por lo que tengo posibilidades, finalmente las otras
siete letras deberán formarse con de vocales de
consonantes. Importa el orden se deben elegir
exactamente las mismas letras, por lo tanto son
permutaciones.
Pn n!
Proceso: P7 7 ! 5040
1 5040 5 25200
22. ¿Cuántos números enteros distintos mayores que 10
menores que 100 pueden formarse con las cifras 1,
2, 3, 4, 5, 6, 8
Análisis: Importa el orden, no se eligen todos elementos,
hay repetición: Variaciones sin repetición.

Proceso:
VRn ,r nr
VR4,5 82 64