ALGEBRA Ejercicios no resueltos de la Practica 2

Combinatoria (Curso 20072008)

6. Cierto juego de dados se basa en jugadas consistentes en lanzar simult aneamente cinco
dados (de los tradicionales).
(a) Cu antos resultados distintos podemos obtener en cada uno de estos lanzamientos?
(Los dados son indistinguibles.)
Cada dado tiene seis posibilidades. No distinguimos orden alguno en los dados. Se
trata por tanto de combinaciones con repeticion (dos dados pueden sacar el mismo
n umero) de 6 clases de elementos tomadas de 5 en 5:
CR
6,5
=

6 + 5 1
5

= 252
(b) En cu antos de ellos los dados muestran exactamente tres caras diferentes?
Fijamos las tres caras que se mostraran. Cadan una de ellas aparece al menos en
un dado. Sobre los dos dados restantes el n umero de posiblidades corresponde a las
combinaciones con repeticion de 3 clases de elementos tomados de 2 en 2, CR
3,2
. Por
otra parte para elegir las tres caras distintas que apareceran de entre las 6 posibles
tenemos C
6,3
casos. Por tanto el n umero que buscamos es:
CR
3,2
C
6,3
=

3 + 2 1
2

6
3

= 120
7.
(a) Tres personas suben en la planta baja al ascensor de un edicio que tiene cinco pisos.
De cu antas maneras diferentes pueden ir saliendo del ascensor si en ning un piso baja
m as de una persona?. Resolver el problema tanto si se distingue como si no entre las
personas.
- Primero supongamos que distinguimos entre las personas. Por cada persona elegimos
un piso, teniendo en cuenta que no se puede repetir piso, ya que en cada uno no se baja
mas de una persona. Por tanto se trata de variaciones sin repeticion de 5 elementos
tomados de 3 en 3:
V
5,3
= 5 4 3 = 60
- Ahora supongamos que no distinguimos entre las personas. La diferencia es que ahora
no importa el orden en que elijamos los pisos. Por tanto se trata de combinaciones sin
repeticion de 5 elementos tomados de 3 en 3:
C
5,3
=

5
3

=
5 4 3
1 2 3
= 10
(b) De cu antas maneras pueden alinearse siete personas, si tres de ellas deben estar
juntas?
Contabilizamos primero el grupo de tres que no debe de separarse como una solo
elemento. Contamos entonces de cuantas maneras puede alinearse 5 elementos (4
personas y el grupo de 3). Son permutaciones de 5 elementos.
Ahora por cada una de esas alineaciones, los tres del grupo especial pueden
intercambiar sus posiciones. El n umero posible de posiciones que pueden tomar son
permutaciones de 3 elementos.
En denitiva las posibilidades totales son:
P
5
P
3
= 5! 3! = 5 4 3 2 1 3 2 1 = 720
9. En una carrera deportiva participan cinco equipos de cuatro corredores cada uno. Para
contabilizar el resultado al primero se le adjudican cuatro puntos, al segundo dos y al
tercero uno.
(a) Cu antos resultados distintos son posibles, con la condici on de que los tres corredores
sean de tres equipos distintos?
Los cinco equipos pueden ordenarse en los tres primeros puestos de V
5,3
= 543 formas
distintas. Ahora dentro de cada equipo hay 4 posibilidades, una por cada corredor.
El n umero total de posibles resultados sera:
5 4 3 4
3
= 3840.
(b) Cu antos resultados posibles son distintos en la competici on por equipos?
Las posibilidades son:
- Todos los puntos para un equipo: 5 posibilidades.
- 6 puntos para un equipo (primer y segundo puesto) y 1 para otro (tercer puesto):
5 4 posibilidades.
- 5 puntos para un equipo (primer y tercer puesto) y 2 para otro (segundo puesto):
5 4 posibilidades.
- 4 puntos para un equipo (primer puesto) y 3 para otro (segundo y tercero): 5 4
posibilidades.
- Que los puntos se repartan entre 3 equipos distintos: 5 4 3 posibilidades.
En total quedan:
5 + 3 5 4 + 5 4 3 = 5 + 60 + 60 = 125
resultados posibles.

ALGEBRA Problemas adicionales

Combinatoria (Curso 20072008)
I. Queremos cubrir una quiniela de f utbol compuesta de 15 partidos.
(a) Cu antas quinielas distintas podemos cubrir sin utilizar resultados m ultiples?.
En cada partido puede haber tres posibles resultados 1x2; por tanto las posibilidades
son:
3
15
= 14348907
Si lo queremos razonar en la forma usual se trata de contar cuantos grupos ordenados
de 15 elementos podemos formar utilizando tres smbolos que pueden repetirse. Es
decir, variaciones con repeticion de 3 elementos tomados de 15 en 15.
(b) Cu antas quinielas distintas podemos cubrir si utilizamos tres resultados dobles y dos
triples?.
Primero determinamos en que partidos estan los resultados dobles y en cuales los
triples. Se trata de escoger 3 partidos de entre 15 para los dobles, y 2 partidos de entre
los 12 restantes para los triples. Son respectivamente combinaciones sin repeticion de
15 elementos tomados de 3 en 3 y de 12 elementos tomados de 2 en 2:
C
15,3
C
12,2
=

