ALGEBRA

Pr
actica 2

Combinatoria

(Curso 20062007)

1. Cada n
umero de lotera puede representarse como una sucesion finita y ordenada de
cinco cifras del 0 al 9 inclusive.
(a) En cuantos n
umeros las cinco cifras son distintas dos a dos?
(b) Para cuantos n
umeros la sucesion de sus cifras es estrictamente decreciente?
(c) Cuantos n
umeros capic
ua hay? Cuantos si excluimos el 00000 y no tenemos en
cuenta los ceros a la izquierda?
2. Luis Aragones, desesperado por la mala trayectoria de su equipo, hace la siguiente
reflexion: en f
utbol hay tres tipos de jugadores (excluidos los porteros), defensas,
centrocampistas y delanteros. Un esquema consiste en escoger cuantos jugadores de
cada tipo incluimos hasta un total de 10.
(a) Cuantos esquemas distintos puede formar?.
(b) Cuantos esquemas distintos puede formar con al menos 2 defensas, 2 centrocampistas
y 1 delantero?.
(c) Cuantos esquemas distintos puede formar con igual n
umero de defensas y
centrocampistas?.
Ay
udale.
3. Sea A un conjunto con n elementos. Cuantos subconjuntos tiene el conjunto A?.
Probar que el n
umero de subconjuntos de cardinal par y el n
umero de subconjuntos
de cardinal impar coinciden.
4. Queremos cubrir una quiniela de f
utbol compuesta de 15 partidos.
(a) Cuantas quinielas distintas podemos cubrir sin utilizar resultados m
ultiples?.
(b) Cuantas quinielas distintas podemos cubrir si utilizamos tres resultados dobles y dos
triples?.
5.
(a) Tres personas suben en la planta baja al ascensor de un edificio que tiene cinco pisos.
De cuantas maneras diferentes pueden ir saliendo del ascensor si en ning
un piso baja
mas de una persona?. Resolver el problema tanto si se distingue como si no entre las
personas.
(b) De cuantas maneras pueden alinearse siete personas, si tres de ellas deben estar
juntas?

(Examen parcial, enero 2004)

6. Con 3 mujeres y 5 hombres
(a) Cuantos grupos de tres personas que incluyan dos del mismo sexo se pueden formar?
(b) Cuantas hileras de 8 personas se pueden formar si las mujeres no pueden ocupar ni
el primer ni el u
ltimo lugar?
(c) Cuantas hileras de 6 personas se pueden formar si personas del mismo sexo no pueden
ocupar lugares consecutivos?
(d) De cuantas formas pueden repartirse 12 bombones?
(Primer parcial, febrero 2003)
7. En una caja de bombones hay 3 unidades de cada uno de los 5 tipos existentes. Los
bombones de cada tipo son indistinguibles entre s.
(a) Se sacan de la caja 3 bombones (a la vez). Determinar el n
umero de configuraciones
posibles.
(b) Lo mismo si se sacan 4 bombones.
(Examen final, junio 2003)
8. En una caja tenemos piedras de varios pesos: de 1 gramo, de 10 gramos , de 100
gramos y de 1 kilogramo. Sabemos que hay 10 piedras de cada tipo. Escogemos cinco
de ellas al azar y las pesamos en conjunto:
(a) cuantos resultados distintos podemos obtener?.
(b) cuantos resultados superan los 300 gramos?.
(Examen extraordinario, septiembre 2004)
9. 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 situacion, se pregunta:
(a) De cuantas formas pueden sentarse a la mesa los doce comensales, de manera que los
enemistados no se sienten juntos?.
(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?.
(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?.
(Examen final, junio 2004)

10. En un torneo internacional se han inscrito seis tenistas procedentes de Sildavia. Con
ellos se han de formar tres equipos de dos personas cada uno para participar en la
modalidad de dobles. De cuantas formas se pueden formar los equipos?
11. Vives en una urbanizacion que se puede representar con el siguiente diagrama:

Una ma
nana te dispones a desplazarte desde A hasta B. Es claro que para hacerlo
tendras 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?
(b) Cuantos de 12 tramos?
(c) Si deseas evitar a toda costa la interseccion C marcada en el dibujo (por motivos que
no vienen al caso), cuantos recorridos de 11 tramos puedes seguir?
12. Tres personas se suben al ascensor en la planta baja de un edificio con 5 plantas mas.
Calcular de cuantas formas pueden bajar del ascensor
(a) si distinguimos entre las tres personas
(b) si no distinguimos entre las tres personas
13. 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) Cuantos resultados distintos son posibles, con la condicion de que los tres corredores
sean de tres equipos distintos?
(b) Cuantos resultados distintos son posibles en la competicion por equipos?
(Examen final, junio 2005)
14. En una clase de 30 alumnos se realiza una votacion para elegir delegado de entre
cinco candidatos posibles. Se hace el recuento de votos. Cuantos resultados distintos
pueden obtenerse?.
(Examen extraordinario, septiembre 2005)

15.
(a) De cuantas maneras pueden entrar diez alumnos en tres aulas, si no se hace distincion
de personas?
(b) Y si s que se distingue entre personas?
(Examen extraordinario, diciembre 2006)

16. De cuantas formas pueden distribuirse 17 libros distintos entre Raquel, Angel
y Luis?
(entendiendose que no solo importa cuantos libros se lleve cada uno sino cuales).
(Primer Parcial, enero 2006)
17. Un estudiante ha de examinarse de siete asignaturas. Por falta de tiempo solo se va a

presentar a 4 de ellas. Los examenes de Algebra

y Calculo son en das consecutivos,
por lo que decide que en ning
un caso ira a ambos. Cuantas posibilidades tiene para
elegir esas 4 asignaturas?.
(Examen final, junio 2006)
18.
(a) Cuantas palabras de 10 letras se pueden formar con las letras de MATEMATICA.?
(b) Cuantas palabras de 9 letras se pueden formar con las letras de MATEMATICA.?
(Examen extraordinario, septiembre 2006)
19. Encontrar la (
unica) respuesta correcta, de entre las indicadas, a las siguientes
cuestiones:
(a) Un estudiante acude al comedor universitario, donde hay 3 primeros platos (uno
vegetariano y dos con carne), 2 segundos platos (uno vegetariano y otro con carne),
tres postres y 3 tipos de bebidas. Cuantos men
us distintos puede configurar si tiene
que combinar un plato vegetariano con otro con carne?
34
9
27
18
(Primer Parcial, enero 2006)