Ingeniera Mecnica Mecatrnica

LISTA DE EJERCICIOS DE
ANLISIS COMBINATORIO
1. Supongamos que en el cafetn de la UNT se ofertan los siguientes mens:
hamburguesa, hamburguesa con queso y pizza. Como bebidas posibles se permiten,
dentro del men, jugo, agua o gaseosa, adems puede elegirse postre entre yogurt o
fruta. Cuntos mens distintos estn ofertando bajo las condiciones siguientes?
1. Se puede elegir un plato y una bebida.
2. Se puede elegir un plato, una bebida y un postre opcional.
3. Se puede elegir un plato, una bebida opcional y un postre opcional.
2. Un hombre tiene ocho camisas, cuatro pares de pantalones y cinco pares de zapatos
cuntas combinaciones distintas de ropa puede hacer? y si hay unos zapatos que
no quiere combinar con unos pantalones?
3. La informacin se almacena en la memoria principal de una computadora en lo que
se conoce como celdas o posiciones de memoria, de forma que a cada posicin se le
asigna una direccin compuesta por una lista ordenada de 8 smbolos. Cada smbolo
es un dgito binario, 0 1, y se denomina bit. El conjunto de los 8 bits se conoce
como byte.
1. Cuntas direcciones diferentes se pueden formar?
2. Cuntas direcciones de memoria existen cuyo primer bit es 1 y terminen
con dos bits iguales?
3. Una computadora emplea direcciones de 2 bytes Cuntas direcciones
diferentes se pueden formar?
4. Cuntas ordenaciones distintas se pueden hacer de las letras A, B, C, D, E, F que
contengan las letras D, E, F juntas pero en cualquier orden?
5. Se quiere establecer un cdigo de identificacin de usuario con 7 smbolos que
conste de 3 letras seguidas de 4 dgitos Se podra identificar con este cdigo a una
poblacin de 76000000 de habitantes?
6. En el juego de la Tinka, una apuesta consiste en marcar 6 nmeros comprendidos
entre 1 y 49. Se realiza el sorteo extrayendo 6 de los 49 nmeros, que forman la
denominada combinacin ganadora; se extrae tambin un sptimo nmero, llamado
el complementario, que slo influye en las combinaciones con exactamente 5
aciertos.
1.
2.
3.
4.
5.
6.

Cuntas apuestas distintas se pueden hacer?

Cuntas formas hay de acertar 5 nmeros y el complementario?
Y de acertar 5 nmeros sin el complementario?
Y de acertar slo 4 nmeros?
Y de acertar slo un nmero?
Y de no acertar ningn nmero?

7. Supongamos que slo reciben premio los boletos que tienen acertados 3
nmeros o ms hay ms formas de recibir premio o de no recibir premio?
8. Se llama palndromo a una expresin que no cambia al invertir el orden de sus
letras, por ejemplo, dbale arroz a la zorra el abad .
1. Si una letra puede aparecer ms de una vez, Cuntos palndromos de 5
letras se pueden formar?
2. Repita la pregunta 1 con la condicin de que ninguna letra aparezca ms de
dos veces.
9. El alfabeto Braille fue desarrollado a principios del siglo XIX por Louis Braille: Los
caracteres, utilizados por los ciegos, constan de puntos en alto relieve. Las
posiciones de los puntos se eligen en dos columnas verticales de tres puntos cada
una. Debe aparecer al menos un punto en altorrelieve. Cuntos caracteres Braille
son posibles?
10. Dado el conjunto A n /1 n 15
1. Cuntos subconjuntos de A contienen todos los nmeros impares?
2. Cuntos subconjuntos de A contienen exactamente tres nmeros impares?
3. Cuntos subconjuntos de A de ocho elementos contienen exactamente tres
enteros impares?
11. En un juego de baraja espaola (40 cartas, 4 palos) se reparten 7 cartas a cada
jugador. Durante el desarrollo del juego se gana la mano cuando se tienen dos
grupos de 3 y 4 cartas cada uno, con el mismo valor numrico para las cartas que
pertenecen al mismo grupo. De cuantas formas posibles se gana una mano? Si se
consiguen 7 cartas consecutivas del mismo palo se gana el juego De cuantas
formas distintas puede hacerse esto?
12. Calcular el nmero de sucesiones que se pueden formar con 3 fichas de ludo rojas, 5
fichas azules y 8 verdes. Y si no puede haber dos fichas azules consecutivas? Y si
no puede haber dos del mismo color consecutivas?
13. Se extraen 5 cartas de una baraja de 40 cartas sin reemplazamiento Cuntos
resultados diferentes podemos obtener? Y si se realiza con reemplazamiento?
14. Se consideran dos conjuntos finitos,
Cuntas funciones hay de A en B?

A a1, a2 ,..., ak y

B b1, b2 ,..., bn ,

15. Hallar el nmero de sucesiones de 20 trminos que se pueden formar con los dgitos
0, 1 y 2, y tales que en todas aparece al menos un 0, un 1 y un 2.
16. Cuntas cuaternas

x, y , z, t

existen, tales que cumplan 0 x y z t 20 ?

17. Demuestra la siguiente identidad:

n
k
n 1 n
1

...
k
k
k 1 k

18. En una baraja de 52 cartas hay cuatro palos: trboles, diamantes, corazones y
espadas. Una mano de pquer consta de 5 cartas, en la que se consideran las
siguientes jugadas:
Escalera de color: 5 cartas consecutivas del mismo palo.
Pquer: 4 cartas del mismo valor.
Full: 3 cartas del mismo valor y dos distintas pero del mismo valor entre ellas.
Color: 5 cartas del mismo palo que no formen escalera.
Tro: 3 cartas del mismo valor y otras dos de distinto valor y distintas entre ellas.
Dobles parejas: 2 cartas con el mismo valor, otras dos cartas con el mismo valor y
distinto de las dos anteriores y una carta distinta de las cuatro restantes.
Pareja: 2 cartas con el mismo valor y 3 con distinto valor y distinto valor que las dos
anteriores.
Se pide:
1.
2.
3.
4.

Cuntas manos distintas se pueden dar?

En cuntas manos distintas se obtendr un pquer?
En cuntas manos se obtendr un full?
En cuntas manos se obtendrn dobles parejas?

19. Una caravana publicitaria consta de 6 autos y 6 furgonetas, siendo todos los
vehculos de color diferente. De cuntas formas diferentes puede organizarse la
caravana con la condicin de que no figuren dos furgonetas juntas? Si se suprimen 2
furgonetas Cuntas caravanas diferentes se pueden formar que verifiquen la
condicin anterior?
20. Cul es el cardinal del conjunto de todos los nmeros de 4 cifras mltiplos de 5?
21. Si la venta anual media de vehculos en Brasil es de 2000000 y que el actual cdigo
de matriculacin (cada matrcula consta de 4 dgitos y 3 letras de las 20 posibles) se
instaur en el ao 2002 En que ao ser necesario cambiar el sistema de
matriculacin?