15
3

12
2

=
15 14 13 12 11
1 2 3 1 2
= 30030
Ahora tenemos que elegir en los dobles que resultado ponemos (1x, 12 o x2). Por
tanto hay tres opciones para cada uno de ellos. Para los triples hay una unica opcion.
Mientras que para los 10 resultados restantes hay 3 opciones. El n umero total de
posibilidades sera:
C
15,3
C
12,2
3
13
= 47877519690
II. En una cena de antiguos compa neros de clase hay doce comensales que han reservado
una mesa redonda en un restaurante de moda. Por una vieja rencilla dos de ellos no
se tratan. El organizador, preocupado por la situaci on, se pregunta:
(a) De cuantas formas pueden sentarse a la mesa los doce comensales, de manera que
los enemistados no se sienten juntos?.
Metodo I:
Primero calculamos de cuantas formas pueden sentarse los 12 sin ninguna restriccion.
Teniendo en cuenta que es una mesa redonda, lo que diferencia una conguracion de
otra es la posicion relativa de unos respecto a otros. Por tanto jamos un comensal.
Los once restantes pueden sentarse en once sillas, de manera que el orden en que se
coloquen diferencia una conguracion de otra. Se trata por tanto de permutaciones
de 11 elementos, es decir:
P
11
= 11!
Ahora vemos en cuantas de estas posibilidades los dos enemistados A y B se sientan
juntos. Fijado A como referencia, B puede sentarse a su derecha o a su izquierda, y
los 10 restantes en las 10 sillas que quedan. Son por tanto 2 P
10
opciones.
Restando unas de otras queda:
P
11
2 P
10
= 11! 2 10! = 9 10!
Metodo II: Directamente: si los enemistados son A y B, jamos la posicion de A.
Entonces B puede sentarse en cualquier silla que no este al lado de A, es decir, 9
opciones. Los otros 10 en las restantes. Obtenemos que las posibilidades totales son:
9 P
10
= 9 10!
(b) De cuantas formas pueden sentarse a la mesa los doce comensales, de manera que
los dos enemistados no se sienten uno enfrente del otro?.
Metodo I: A las posibilidades totales le descontamos en las que A y B estan enfrente.
Fijadas sus posiciones los otros 10 se pueden sentar en las 10 sillas restantes. Son P
10
combinaciones. Por tanto aquellas en las que no estan enfrente son:
P
11
P
10
= 11! 10! = 10 10!
Metodo II: Directamente: jada la posicion de A, si B no esta enfrente puede sentarse
en las 10 sillas restantes. Ahora los otros invitados pueden sentarse en cualquier silla
no ocupada. Las opciones totales son:
10 P
10
= 10 10!
(c) De cuantas formas pueden sentarse a la mesa los doce comensales, de manera que
los dos enemistados no se sienten ni juntos ni uno enfrente del otro?.
Metodo I: A las posibilidades totales les restamos aquellas en las que A y B estan
juntos o enfrente:
P
11
! 2 P
10
! P
10
! = 11! 3 10! = 8 10!
Metod II: Directamente: jada la posicion de A, si B no esta enfrente ni al lado
puede sentarse en 8 sillas. Los otros comensales eligen entre las 10 sillas restantes.
Queda:
8 P
10
= 8 10!
III. Vives en una urbanizaci on que se puede representar esquem aticamente con el siguiente
diagrama:
Una ma nana te dispones a desplazarte desde A hasta B. Es claro que para hacerlo
tendr as que recorrer al menos 11 tramos (un tramo es la longitud del lado de una
manzana).
(a) Cuantos recorridos formados por 11 tramos llevan desde A hasta B?
Para hacer el recorrido en once tramos necesariamente en cada cruce solo puedes, o
bien subir, o bien ir a la derecha. Si bajas o vas a la izquierda necesitaras mas de 11
tramos para completar el recorrido. En concreto hay que subir 4 manzanas e ir 7 a la
derecha.
Por tanto una ruta de once tramos consiste simplemente en decidir en que orden
hacemos los tramos de subida y los de ir a la derecha. Son permutaciones con repeticion
de 11 elementos donde hay 7 de una clase y 4 de la otra:
P(11; 7, 4) =
11!
7!4!
= 330
(b) Cu antos de 12 tramos?
Sabemos que el n umero mnimo de tramos es 11, 4 hacia arriba y 7 a la derecha.
Si recorremos alg un tramo a la izquieda o hacia abajo, hemos de volver a recorrer
otro hacia la derecha o hacia arriba respectivamente, para recuperalo. Por tanto para
completar el recorrido de A a B, necesariamente hemos de a nadir un n umero par de
tramos al n umero mnimo 11. Deducimos que es imposible hacerlo en 12 tramos.
(c) Si deseas evitar a toda costa la intersecci on C marcada en el dibujo (por motivos que
no vienen al caso), cu antos recorridos de 11 tramos puedes seguir?
Contamos el n umero de recorridos de 11 tramos que pasan por la interseccion C y los
descontamos del n umero de recorridos total calculado en (a).
Para ir de A a C necesitamos 3 tramos a la derecha y 2 hacia arriba. Las posibilidades
son P(5; 3, 2). Para ir de C a B necesitamos 4 tramos a la derecha y 2 hacia arriba.
Es decir, P(6; 4, 2) posiblidades. En total hay
P(5; 3, 2) P(6; 4, 2) =
5!
3!2!

