0.

19 Ejercicios de Teoría de Conjuntos y R

1. Para investigar el rendimiento de una reacción química cuando varían determinadas condiciones
se realiza un experimento en el que se prueban tres temperaturas diferentes (t1 , t2 y t3 ), cuatro
catalizadores (c1 , c2 , c3 y c4 ) y dos agitadores (a1 y a2 ). Calcula de cuantas formas diferentes se
pueden ajustar las condiciones del experimento si:
a ) se utiliza un y sólo un catalizador cada vez.
b ) se utiliza cualquier número de catalizadores (entre 0 y 4) cada vez.
2. En un torneo de adiestramiento de perros hay 10 participantes cada uno de los cuales participa
con 3 perros diferentes.
a ) ¾Cuántas parejas formadas por un adiestrador y un perro pueden ganar el torneo?
b ) ¾Cuántas parejas formadas por un adiestrador y un perro pueden ganar el torneo si hay dos
perros menos?
3. ¾Cuantos resultados posibles (1, X o 2) hay para los 14 partidos de una quiniela? ¾Se pueden
considerar todos ellos igualmente probables?
4. Para acceder a un servidor hay que utilizar una clave formada por 4 caracteres. Calcular el
número de claves posibles, el número de ellas en las que no se repite ningún carácter y el número
de ellas en las que se repite algún carácter en los siguientes casos:
a ) se utilizan las 26 letras del abecedario inglés.
b ) se utilizan las 26 letras del abecedario inglés considerando distintas las mayúsculas y las
minúsculas.
c ) además de las letras (diferenciando mayúsculas y minúsculas) se utilizan los 10 dígitos que
van del 0 al 9.
5. Los números de las matrículas están formados por un número entre el 0 y el 9999 y tres letras
consonantes ordenadas (21 letras posibles).
a) ¾Cuántos números de matrícula se pueden formar?
b) ¾En cuantos de ellos no se repite ningún dígito?
c) ¾En cuantos de ellos no se repite ninguna letra?
d) ¾En cuantos de ellos no se repite ningún dígito ni ninguna letra?
6. ¾De cuantas formas se pueden ordenar por materias en un estante 6 libros de matemáticas, 4 de
física y 2 de química?
7. Se tienen 3 urnas diferentes. ¾De cuantas formas se pueden colocar en ellas 5 bolas idénticas?
8. Para celebrar un cumpleaños 4 amigos compran una docena de pasteles. ¾De cuántas maneras
se pueden distribuir los pasteles si sólo se tiene en cuenta el número de pasteles que come cada
uno? ¾Y si además cada uno de los amigos debe comer al menos un pastel?
9. ¾De cuántas formas que se puede descomponer el número 50 en 4 sumandos impares?
10. Un jugador expresó su sorpresa a Galileo por observar que al jugar con 3 dados legales la suma
10 aparece con más frecuencia que la suma 9. Según el jugador los resultados posibles serían:

Suma 9 126 135 144 225 234 333

Suma 10 136 145 226 235 244 334

79
 Galileo, en su libro Considerazione sopra il giuco dei dadi, vio que estas no son todas las
posibilidades. Calcula el número de casos en que al lanzar 3 dados la suma de los resultados
es 9 y el número de casos en que esta suma es 10.

11. Un supervisor tiene que controlar cuatro obras A, B, C y D, visitando una obra cada día. En los
siguientes ocho días debe visitar cada obra dos veces en el orden que quiera, excepto que la obra
A no se puede visitar en dos días consecutivos. ¾Cuántas posibilidades tiene el supervisor para
organizar sus visitas?

12. La clave de una caja fuerte está formada por 5 dígitos. Si se olvida la clave pero se sabe que usa
únicamente los dígitos 2, 3, 5 y 7. ¾Cuántas claves habrá que probar?

13. La inspección de cierto artículo fabricado en serie se realiza evaluando cada una de las 20
operaciones de las que consta la cadena. El resultado de evaluar cada operación puede ser C
operación correcta, L fallo leve o G fallo grave. Para cada artículo se cuenta con una cha
detallada en la que aparece el resultado de cada operación y una cha resumen con el número
de operaciones de cada tipo.

a ) Calcula el número de conguraciones distintas que puede adoptar la cha detallada.

b ) Calcula el número de conguraciones distintas que puede adoptar la cha resumen.
c ) Calcula el número de conguraciones distintas que puede adoptar la cha detallada si la
cha resumen es (16, 3, 1).
d ) Un artículo que tiene algún fallo grave o más de dos fallos leves se devuelve a la cadena
para ser reprocesado. Hallar el número de tipos de cha detallada distintos que que podría
tener un articulo devuelto para ser reprocesado.

14. Encuentra el número de casos en que entre 3 dígitos ordenados aparecen exactamente 1, 2, o 3
diferentes. Haz lo mismo con 4 dígitos.

15. En un baile hay ocho parejas de chicos sentados alternativamente en una la (es decir no hay ni
dos chicos ni dos chicas juntos). ¾De cuantas formas se pueden formar cinco parejas si cada chico
solo puede emparejarse con una de las chicas que tiene al lado?
Indicación: Utiliza una representación en términos de • y − para representar los chicos y chicas
que quedan sólos y las parejas.

16. Demuestra que si x ∈ R y k ∈ Z+ entonces

   
x x−1 x−1
= +
k k−1 k

¾Que otras dos propiedades habría que demostrar a partir de la denición

x (x)k
=
k k!

para ver que si n ∈ N y k ∈ N, los números nk son la solución de las ecuaciones recurrentes que

denen el Triángulo de Tartaglia ? Demuestra estas dos propiedades.

17. Demuestra que si n ∈ Z+    

2n 2n − 1
=2
n n−1
y explica que implicaciones tiene esta propiedad en la construcción del Triángulo de Tartaglia.

80
18. Demuestra el Binomio de Newton (x ∈ R, y ∈ R y n ∈ N)
n  
X n n n n
(x + y)n = xi y n−i = x0 y n + x1 y n−1 + · · · + xn y 0
i 0 1 n
i=0

mediante el Principio de Inducción y mediante un argumento combinatorio. Utilizando el Binomio

de Newton demuestra las siguientes propiedades.
n   n
n n
y
X X
= 2n (−1)i =0
i i
i=0 i=0

¾Cuál es el signicado combinatorio de la primera de ellas?

19. Demuestra que si m ∈ Z+ y n ∈ Z+ entoces
k     
X n m n+m
=
i k−i k
i=0

Indicación: Utiliza inducción sobre n.

81