Álgebra I 2020

AUTOEVALUACIÓN
Práctico 2
En todos los casos justicicar la respuesta.
Ejercicio 1 En un instituto de investigación trabajan 67 personas, de estos miembros
hay 47 que conocen inglés, 35 alemán y 23 ambos idiomas.¿Cuántos de ellos no conocen
inglés ni alemán?
Solución:

U = {x : x es miembro del instituto};

|U| = 67

I = {x : x sabe inglés};

|I| = 47

A = {x : x sabe alemán}

|A| = 35

I ∩ A = {x : x sabe inglés y alemán};

|I ∩ A| = 23

Queremos conocer cuántos no saben ingles y no saben alemán, es decir no saben

(inglés o alemán) entonces aplicamos el P.I.E. para el complemento de dos conjuntos
 
I ∪ A = |U| − |I| − |A| + |I ∩ A|

|I ∪ A| = 67 − 47 − 35 + 23 = 8 no saben inglés y no saben alemán

Ejercicio 2 Los miembros de un club son supersticiosos y detestan el número 8. El

presidente del club renovó todos los carnet dándole uno a cada socio. ¿cuántos asociados
tiene este club si se usaron todos los números de tres cifras que no contienen 8?
Solución:
Interesa el orden (no es lo mismo el carnet 546 que 465)
Vamos a elegir las cifras que integran el número de carnet en
{0, 1, 2, 3, 4, 5, 6, 7, 9} (sin 8)
Construimos los números (pueden tener cifras repetidas)

1
Álgebra I 2020

Primera cifra 9 posibilidades,

la segunda 9 posibilidades y
la tercera 9 posibilidades
Por la regla del producto tenemos: 9 · 9 · 9 = 93 = 729 socios

Ejercicio 3 Para abrir una caja fuerte que tiene un disco con 6 números, se necesita
crear la combinación que consta también de 6 números en un orden determinado ¿cuántas
claves distintas se pueden construir?
Solución:
Interesa el orden, las claves se diferencian por su orden, es una permutación circular
En este caso no hay que elegir los 6 números por que se toma la misma cantidad serı́a
6


6
=1
Luego identificamos la solución con el modelo de permutaciones circulares para ordenar
n objetos: (n − 1)!
(6 − 1)! = 5! = 120 posibles claves

Ejercicio 4 ¿De cuántas maneras se pueden colocar 8 torres en un tablero de ajedrez?

Solución:
El tablero de ajedrez tiene 64 casillas (escaques)
No interesa el orden, es contar las distintas formas de elegir 8 lugares de 64, es una
combinación

 
64 64!
=
8 8!58!
formas
Este ejercicio es considerado correcto, aún sin hacer la cuenta final

Ejercicio 5 ¿De cuántas maneras se pueden colocar n banderines iguales en k mástiles?

Solución:
Interesa el orden

2
Álgebra I 2020

Los banderines son indistinguibles y los mástiles son distinguibles, responde al modelos
de Bosones

 
n + (k − 1) (n + k − 1)!
=
(k − 1) (k − 1)!n!

Ejercicio 6 ¿Cuántos números naturales de 6 cifras que tengan 3 cifras impares y 3

pares existen, incluyendo los que comienzan con 0?
Solución:
Interesa el orden pues sabemos que el orden de las cifras genera distintos números.
Tenemos 3 cifras pares y 3 impares, si determinamos las formas en que podemos ubicar
las impares, entonces las pares van a caer en los lugares que sobran:
Ubicamos las impares

 
6 6!
= = 20
3 3!3!
ya sabemos de cuántas maneras podemos ubicar las 6 cifras.
Ahora las cifras impares las elijo entre 5 (1,3,5,7,9) al igual que las pares entre 5
(0,2,4,6,8)
* Elección de las cifras impares: 53 pues se pueden repetir
* Elección de las cifras pares: 53 , también se pueden repetir
(por ejemplo el número 125425)
La solución del problema tiene etapas consecutivas e independientes
ubicar las 6 cifras Y elgir las cifras impares Y elegir las cifras pares
Por la regla del producto, tenemos
6

3 3
3
· 5 · 5 = 20 · 56 números de 6 cifras con 3 cifras impares y 3 pares

Ejercicio 7 En un ascensor suben 8 personas. ¿De cuántas maneras pueden bajarse

en 4 pisos de modo que en cada piso baje al menos una persona?
Solución:
Interesa el orden, no es lo mismo que Juan baje primero a que Luis baje primero
En este caso tenemos 8 personas distinguibles en pisos distinguibles sin repetición
(Juan no puede bajar dos veces)

3
Álgebra I 2020

La primera persona tiene 4 posibilidades para bajar

