MATEMATICA DISCRETA 2.
Ejercicios I
1.
Un nmero telefnico consta de siete cifras enteras. Supongamos que la primera cifra debe
ser un nmero entre 2 y 9, ambos inclusive. La segunda y la tercera cifra deben ser nmeros
entre 1 y 9, ambos inclusive. Cada una de las restantes cifras es un nmero entre 0 y 9,
ambos inclusive. Cuntos nmeros de telfono distintos pueden formarse con estas
condiciones?
2.
Una empresa produce cerraduras de combinacin. Cada combinacin consta de tres nmeros
enteros del 0 al 99, ambos inclusive. Por el proceso de construccin de las cerraduras cada
nmero no puede aparecer ms de una sola vez en la combinacin de la cerradura. Cuntas
cerraduras diferentes pueden construirse?
3.
Sean S y T dos conjuntos finitos con #S > k.(#T) y sea f una aplicacin se S a T. Demostrar
que al menos uno de los subconjunto f -1(t), donde t T, tiene ms de k elementos.
4.
El consejo directivo de una empresa informtica tiene 10 miembros. Se ha programado una
prxima reunin de accionistas para aprobar una nueva lista de ejecutivos (elegidos entre los
10 miembros del consejo). Cuntas listas diferentes, formadas por un presidente, un
vicepresidente, un secretario y un tesorero, pueden presentar el consejo a los accionistas
para su aprobacin?
Si tres miembros del consejo son ingenieros en informtica cuntas de las anteriores listas
tienen:
a) un ingeniero propuesto para la presidencia?
b) exactamente un ingeniero en la lista?
c) al menos un ingeniero en la lista?
5.
Un pianista ha ensayado durante 112 horas a lo largo de 12 das (cada da un nmero entero
de horas). Demostrar que hubo un par de das consecutivos en los que ensay al menos 19
horas.
6.
Sea un conjunto {x1, x2, , x9} de nmeros naturales diferentes cuya suma es 90.
Demostrar que existen en este conjunto cuatro nmeros cuya suma es al menos 40.
7.
Se tienen 46 piezas de papel rectangulares. Si l, a (medidos en centmetros) denotan el largo
y el ancho, respectivamente, de cada pieza rectangular, entonces para esta situacin tenemos
que l, a son enteros positivos, donde 1 a l 90. De entre estos 46 rectngulos, demuestra
que se pueden seleccionar dos de forma que uno cubra completamente al otro al colocarlo
encima.
8.
Con las cifras 1, 2, 3, 4, 5 y 7 se forman nmeros de cinco cifras que no tengan ninguna
repetida.
a) Cuntos nmeros se pueden formar?
b) Cuntos de ellos son mltiplos de 4 y cuntos son mltiplos de 2?
9.
Un profesor del Departamento de Computacin tiene siete libros de programacin diferentes
en una estantera. Tres de los libros son de FORTRAN y los otros cuatro de PASCAL. De
cuntas formas puede ordenar el profesor estos libros si:
a) no hay restricciones?
b) los lenguajes se deben alternar?
c) todos los libros de FORTRAN deben estar juntos?
d) todos los libros de FORTRAN deben estar juntos y los libros de PASCAL tambin?
10.
De cuntas formas se pueden colocar las letras de la palabras POLIINSATURADO de
modo que se mantenga el orden en que aparecen las vocales?
11.
Una mano de bridge consta de 13 cartas del conjunto de 52 de la baraja francesa.
a) Cuntas manos de bridge son posibles?
b) De cuntas formas se le puede dar a una persona 6 picas y 5 corazones?
12.
a) Cuntos nmeros enteros entre 1000 y 9999 satisfacen que la suma de sus dgitos es
exactamente 9?
b) Cuntos de los nmeros anteriores tienen todas sus cifras diferentes de cero?
13.
En una heladera se sirven 7 tipos de helados.
a) De cuntas formas distintas se pueden elegir 12 helados?
b) De cuntas maneras se pueden elegir 12 helados si tiene que haber al menos uno de cada
tipo?
14.
Un estudiante debe responder siete de las diez preguntas de un examen. De cuntas formas
puede hacer su eleccin si:
a) no hay restricciones?
b) debe contestar las dos primeras preguntas?
c) debe responder al menos cuatro de las seis primeras preguntas?
15.
En un lote de 100 ordenadores se sabe que 10 de ellos contienen circuitos integrados
defectuosos. Se selecciona una muestra de 7 ordenadores de forma aleatoria para realizar un
chequeo. Cuntas muestras contienen:
a) Tres circuitos defectuosos?
b) Al menos un circuito defectuoso?
16.
Si una partida de bridge es una particin ordenada de 52 cartas en cuatro grupos de 13 cartas
cada uno. Cuntas partidas distintas de bridge se pueden jugar con una baraja?
17.
Una mano de Bridge tiene una distribucin {n1, n2, n3, n4} con n1 n2 n3 n4 y n1 + n2 +
n3 + n4 = 13, si hay n1 cartas de un palo, n2 cartas de otros palo, etc. Cuntas manos de
bridge hay con una distribucin {5, 4, 2, 2}?
18.
De cuntas formas se puede distribuir un conjunto con 2n elementos en n conjuntos de 2
elementos?
19.
De cuntas formas puede sacar un jugador cinco naipes de una baraja francesa y obtener un
full (tro ms pareja)?; y dobles parejas?
20.
Cuntas permutaciones de las letras de la palabra MISSISSIPPI no contienen dos o ms
letras I consecutivas?
21.
De cuntas maneras se pueden distribuir 12 libros distintos entre cuatro nios de modo que:
a) cada nio reciba tres libros?
b) los dos nios mayores reciban 4 libros y los dos menores dos cada uno?
22.
Determnese el coeficiente de x9y3 en:
a) (x + y)12,
b) (x + 2y)12,
23.
Determnese el coeficiente de
c) (2x + 3y)12.
a) xyz2 en (x + y + z)4,
b) xyz2 en (2x y z)4,
c) xyz2 en (x 2y + 3z1)4.
24.
Determnese la suma de todos los coeficientes de
a) (x + y)10,
b) (2s 3t + 5u + 6v 11w + 3x +2y)10.
25.
Dado un nmero real x y un entero positivo n, mustrese que
a) 1 = (1 + x)n n x1 (1 + x)n -1 + n x2 (1 + x)n -2 + 1 n n xn.
n
1
2
b) 1 = (2 + x)n n (x+1) (2 + x)n -1 + n (x + 1)2 (2 + x)n -2 + 1 n n (x + 1)n.
n
1
2
26.
Determina las formas diferentes en que se pueden elegir 20 monedas de cuatro grandes
recipientes que contienen monedas de diferente denominacin. Cada recipiente contiene un
solo tipo de monedas.
27.
De cuntas formas se pueden colocar 24 libros diferentes en cuatro estantes de modo que
haya al menos un libro en cada repisa? Para cualquiera de estas disposiciones, considera que
en cada repisa los libros deben estar colocados uno junto al otro y el primer libro a la
izquierda.
28.
De cuntas formas se pueden colocar doce canicas del mismo tamao en cinco recipientes
distintos si:
a) todas las canicas son negras?
b) cada canica es de distinto color?
29.
Cuntas soluciones enteras no negativas tiene la pareja de ecuaciones
x1 + x2 + x3 + x4 + x5 + x6 + x7 = 37; x1 + x2 + x3 = 6?
Cuntas de estas soluciones verifican que x1, x2, x3 > 0?
30.
Cuntos nmeros naturales de cuatro cifras significativas tienen sus cuatro dgitos
diferentes en orden creciente (como 1347, y 3689) o en orden decreciente (como 6432 y
9531)? Cuntos nmeros naturales de cuatro cifras significativas tienen sus cuatro dgitos
en orden no decreciente (como 3467, 2256 y 4777) o no creciente (como 7532, 9966, 5552)?
31.
De cuntas formas se pueden seleccionar nueve bolas de una bolsa que contiene tres bolas
rojas, tres verdes, tres azules y tres blancas?
32.
Cuntos nmeros de la seguridad social (secuencias de nueves dgitos) tienen al menos una
vez cada uno de los dgitos 1, 3 y 7?
33.
Si se lanza un dado cinco veces, cul es la probabilidad de que la suma de las cinco tiradas
sea 20?
34.
De cuntas formas se pueden colocar todas las letras de la palabra INFORMACION de tal
manera que ningn par de letras consecutivas aparezcan ms de una vez? Queremos contar
disposiciones como IINNOOFRMTA y FORTMAIINON pero no INFORRINMOTA
(donde IN aparece dos veces) o NORTFNOIAMI (donde NO aparece dos veces).
35.
Determina el nmero de soluciones enteras para x1 + x2 + x3 + x4 = 19 donde 5 xi 10
para todo i, 1 i 4
