Matemática Discreta (Curso 2015/16) Grado en Ingeniería Informática de Gestión y Sistemas de la Información

EJERCICIOS DE TÉCNICAS DE CONTEO

Ejercicio 4.1.
¿Cuántos números naturales menores o iguales que 20 son primos o múltiplos de 6?
¿Cuántos números naturales menores o iguales que 20 son múltiplos de 4 o múltiplos de 6?

Ejercicio 4.2.
Determinar el número de naturales de seis dígitos (que no comiencen por cero) en los que:
a) Ningún dígito se pueda repetir
b) Se pueden repetir los dígitos
Repetir si el entero de seis dígitos debe ser par.

Ejercicio 4.3.
Cada usuario de un ordenador tiene una contraseña, con una longitud de entre 6 y 8 caracteres, cada
uno de los cuales es bien un dígito o bien una letra mayúscula. Cada contraseña debe contener al
menos un dígito ¿Cuántas contraseñas admite el sistema?

Ejercicio 4.4.
Se extraen, sin reemplazamiento, cinco cartas de una baraja española de 40 naipes. ¿En cuántas
extracciones hay al menos un rey? ¿Y al menos un rey o un as?

Ejercicio 4.5.
De cuantas formas se pueden ordenar las letras de la palabra INSALUD de modo que las palabras SAL
y UN nunca aparezcan.

Ejercicio 4.6.
a) Suponiendo que no están permitidas las repeticiones, ¿cuántos números de cuatro dígitos
pueden formarse a partir de los seis dígitos 1, 2, 3, 5, 7, 8?
b) ¿Cuántos de estos números son menores de 4000?
c) ¿Cuántos de los números de la parte a) son pares?
d) ¿Cuántos de los números de la parte a) son impares?
e) ¿Cuántos de los números de la parte a) son múltiplos de 5?
f) ¿Cuántos de los números de la parte a) contienen tanto al dígito 3 como al 5?

Ejercicio 4.7.
a) ¿De cuántas maneras pueden sentarse 6 chicos y 4 chicas en un banco?
b) ¿De cuantas maneras pueden hacerlo si los chicos se sientan juntos y las chicas también?
c) ¿De cuantas maneras pueden sentarse si las chicas se van a sentar juntas?
d) ¿De cuantas formas se pueden sentar si sólo las chicas se van a sentar juntas?

Ejercicio 4.8.
El equipo directivo de una empresa consta de 12 miembros de los que 4 forman la comisión
permanente. Se pretende elegir una nueva comisión permanente ¿Cuántas listas diferentes formadas
por un presidente, un vicepresidente, un tesorero y un secretario pueden presentarse?
Suponiendo que tres miembros del equipo directivo son abogados:
a.) ¿Cuántas listas tienen un presidente que sea abogado?
b.) ¿Cuántas listas tienen exactamente un abogado?
c.) ¿Cuántas listas tienen, al menos un abogado?

Tema 1: Listado de ejercicios pág. 1 de 3

Matemática Discreta (Curso 2015/16) Grado en Ingeniería Informática de Gestión y Sistemas de la Información

Ejercicio 4.9.
En una heladería se sirven 7 tipos de helados.
a) ¿De cuantas formas distintas se pueden elegir 12 helados?
b) ¿De cuántas maneras se pueden elegir 12 helados para que haya al menos uno de cada tipo?

Ejercicio 4.10.
¿De cuántas formas se pueden distribuir una docena de manzanas entre 5 niños de forma que ninguno
reciba más de 7 manzanas?

Ejercicio 4.11.
¿Cuántas disposiciones de las letras de la palabra MISSISSIPPI no tienen letras S consecutivas?

Ejercicio 4.12.
En las aulas A, B, C y D de la Facultad de Informática, se van a examinar 192 alumnos de la
asignatura de Matemática Discreta. Se pide:
a) Suponiendo que no hay limitación en la capacidad de las aulas, ¿de cuántas formas se puede
efectuar la distribución de los alumnos en las aulas? (Distinguiendo entre alumnos)
b) ¿Cuántas ocupaciones diferentes pueden tener las aulas? (Sin distinguir entre alumnos)

Ejercicio 4.13.
¿De cuántas formas se puede pintar una cuadrícula 4x4 si:
a) cada casilla puede ser blanca o negra indistintamente?
b) debe haber 8 casillas blancas y 8 negras?
c) debe haber 2 casillas blancas, 4 negras y 10 rojas?
d) cada una de las 16 casillas debe pintarse con un color distinto?

Ejercicio 4.14.
¿Cuántas permutaciones de las letras A, B, C, D, E, F, G contienen:
a) la secuencia BCD c) las secuencias ABC y CDE
b) las secuencias BA y GF

Ejercicio 4.15.
¿Cuántas secuencias de bits de longitud 10 contienen a) exactamente cuatro dígitos 1, b) a lo más
cuatro dígitos 1, c) al menos cuatro dígitos 1, d) un número igual de dígitos 0 y dígitos 1?

Ejercicio 4.16.
¿Cuántos enteros positivos n pueden formarse utilizando los dígitos 2, 4, 4, 5, 5, 6 y 7 si n tiene que ser
mayor que 5 000 000?

Ejercicio 4.17. Propuesto

Hay 3 montones de pelotas: rojas, azules y verdes idénticas, cada montón contiene al menos 10
pelotas. ¿De cuántas maneras pueden seleccionarse las 10 pelotas?
a) Si no hay restricciones
b) Si al menos debe seleccionarse una pelota roja
c) Si deben seleccionarse al menos una pelota roja, al menos dos pelotas azules y al menos tres
pelotas verdes
d) Si debe seleccionarse exactamente una pelota roja
e) Si deben seleccionarse exactamente una pelota roja y al menos una pelota azul
f) Si como mucho se selecciona una pelota roja

Ejercicio 4.18. Propuesto Examen 10/07/2012

¿Cuántas cadenas de 8 bits comienzan por 101 o tienen el cuarto bit igual a 1?
Tema 1: Listado de ejercicios pág. 2 de 3
Matemática Discreta (Curso 2015/16) Grado en Ingeniería Informática de Gestión y Sistemas de la Información

Ejercicio 4.19. Propuesto Examen 28/05/2012

En el escaparate de una librería se van a colocar los 20 libros más vendidos del momento. Dos de ellos no
pueden ir juntos por deseo expreso de sus autores (que tienen sus más y sus menos por algo relativo a plagios).
¿De cuántas maneras se pueden disponer los 20 libros si se van a colocar en una hilera?

Ejercicio 4.20. Propuesto Examen 23/05/2013

a) Calcular el número de palabras de 4 letras que empiezan y terminan por vocal que se pueden escribir
con el alfabeto español de 27 letras.
b) Calcular el número de formas en que al repartir 4 cartas de una baraja española (40 cartas y cuatro
palos) la jugada sea un trío (es decir tres cartas con el mismo número y la otra diferente).

Tema 1: Listado de ejercicios pág. 3 de 3