La segunda persona tiene 4 posibilidades para bajar

La tercera persona tiene 4 posibilidades para bajar

· · · y ası́

La octava persona tiene 4 posibilidades para bajar

Si no existieran condiciones decimos que

48

son todas las posibles formas que tienen 8 personas para bajar en 4 pisos

Ahora la condición que en cada piso baje al menos una persona nos indica que hay que
usar el P.I.E.

Conocemos |U| = 48

Definimos los conjuntos con las propiedades contrarias

Ai = {x : x forma que en el piso i no baja nadie } con i = 1, 2, 3, 4 y

como cada persona tiene 3 posibles pisos para bajar:

|Ai | = 38

Ai ∩ Aj = {x : x forma que en los pisos i y j no baja nadie } con 1 ≤ i, j ≤ 4, i 6= j

y

como cada persona tiene 2 posibles pisos para bajar:

|Ai ∩ Aj | = 28

Ai ∩ Aj ∩ Ak = {x : x forma que en los pisos i, j y k no baja nadie }

con 1 ≤ i, j, k ≤ 4, i, j, k distintos entre sı́ y

todos tienen que bajar en el piso que queda:

|Ai ∩ Aj ∩ Ak | = 1

No consideramos que en 4 pisos no baje nadie por las indicaciones del enunciado

Aplicamos el P.I.E. para complemento de cuatro conjuntos

4
Álgebra I 2020

 
A1 ∪ A2 ∪ A3 ∪ A4  = |U|

−(|A1 | + |A2 | + |A3 | + |A4 |)

+ |A1 ∩ A2 | + |A1 ∩ A3 | + |A1 ∩ A4 | + |A2 ∩ A3 | + |A2 ∩ A4 | + |A3 ∩ A4 |

−(|A1 ∩ A2 ∩ A3 | + |A1 ∩ A2 ∩ A4 | + |A1 ∩ A3 ∩ A4 |) + |A2 ∩ A3 ∩ A4 |

 
A1 ∪ A2 ∪ A3 ∪ A4  = 48 − 4 38 + 6 · 28 − 4 · 1

Ejercicio 8 ¿De cuántas maneras se pueden distribuir 27 libros en los estantes A, B

y C de modo que los que tiene A más los que tiene B sean el doble de libros de los que
tiene C?
Solución:
No interesa el orden, sólo elegir, tomar una cantidad

Llamamos

a: número de libros para estante A

b: número de libros para estante B

c: número de libros para estante C

La suma de a más b más c debe ser 27

a + b + c = 27 y

La suma de a más b debe ser el doble de c

a + b = 2c

de estas dos ecuaciones

2c = 27 − c → c = 9

27


Estos 9 libros se pueden elegir de 9
formas

El resto de los 18 libros (distinguibles) se deben repartir en dos lugares o A o B

(distinguibles) sin repetir, luego

Para el primer libro hay dos posibilidades o A o B

Para el segundo libro hay dos posibilidades o A o B

5
Álgebra I 2020

· y ası́

para el décimo octavo libro hay dos posibilidades o A o B

Luego, se reparten de 218 formas distintas

Finalmente, tenemos dos etapas consecutivas e independientes

elegir 9 libros para C Y repartir los 18 restantes

27


por la regla del producto será 9
· 218 maneras

Ejercicio 9 Dados los resultados siguientes, se pide escribir el texto del problema que
corresponde a cada uno:
Por ejemplo
(a) 85

¿De cuántas maneras se pueden elegir 5 alumnos de los 8 presentes?

(b)(8 − 1)!
¿De cuántas formas pueden hacer 8 niños una ronda?
(c) 12 + 6
En una granja hay 12 cerdos y 6 ovejas ¿De cuántas maneras puedo elegir 1 animal?
(d) 15 · 6
En una granja hay 15 cerdos y 6 ovejas ¿De cuántas maneras puedo elegir 2 animales
distintos?
(e) 5 · 4 · 3 · 2 · 1
¿Cuántas formas se tienen para hacer una cola en el Banco 5 clientes?
4!
(f) 2!2!

¿Cuántos anagramas hay de PAPA?

(g) n+(k−1)


k−1

¿De cuántas maneras se pueden acomodar n palomas en k jaulas?

(h) 14 − 3 − 12 + 6
De 14 estudiantes 3, estudian inglés, 12 francés y 6 ambas lenguas. ¿Cuántos no per-
tenecen a estos grupos?
(i) 9 · 8 · 7
Tenemos que elegir 3 pantalones entre 9 ¿De cuántas formas podemos hacerlo?
(j) n = 6, p = 10
Al colocar 10 caballos en 6 corrales en al menos uno quedaron al menos 2 caballos ¿Es
verdad esta afirmación?