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 3A

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 = (x1, x2, x3, x4, x5) / xi ∈ I, 1 ≤ i ≤ 5 }
a) Calcular el cardinal de A.
5
b) Para x ∈ A, definimos W(x) = ∑ xi. Se define la relación x R y si W(x) = W(y).
i =1

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 n2.

21.- Demostrar por inducción que x-1 divide a xn-1, ∀ n ∈ Ν .

22.- Calcular el término que ocupa el lugar sexto en el desarrollo de (2x-3)8.

23.- Calcular el coeficiente de a13 b7 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 3B

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 10 6 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 A = { n ∈ Ζ / 0 ≤ n ≤ 5 }. 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 .¿Es R de equivalencia? En

caso afirmativo hallar el conjunto cociente.

n 2 ( n + 1) 2
12.- Demostrar por inducción que 13 + 23 + .... + n 3 = , ∀ n ∈ N.
4

n( n + 1)( 2 n + 1)
13.- Utilizar el principio de inducción para demostrar ∀ , n ∈ Ν , 12 + 22 + ...+ n2 = .
6

 m   n   m − 1  n − 1
  +   +  +  = 19
 2   2   1   1 
14.- Resolver el sistema 
  m   n  1
  =   + V4,2
  m − 1  n − 1 6

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.