EJERCICIOS DE ÁLGEBRA Y MATEMÁTICA DISCRETA

INGENIERÍA EN INFORMÁTICA

Tema 2: COMBINATORIA

1.- ¿Cuántos números enteros hay comprendidos entre -25 y 144?

2.- ¿Cuántos múltiplos de 5 hay comprendidos entre 122 y 1543?

3.- En un grupo de estudiantes Erasmus de 30 personas 17 hablan alemán, 11 hablan

francés y 12 hablan italiano. Sabemos también que 7 hablan alemán y francés, 5 hablan
alemán e italiano, 4 hablan francés e italiano y 3 hablan los tres idiomas.
a) ¿Cuántos estudiantes no hablan ninguno de estos tres idiomas?
b) ¿Cuántos saben alemán y francés, pero no saben italiano?
c) ¿Cuántos saben solamente alemán?

4.- En una asociación de vecinos hay inscritas120 personas.

a) Si deben elegirse presidente, secretario y tesorero de la asociación, ¿de cuántas
formas diferentes pueden elegirse estos cargos?
b) Si se desea crear una comisión formada por tres personas para organizar las
próximas fiestas del barrio, ¿de cuántas formas pueden seleccionarse esas tres personas?
c) Si el primer día de las fiestas se sortean una bicicleta, un teléfono móvil, una
tableta y un ordenador entre todos los miembros de la asociación, ¿de cuántas formas
pueden repartirse los premios si a cada vecino le puede corresponder, a lo sumo, un
premio? ¿Y si se permite que a cada vecino le corresponda más de un premio?
d) Si el último día de las fiestas un joyero patrocinador dona a la asociación cuatro
anillos iguales para sortear entre los vecinos, ¿de cuántas formas pueden repartirse entre
los vecinos si a cada uno le puede corresponder, a lo sumo, un anillo? ¿Y si se permite que
a cada vecino le corresponda más de un anillo?

5.- Tengo 12 camisas (6 blancas iguales, 4 azules iguales y 2 amarillas iguales) y mi mujer
tiene 15 camisas todas ellas diferentes entre sí y diferentes a las mías.
a) ¿De cuántas formas puedo ordenar mis camisas en mi armario?
b) ¿De cuántas formar puede ordenar mi mujer sus camisas en el suyo?
c) Si decidimos comprar un armario mayor y poner todas las camisas en el mismo
armario, ¿de cuántas formas podemos ordenarlas si vamos a colocar primero las mías y a
continuación las suyas? ¿y si no nos importa que se entremezclen todas?

6.- ¿Cuántos números que acaben en 7 hay entre 500 y 1000?

7.- ¿Cuántos números de tres cifras son capicúas?

8.- Razona cuántos números de tres cifras se pueden formar con los dígitos 0,1,2,3,4,5 si:
a) todas las cifras han de ser diferentes
b) si se permite que se repitan cifras

9.- De una urna con 8 bolas distintas extraemos sucesivamente 5 bolas. Razona de cuántas
formas podemos hacerlo si:
a) No hay reposición después de cada extracción
b) Hay reposición después de cada extracción
¿Y si sacamos las 5 bolas a la vez sin importarnos el orden de extracción?
10.- Las matrículas actuales de los coches en España constan de 4 dígitos seguidos de tres
consonantes, exceptuando la Ñ y la Q. ¿Cuántos coches podemos matricular con este
formato?

11.- En una fila han de colocarse 7 hombres y 6 mujeres. ¿De cuántas formas puede
hacerse? ¿Y si se quiere que los hombres ocupen los lugares impares?

12.- En una revista en la que trabajan 40 personas debe elegirse el equipo de dirección que
lo deben formar un director, un subdirector y tres vocales. ¿De cuántas formas puede
elegirse este equipo?

13.- Un profesor está programando las clases del próximo curso y tiene que explicar 5
temas: A, B, C, D, E. ¿De cuántas formas puede ordenarlos si…
a) No hay ningún condicionante sobre el orden en que se pueden explicar?
b) Si el tema C tiene que explicarse inmediatamente después del tema B?
c) El tema D no puede explicarse antes del tema A?

14.- Ana, Braulio, Carlos, Diana, Elías, Fernando y Gonzalo van una tarde al cine. Como
Ana y Gonzalo son novios, quieren sentarse juntos. ¿De cuántas formas pueden sentarse en
una fila de 7 asientos permitiendo que Ana y Gonzalo se sienten juntos?

