Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cap 5 Prob
Cap 5 Prob
3. Se desean codicar las 26 letras del alfabeto y los 10 dgitos con cadenas
de longitud n de los bits 0 y 1: Calcule el menor n para el cual esto es
posible.
1
10. Pruebe que si seleccionamos n + 1 nmeros del conjunto f1; 2; :::; kng ;
k 2; entonces siempre existen dos cuya diferencia es a lo ms k 1:
11. Se tiene una caja con 100 bolas rojas, 100 bolas azules, 100 bolas
verdes y 100 bolas amarillas. Cul es el menor nmero de bolas que
necesitamos sacar de la caja para garantizar que se tengan fuera al
menos 12 bolas del mismo color?
12. Sea cualquier conjunto fa1 ; a2 ; :::; an+1 g de nmeros enteros. Pruebe
que existen ai y aj (i 6= j) tales que n divide a ai aj :
13. Se tienen nmeros telefnicos de 7 cifras con la restriccin de que la
primera y la segunda cifras no pueden tomar los valores 0 y 1:
a) Cuntos nmeros telefnicos se pueden asignar?
b) Si a estos nmeros se les agrega un cdigo lada de 3 cifras tal que la
primera cifra debe ser distinta de 0 y 1; la segunda es 0 1 y para la
tercera no hay restricciones, cuntos nmeros telefnicos resultan?
14. Cuntas matrices binarias (esto es, las entradas son 0 1) de dimen-
sin m n existen?
15. Cuntos nmeros naturales menores que 104 hay que contienen al
menos un dgito 2?
16. Codicamos los nmeros enteros distintos de 0 usando cadenas de bits
de longitud n: Los primeros n 1 bits representan al nmero y el ltimo
bit representa el signo del mismo.
a) Cul es el nmero mximo de enteros distintos que se pueden codi-
car de esta forma para un n dado?
b) Qu sucede si incluimos al 0 adems (el signo del 0 puede ser +
)?
17. Cuntas cadenas de bits hay de longitud 3; 4 5?
18. Dados un alfabeto A de 20 smbolos y 2 A: Cuntas palabras hay
de 5 smbolos que comienzan con o que no contienen el smbolo ?
19. Cuntos nmeros naturales con 5 dgitos hay tales que ninguno de
sus dgitos es 0 y que contienen todos sus dgitos impares o todos sus
dgitos pares?
2
20. Cuntos nmeros naturales menores o iguales que 6000 tienen todos
sus dgitos mayores que 4?
21. Se lanzan dos dados, uno verde y uno rojo.
a)Cuntos resultados distintos son posibles?
b)Cuntos resultados distintos son posibles sin dobles (esto es sin re-
sultados del tipo 1 y 1; 2 y 2; ..., 6 y 6)?
22. Se tienen 5 libros en espaol, 10 en francs y 8 en ingls. Cuntas
formas hay de seleccionar dos libros en idiomas diferentes?
23. Cuntas posibles sucesiones de guilas y soles son posibles si se lanza
una moneda 100 veces?
24. Cuntos nmeros naturales distintos hay de 5 cifras que contienen
exactamente un dgito 3?
25. Cuntas palabras de 3 letras pueden constuirse del alfabeto fa; b; c; d; e; f g
en las cuales se usa la letra e o la letra f o ambas?
26. En una tienda hay 10 tipos distintos de postales. Deseamos enviar
postales a 15 amigos. De cuntas formas distintas podemos hacerlo?
27. Cuntas placas de automviles pueden fabricarse con 3 letras seguidas
de 3 nmeros si no pueden repetirse las letras ni los dgitos?
28. Determine el nmero de nmeros naturales con 6 dgitos tales que no
se repita ningn dgito.
29. Cuntos divisores positivos tienen los siguientes nmeros?
a) 52920
b) 25 36 7 112 174
c) 8225
d) 129
30. Sea n un entero positivo. Determine el nmero de divisores positivos
de n:
31. Cuntas sucesiones hay de n dgitos 0; 1; :::; 9 en las cuales ningn par
de dgitos consecutivos son iguales?
3
32. De cuntas formas pueden distribuirse n juguetes distintos entre k
nios?
35. Cuntas permutaciones hay del conjunto f1; 2; :::; ng que comienzan
con 1 y terminan con n?
37. Cuntas palabras de 3 letras sin que las mismas se repitan, pueden
constuirse del alfabeto fa; b; c; d; e; f g en las cuales se usa la letra e o
la letra f o ambas?
4
43. En el hipdromo se corrern 3 carreras con 10; 8 y 6 caballos respec-
tivamente. Gana el premio mayor quien logre predecir los 3 caba-
llos ganadores de cada carrera en el orden en que estas se producirn.
Cuntas predicciones diferentes se pueden hacer?
44. Cuntas sucesiones de 10 letras del alfabeto de 26 letras hay que usan
5 vocales y 5 consonantes distintas?
47. Pruebe que para todos n y k nmeros naturales, tales que k < n + 1;
se cumple que
n+1
P (n + 1; k) = P (n; k):
n k+1
48. Se tienen n banderas de distintos pases y m mstiles numerados del 1
al m (m < n): De cuntas formas podrn izarse las banderas en los
mstiles si importa el orden en el que el acto se realiza?
5
51. En una pizzera se preparan pizzas con 9 ingredientes diferentes.
a) Cuntas pizzas pueden prepararse con exactamente 3 ingredientes?
b) Cuntas pizzas pueden prepararse con a lo ms 3 ingredientes?
53. Si sabemos que hay 100 senadores y 435 representantes, cuntas dele-
gaciones de 2 senadores y 5 representantes pueden constituirse para
una visita al extranjero?
6
59. Cuntos conjunto de 3 nmeros pueden formarse del conjunto f1; 2; :::; 20g
si dos nmeros consecutivos no estn en el mismo tro?
60. Hay 100 estudiantes en una escuela con 3 dormitorios con capacidades
de 25; 35 y 40 camas respectivamente. Cuntas formas hay de llenar
los dormitorios?
7
66. De cuntas formas se puede tener un par y tres cartas de diferente
nmero (por ejemplo: 5|; 5~; 6|; 8} Q~)?
67. De cuntas formas se pueden tener dos pares (por ejemplo: 3; 3~;
K~; K|; 4})?
69. De cuntas formas se puede tener una corrida no imperial (por ejem-
plo: 10|, J}, Q}, K~, A 4~; 5; 6~; 7|; 8|)?
70. De cuntas formas se pueden tener todas las cartas de un mismo color
sin que formen una corrida (por ejemplo: 2|; 6|; 7|; 8|; A|)?
71. De cuntas formas se puede tener un f ull (esto es, un tro y un par,
por ejemplo: J|; J}; J~; 3|; 3})?
72. De cuntas formas se puede tener un pker (esto es, 4 cartas con el
mismo nmero y otra cualquiera, por ejemplo: A}; A~; A|; A; 6~)?
73. De cuntas formas se puede tener una corrida imperial (esto es, una
corrida con las 5 cartas de un mismo color, por ejemplo: 8~; 9~; 10~;
J~; Q~)?
n n n n
+3 +3 + :
k k 1 k 2 k 3
n n!
75. Pruebe la frmula de Pascal, usando que k
= k!(n k)!
:
8
n n+k 1
78. Denimos k
= k
; pruebe que
n n n 1
a) = + :
k 1 k k
n n n+1 n+k 1 n
b) = = :
k k k 1 k k 1
Xn
n
2
2n
= :
k=0
k n
83. Cuntas formas hay de tirar una moneda 20 veces y obtener 8 gulias
y 12 soles?
9
86. Sea la palabra M AT EM AT ICAS:
a) De cuntas formas distintas podemos ordenar sus letras?
b) De cuntas formas distintas podemos ordenar sus letras de manera
tal que las tres letras A siempre estn juntas?
c) Cuntos ordenamientos de las letras de la palabra dada contienen
la palabra T EM A?
87. Sean k y n enteros positivos tales que n = 2k: Pruebe que n!=2k es un
nmero entero.
88. Dados k; m y n enteros positivos tales que n = km: Pruebe que n!=(m!)k
es un nmero entero.
95. Se tiene una caja con 20 lpices idnticos situados uno al lado del otro
y se seleccionarn 6 de ellos.
10
a) De cuntas formas podemos seleccionar los 6 lpices si no podemos
tomar ningn par de lpices que estn situados consecutivamente en la
caja?
b) De cuntas formas podemos seleccionar los 6 lpices si debe haber
por lo menos dos lpices entre cada par que seleccionemos?
11
104. Pruebe que el nmero de formas de distribuir m objetos idnticos en
k (m k) cajas distintas con al menos mi objetos en la i-sima caja
(i = 1; 2; :::; k) es igual a
Pk
m mi + k
i=1 1
:
k 1
107. Una caja contiene 160 lpices de 8 colores distintos (20 de cada color).
a) De cuntas formas podemos sacar de la caja un juego de 12 lpices?
b) De cuntas formas podemos sacar de la caja un juego de 12 lpices
si adems pedimos que haya uno de cada color?
c) De cuntas formas podemos sacar de la caja un juego de 20 lpices
con la condicin de que haya al menos un par de cada color?
110. Una urna tiene 300 bolas numeradas, 30 con el nmero 1; 30 con el
nmero 2; .... y 30 con el nmero 10:
a) De cuntas formas podemos sacar de la urna 25 bolas?
12
b) De cuntas formas podemos sacar de la urna 25 bolas si pedimos que
haya una bola con cada uno de los nmeros del conjunto f1; 3; 7; 8; 10g
y al menos dos con cada uno de los nmeros restantes?
13
119. Pruebe que
X
m
n k n
= 1; si m n:
k=1
m k+1 m
Pn n
129. k=1 k k 2n k
= n 3n 1
P
130. Calcule la suma nk=1 k 3 n
k
:
131. Integrando la frmula del teorema binomial, pruebe que
X
n
1 n 2n+1 1
= ; n 1:
k=0
k+1 k n+1
Pn ( 1)k n
132. Calcule la suma k=0 k+1 k ;n 1:
133. Encuentre los enteros no negativos a; b y c para los cuales se cumple la
siguiente igualdad y luego determine la suma 13 + 23 + + n3 :
m m m
m3 = a +b +c :
3 2 1
14
134. Pruebe que para todo entero no negativo n se cumple que
X
n
n k
( 1)k x (n + x)n k
= nn :
k=0
k
15
147. Determine el coeciente de los trminos x31 x2 x43 x25 ; x21 x22 x23 x24 x25 ; x41 x22 x44 ;
x41 x23 x4 x45 y x31 x32 x33 x4 en los siguientes desarrollos:
a) (x1 + x2 + x3 + x4 + x5 )10
b) ( x1 + 2x2 x3 3x4 + 2x5 )10 :
c) Cuntos trminos distintos aparecen en las expansiones de los pro-
ductos anteriores?
16
k m
158. Pruebe que k m = m k m
; donde es un nmero real y k; m y
n son nmeros enteros.
Pruebe las siguientes identidades con la aplicacin sucesiva de la fr-
mula de Pascal:
Pn k 1
159. k=0 n k
= n :
Pn +k
160. k=0 k
= +n+1
n
:
161. Pruebe por induccin matemtica que para n entero positivo se cumple
que
1 X1
n+k 1 k
n
= x ; jxj < 1
(1 x) k=0
k
1
P1 k
(suponemos que 1 x = k=0 x se cumple).
n k
( 1)n = ( 1)k :
k 1 n 1
17