6!
4!2!
= 150
recorridos de 11 tramos pasando por C.
Por tanto el n umero de recorridos de 11 tramos que no pasan por C es:
11!
7!4!

5!
3!2!

6!
4!2!
= 330 150 = 180.
IV. Tres personas se suben al ascensor en la planta baja de un edicio con 5 plantas m as.
Calcular de cu antas formas pueden bajar del ascensor
(a) si distinguimos entre las tres personas.
Cada una de ellas puede elegir una cualquiera de las 5 plantas, pudiendo bajarse dos
o mas en la misma. Son por tanto variaciones con repeticion de 5 elementos tomados
de 3 en 3:
V R
5,3
= 5
3
= 125
(b) si no distinguimos entre las tres personas
Ahora, como no distinguimos entre las personas no nos importa el orden en que se
elijan las plantas. Por tanto son combinaciones con repeticion de 5 clases de elementos
tomados de 3 en 3:
CR
5,3
=

5 + 3 1
3

= 35
V.
(a) De cu antas maneras pueden entrar diez alumnos en tres aulas, si no se hace distinci on
de personas?
Metodo I: Para contar cuantas posibilidades hay podemos tener en cuenta lo
siguiente. Escribimos un n umero del 1 al 3 por cada uno de los alumnos, dependiendo
de en que clase ha entrado. Estamos formando por tanto grupos de 10 elementos
escogidos de entre 3 posibles.
Como dos alumnos pueden entrar en la misma clase, pueden repetirse elementos.
Como no distinguimos entre los alumnos, no nos importa el orden en que escribimos
los 10 n umeros del 1 al 3.
Se trata por tanto de combinaciones con repeticion de 3 tipos de elementos tomados
de 10 en 10:
CR
3,10
=

3 + 10 1
10

12
2

=
12 11
1 2
= 66.
Metodo II: Contamos de la siguiente manera.
- Si en la clase 1 no entra ning un alumno, los 10 entraran en las dos restantes
distribuidos:
10 0; 9 1; 8 2; . . . 0 10; 11 posibilidades.
- Si en la clase 1 entra 1 alumno, los 9 restantes podran distribuirse:
9 0; 8 1; 7 2; . . . 0 9; 10 posibilidades.
Reiterando este argumento vemos que el n umero de posibilidades totales es:
11 + 10 + 9 +. . . + 2 + 1 =
11 (1 + 11)
2
= 66.
(b) Y si s que se distingue entre personas?
Razonamos como antes. La unica diferencia es que ahora s distinguimos entre
alumnos. Por tanto si importa el orden en que escribimos los 10 n umeros del 1 al
3.
Se trata de variaciones con repeticion de 3 tipos de elementos tomados de 10 en 10:
V R
3,10
= 3
10
= 59049.
VI.
(a) Cu antas palabras de 10 letras se pueden formar con las letras de MATEMATICA?
Vemos que algunas letras de la palabra MATEMATICA se repiten. En concreto
tenemos:
M : 2, A : 3, T : 2, E : 1, I : 1, C : 1.
Hay que contar de cuantas formas podemos reordenar estas 10 letras, teniendo en
cuenta las que hay repetidas. Obviamente lo que diferencia una palabra de otras es el
orden en el que se escriben las letras. Se trata de permutaciones con repeticion:
PR
10;3,2,2,1,1,1
=
10!
3!2!2!
= 151200.
(b) Cu antas palabras de 9 letras se pueden formar con las letras de MATEMATICA?
Razonamos como antes, pero teniendo en cuenta que descartaremos una letra:
- Si descartamos una A, las posibilidades son:
PR
9;2,2,2,1,1,1
=
9!
2!2!2!
= 45360.
- Si descartamos una Mo una T, las posibilidades son:
2 PR
9;3,2,1,1,1,1
= 2
9!
3!2!
= 2 30240 = 60480.
- Si descartamos una E, una I o una C, las posibilidades son:
3 PR
9;3,2,2,1,1
= 3
9!
3!2!2!
= 3 15120 = 45360.
En total tenemos:
PR
9;2,2,2,1,1,1
+ 2 PR
9;3,2,1,1,1,1
+ 3 PR
9;3,2,2,1,1
= 45360 + 60480 + 45360 = 151200.