2005 / 2006

MATEMÁTICA DISCRETA
ANÁLISIS COMBINATORIO
Objetivos
Manejar conceptos del conteo y aplicarlos a casos reales.
Aplicar el proceso inductivo.
Contenidos
1. Variaciones ordinarias. Variaciones con repetición.
2. Permutaciones ordinarias. Permutaciones circulares. Permutaciones con repetición.
3. Combinaciones ordinarias. Propiedades de los números combinatorios. Binomio de Newton.
4. Diagramas de árboles.
5. Inducción matemática.
Bibliografía básica
- Cap. 6, Matemática Discreta, García Merayo, Félix. Ed. Paraninfo (2001).
- Problemas Resueltos de Matemática Discreta: F. G. Merayo, G. H. Peñalver, A. Nevot.
Ed. Thomson (2003).
PROBLEMAS 3 A
1.- ¿De cuántas maneras distintas pueden los 32 equipos clasificados para el mundial ocupar los 4 primeros
puestos?
2.- ¿Cuántas palabras de cuatro letras se pueden hacer con las letras de la palabra PALIER sin que se repita
ninguna letra?
3.- ¿Cuántos números binarios de 5 cifras podemos escribir?
4.- Si una apuesta en la quiniela cuesta 50 céntimos de euro, ¿cuánto costaría una quiniela ganadora segura?
5.- Arrojando un dado 4 veces, ¿cuántos resultados distintos se pueden obtener, si tenemos en cuenta el orden?
De entre todos ellos, ¿cuántos que tengan las cuatro tiradas diferentes?
6.- ¿Cuántos caracteres telegráficos distintos se pueden formar con los signos punto y raya del alfabeto Morse,
empleando 3 signos como máximo? ¿Y empleando exactamente 4 signos?
7.- ¿De cuántas maneras podemos colocar en nuestra mano 5 cartas de una baraja?
8.- Disponemos de 3 libros de Matemáticas, 2 de Química y 5 de Física: ¿de cuántas maneras podemos
colocarlos en una estantería de manera que estén agrupados por materias?
9.- Una familia desea hacerse una fotografía, de tal forma que se sitúan en dos filas; en la primera los niños
sentados, y en la segunda, de pie, los adultos. ¿De cuántas formas se puede colocar la familia, si consta de 5
adultos y 8 niños?
10.- ¿Cuántas palabras se pueden hacer con las letras de la palabra PATATA?
11.- ¿De cuántas formas podemos colocar a 8 personas de una familia en una mesa redonda, teniendo en cuenta
que el padre siempre se sienta en el mismo sitio?
12.- ¿De cuántas maneras podemos colocar 10 piedras de colores diferentes en un collar? (Con goma, sin
broche)
13.- Demostrar que dadas tres cifras distintas, la suma de los números obtenidos al tomar las cifras de 2 en 2,
importando el orden y sin repetir, es múltiplo de 22.
14.- En una bolsa hay 3 bolas: una roja, otra blanca y otra negra. Se saca una bola de la bolsa, se anota su color
y se devuelve a la bolsa. Se repite esta operación 13 veces, tras lo cual se comprueba que la bola roja ha
aparecido 7 veces, la bola blanca 4 veces y la bola negra 2 veces. ¿De cuántas formas diferentes se pueden
haber sacado las 13 bolas?
15.- ¿Cuántas diagonales se pueden trazar en un pentágono? ¿Y en un polígono de n lados?
16.- Se quiere seleccionar un comité de 4 miembros en un centro escolar, entre 10 profesores y 5 alumnos.
¿Cuántos comités distintos pueden formarse incluyendo:
a) 2 profesores y 2 alumnos b) al menos 1 alumno.
17.- Unos forofos del Bingo disponen de m bolas de bingo que llevan grabadas, cada una, un número distinto.
Dichos forofos construyen cartones artesanalmente, llevando cada cartón k números diferentes, no habiendo 2
cartones con todos los números iguales. Han comprobado que el número de cartones de k números si se
disponen de m números para escribir en cada cartón es cuádruplo del número de cartones de k-1 números si se
disponen de m-1 números para escribir en cada cartón, y 22 veces el número de cartones de k-2 números, si se
disponen de m-2 números. ¿De cuántas bolas de bingo se dispone?
18.- Sea I = {0, 1}, y sea A = { x = (x
1
, x
2
, x
3
, x
4
, x
5
) / x
i
∈I, 1 ≤ ≤ i 5 }
a) Calcular el cardinal de A.
b) Para x ∈ A, definimos W(x) =