15.- Sabiendo que una baraja de póker tiene 52 cartas repartidas en cuatro “palos” (13
cartas de cada palo), ¿cuántas “manos” distintas (de 5 cartas) puede recibir un jugador? ¿Y
en cuántas de ellas hay un “full” (un trío y una pareja)?

16.- Recordemos que una baraja española consta de 40 cartas repartidas en cuatro “palos”
(oros, copas, espadas y bastos), con 10 cartas de cada palo.
a) ¿De cuántas maneras distintas pueden elegirse tres “espadas” y dos “copas”?
b) ¿De cuántas maneras distintas pueden elegirse tres cartas de manera que sean del
mismo “palo”?

17.- ¿Cuántas palabras distintas, tengan sentido o no, pueden formarse con las letras de la
palabra EXTRAÑO? ¿Y con las letras de la palabra MISSISSIPPI?

18.- En una estantería se quieren colocar 4 novelas diferentes, 6 libros de aventuras

distintos y 2 de poesía también distintos. ¿De cuántas formas pueden colocarse si los libros
de cada temática tienen que estar juntos? ¿Y si solamente las novelas tienen que estar
juntas?

19.- En el sorteo de la lotería primitiva se extraen 6 bolas de un bombo de 49 bolas

numeradas del 1 al 49. Además, se extrae una séptima bola que es “el complementario”.
¿De cuántas formas pueden extraerse las 6 bolas del sorteo? Y si extraemos “el
complementario”, ¿de cuántas formas posibles puede quedar el resultado final?

20.- En una fábrica de piensos disponen de 8 harinas de cereales, 6 harinas de verdura

deshidratada y 3 concentrados de vitaminas. Si un determinado pienso ha de fabricarse con
3 tipos de harinas de cereales, 2 de harinas de verdura deshidratada y 2 concentrados de
vitaminas, ¿de cuántas formas puede configurarse la mezcla con estos requisitos? ¿Y si una
de las harinas de cereales en particular tiene que formar parte de la mezcla de manera
obligatoria?
21.- En el juego de la “brisca” con 4 jugadores se reparten tres cartas de una baraja
española a cada jugador. ¿Cuántos repartos posibles existen?

22.- ¿Cuántas palabras diferentes, tengan sentido o no, de 3 consonantes distintas y 2

vocales distintas se pueden formar a partir de 8 consonantes y 5 vocales diferentes?

23.- Un dominó “normal” tiene 28 fichas (recordemos que cada ficha tiene dos partes con
dos series de puntos que van desde la “blanca” hasta el “seis”). ¿Cuántas fichas tendría un
dominó en el que cada parte de la ficha pudiera tener hasta 9 puntos?

24.- Lanzamos simultáneamente 4 monedas al aire. Razonar cuáles son los resultados
posibles que se pueden obtener y decidir en cuántos de esos casos habrá 2 caras y dos
cruces en los siguientes casos:
a) Suponiendo que las 4 monedas son indistinguibles
b) Suponiendo que las 4 monedas son diferentes

25.- ¿De cuántas maneras se pueden colocar 5 hombres y 4 mujeres en una fila de manera
que las mujeres ocupen los lugares pares?

26.- Tres atletas compiten en una carrera. ¿De cuántas maneras pueden llegar a la meta?
(Observación: Pueden llegar juntos a la meta)

27.- Tengo una rosa, un clavel, un jazmín, una margarita y un gladiolo. Suponiendo que un
ramo debe estar formado por, al menos, dos flores, ¿cuántos ramos diferentes podría hacer?

28.- Después de terminar la hoja completa de ejercicios de combinatoria decido descansar

y organizar una cena en casa con mis amigos. Voy al supermercado al lado de mi casa a
comprar 5 pizzas y 4 botellas de refresco. En este supermercado venden pizzas vegetales,
de atún y de jamón. Y los refrescos pueden ser de limón o de cola.
a) ¿De cuántas formas puedo hacer mi compra?
b) Cuando he decidido ya lo que voy a comprar me llaman al móvil para decirme
que, al menos, una de las botellas que compre sea de cola y una de las pizzas sea de atún.
¿De cuántas formas puedo configurar entonces mi compra?
c) De pronto recuerdo que a ninguno de los amigos nos gusta la pizza vegetal, ¿de
cuántas formas puedo hacer mi compra definitivamente? (teniendo en cuenta los requisitos
de b) y de c))