·
5
1 i
x
i
. Se define la relación x R y si W(x) = W(y).
i) Demostrar que R es de equivalencia.
ii) ¿Cuántas clases de equivalencia existen en la partición de A inducida por R?
iii) ¿Cuántos elementos de A hay en cada clase de equivalencia?
19.- Desarrollar las fórmulas de (1 + x)
8
y (1 - x)
8
.
20.- Demostrar, por inducción, que la suma de los n primeros números impares es n
2
.
21.- Demostrar por inducción que x-1 divide a x
n
-1, ∀ Ν ∈ n .
22.- Calcular el término que ocupa el lugar sexto en el desarrollo de (2x-3)
8
.
23.- Calcular el coeficiente de a
13
b
7
en el desarrollo de (a - b)
20
.
24.- Un jugador jugará a la ruleta a lo más en 5 jugadas. Cada jugada gana o pierde 1 euro. Empieza el juego
apostando un euro y dejará de jugar antes de la quinta jugada si queda a 0 ó con 4 euros. ¿De cuántas maneras
distintas se puede desarrollar el juego?
PROBLEMAS 3 B
1.- Con las cinco primeras cifras significativas, ¿cuántos números de cuatro cifras distintas pueden formarse que
sean múltiplos de 3? ¿Cuántos múltiplos de 4?
2.- ¿De cuántas maneras pueden atribuirse 3 premios distintos entre 7 concursantes?
3.- Las matrículas de los vehículos españoles se componen de cuatro números y tres letras. Sabiendo que se
utilizan 21 letras del alfabeto, ¿cuántas matrículas diferentes se pueden dar?
4.- ¿Cuántos números mayores que
6
10 se pueden escribir con las cifras 1, 2, 2, 3, 3, 3, 4?
5.- Con las cifras impares se escriben todos los números posibles menores que mil sin repetir ninguna cifra.
¿Cuántos números se pueden escribir? ¿Cuánto vale su suma?
6.- En una bolsa hay 3 bolas: una roja, otra blanca y otra negra. Se saca una bola de la bolsa, se anota su color y
se devuelve a la bolsa. Se repite esta operación 13 veces, tras lo cual se comprueba que la bola roja ha
aparecido m veces, la bola blanca n veces y la bola negra r veces. Se sabe que:
a) El número de secuencias posibles (modos posibles de salir las bolas) es el mismo que si hubiese
aparecido m veces la bola roja, n+1 la bola blanca y r-1 la bola negra.
b) El número de variaciones sin repetición de m elementos tomados de 2 en 2, es 5 veces el de
variaciones de n elementos tomados de 2 en 2.
Se pide determinar cuántas veces apareció cada una de las bolas.
7.- Un marinero tiene bandas de tela de colores diferentes con las que desea fabricar banderas con todos los
colores distintos. El marinero observa que el número de banderas de 4 colores que puede realizar es seis veces
el número de ellas que se pueden realizar sólo con 2 colores. ¿Cuántas bandas de tela posee el marinero?
¿Cuántas banderas de tres colores puede realizar?
8.- A una reunión asisten 6 personas que se saludan estrechándose la mano. ¿Cuántos apretones de manos se
darán?
9.- Una liga de competición tiene 16 equipos.
a) ¿Cuántos partidos se juegan cada jornada?
b) ¿Cuántas jornadas tiene la liga, si se juegan un partido de ida y otro de vuelta?
c) Si hay 10 árbitros disponibles, ¿de cuántas formas se pueden elegir los árbitros para cada jornada?
d) ¿Cuántas clasificaciones finales pueden darse?
10.- a) Hallar el número de formas de rellenar un boleto de lotería primitiva.
b) Hallar el número de formas de rellenar un boleto de lotería primitiva, si se elige solamente entre los diez
primeros números.
c) Hallar el número de formas de rellenar un boleto de lotería primitiva si los seis números que se eligen son
consecutivos.
11.- Sea ¦ { 5 0 / ≤ ≤ Ζ ∈ · n n A . Se define la relación R en A:
⇔ aRb el coeficiente de
a a
y x
− 5
en
5
) ( y x + es igual al coeficiente de
b b
y x
− 5
.¿Es R de equivalencia? En
caso afirmativo hallar el conjunto cociente.
12.- Demostrar por inducción que
4
) 1 (
.... 2 1
2 2
3 3 3
+
· + + +
n n
n , ∀n∈N.
13.- Utilizar el principio de inducción para demostrar ∀, Ν ∈ n , 1
2
+ 2
2
+ ...+ n
2
=
6
) 1 2 )( 1 ( + + n n n
.
14.- Resolver el sistema
¹
¹
¹
¹
¹
'
¹
+

,
`

.
|

·

,
`

.
|

·

,
`

.
| −
+

,
`

.
| −
+

,
`

.
|
+

,
`

.
|
2 , 4
6
1
1 1
19
1
1
1
1
2 2
V
n
n
m
m
n m n m
15.- Dos equipos A y B juegan un torneo. Gana el primer equipo que gane 2 partidos consecutivos o un total de
4 partidos. Hallar las posibles maneras en que se puede desarrollar el torneo.

teniendo en cuenta que el padre siempre se sienta en el mismo sitio? 12. ¿Cuántos comités distintos pueden formarse incluyendo: a) 2 profesores y 2 alumnos b) al menos 1 alumno.. x3. ¿De cuántas formas se puede colocar la familia. i) Demostrar que R es de equivalencia. los adultos...8..Se quiere seleccionar un comité de 4 miembros en un centro escolar. la bola blanca 4 veces y la bola negra 2 veces. Se define la relación x R y si W(x) = W(y). un número distinto.. importando el orden y sin repetir... y en la segunda. llevando cada cartón k números diferentes..En una bolsa hay 3 bolas: una roja. 1}. se anota su color y se devuelve a la bolsa.. b) Para x ∈ A. 17. si consta de 5 adultos y 8 niños? 10. 2 de Química y 5 de Física: ¿de cuántas maneras podemos colocarlos en una estantería de manera que estén agrupados por materias? 9. de tal forma que se sitúan en dos filas. entre 10 profesores y 5 alumnos. ii) ¿Cuántas clases de equivalencia existen en la partición de A inducida por R? iii) ¿Cuántos elementos de A hay en cada clase de equivalencia? . 1 ≤ i ≤ 5 } a) Calcular el cardinal de A. ¿De cuántas bolas de bingo se dispone? 18. la suma de los números obtenidos al tomar las cifras de 2 en 2. x2. Se repite esta operación 13 veces.Sea I = {0. y sea A = { x = (x1. sin broche) 13. 14. no habiendo 2 cartones con todos los números iguales. y 22 veces el número de cartones de k-2 números.¿De cuántas formas podemos colocar a 8 personas de una familia en una mesa redonda. x4. ¿De cuántas formas diferentes se pueden haber sacado las 13 bolas? 15. otra blanca y otra negra.Una familia desea hacerse una fotografía. x5) / xi ∈ I. en la primera los niños sentados.¿De cuántas maneras podemos colocar 10 piedras de colores diferentes en un collar? (Con goma.¿Cuántas palabras se pueden hacer con las letras de la palabra PATATA? 11.¿Cuántas diagonales se pueden trazar en un pentágono? ¿Y en un polígono de n lados? 16. Se saca una bola de la bolsa. de pie. si se disponen de m-2 números..Demostrar que dadas tres cifras distintas.Disponemos de 3 libros de Matemáticas. cada una. Han comprobado que el número de cartones de k números si se disponen de m números para escribir en cada cartón es cuádruplo del número de cartones de k-1 números si se disponen de m-1 números para escribir en cada cartón. definimos W(x) = ∑ i =1 5 xi. es múltiplo de 22.. tras lo cual se comprueba que la bola roja ha aparecido 7 veces.Unos forofos del Bingo disponen de m bolas de bingo que llevan grabadas. Dichos forofos construyen cartones artesanalmente.

. 20.. 7.19. . n+1 la bola blanca y r-1 la bola negra. 22..En una bolsa hay 3 bolas: una roja. Se repite esta operación 13 veces..x) 8.Un jugador jugará a la ruleta a lo más en 5 jugadas. 2. Se pide determinar cuántas veces apareció cada una de las bolas.Demostrar por inducción que x-1 divide a xn-1. ¿De cuántas maneras distintas se puede desarrollar el juego? PROBLEMAS 3B 1. Sabiendo que se utilizan 21 letras del alfabeto.Con las cinco primeras cifras significativas. 3... otra blanca y otra negra. Se sabe que: a) El número de secuencias posibles (modos posibles de salir las bolas) es el mismo que si hubiese aparecido m veces la bola roja.. Se saca una bola de la bolsa.Calcular el término que ocupa el lugar sexto en el desarrollo de (2x-3)8.¿De cuántas maneras pueden atribuirse 3 premios distintos entre 7 concursantes? 3. 3.. El marinero observa que el número de banderas de 4 colores que puede realizar es seis veces el número de ellas que se pueden realizar sólo con 2 colores.. 2.Desarrollar las fórmulas de (1 + x) 8 y (1 .Un marinero tiene bandas de tela de colores diferentes con las que desea fabricar banderas con todos los colores distintos. que la suma de los n primeros números impares es n2. 4? 5. 23.. b) El número de variaciones sin repetición de m elementos tomados de 2 en 2. ¿Cuántos apretones de manos se darán? 9. tras lo cual se comprueba que la bola roja ha aparecido m veces.¿Cuántos números mayores que 10 6 se pueden escribir con las cifras 1.. la bola blanca n veces y la bola negra r veces. ¿Cuántos números se pueden escribir? ¿Cuánto vale su suma? 6. ∀ n ∈ Ν .. ¿cuántos números de cuatro cifras distintas pueden formarse que sean múltiplos de 3? ¿Cuántos múltiplos de 4? 2. se anota su color y se devuelve a la bolsa.. es 5 veces el de variaciones de n elementos tomados de 2 en 2.Las matrículas de los vehículos españoles se componen de cuatro números y tres letras.Una liga de competición tiene 16 equipos.b)20. por inducción. 24.Con las cifras impares se escriben todos los números posibles menores que mil sin repetir ninguna cifra.A una reunión asisten 6 personas que se saludan estrechándose la mano.. 3. Cada jugada gana o pierde 1 euro.Demostrar.Calcular el coeficiente de a13 b7 en el desarrollo de (a . 21. ¿cuántas matrículas diferentes se pueden dar? 4. ¿Cuántas bandas de tela posee el marinero? ¿Cuántas banderas de tres colores puede realizar? 8. Empieza el juego apostando un euro y dejará de jugar antes de la quinta jugada si queda a 0 ó con 4 euros..

.Demostrar por inducción que 13 + 23 + ...Utilizar el principio de inducción para demostrar ∀ .. 6 12. c) Hallar el número de formas de rellenar un boleto de lotería primitiva si los seis números que se eligen son consecutivos.. . b) Hallar el número de formas de rellenar un boleto de lotería primitiva.. Gana el primer equipo que gane 2 partidos consecutivos o un total de 4 partidos. si se elige solamente entre los diez primeros números.a) ¿Cuántos partidos se juegan cada jornada? b) ¿Cuántas jornadas tiene la liga. n ∈ Ν .Sea A = { n ∈ Ζ / 0 ≤ n ≤ 5 }.. si se juegan un partido de ida y otro de vuelta? c) Si hay 10 árbitros disponibles.. ¿de cuántas formas se pueden elegir los árbitros para cada jornada? d) ¿Cuántas clasificaciones finales pueden darse? 10.Dos equipos A y B juegan un torneo.a) Hallar el número de formas de rellenar un boleto de lotería primitiva. 12 + 22 + . + n 3 = 13...+ n2 =  m   n   m − 1  n − 1 +  = 19   +   +   2   2   1   1     14. n 2 ( n + 1) 2 .Resolver el sistema       m   n  1    m − 1 =  n − 1 + 6 V4.2          15. ∀ n ∈ N.¿Es R de equivalencia? En caso afirmativo hallar el conjunto cociente. Hallar las posibles maneras en que se puede desarrollar el torneo. 11. 4 n( n + 1)( 2 n + 1) .. Se define la relación R en A: aRb ⇔ el coeficiente de x a y 5−a en ( x + y ) 5 es igual al coeficiente de x b y 5−b .