Problemas.

1. Una ciudad tiene 100000 habitantes. A cada uno de los ciudadanos

se le asignan 3 iniciales (por el primer nombre y los dos apellidos) y
suponemos que el alfabeto consta de 26 letras.
a) Habr dos ciudadanos cuyas iniciales coincidan?
b) Si suponemos que se asignan 4 iniciales (todos tienen dos nombres
y dos apellidos) a cada ciudadano, habr dos de ellos cuyas iniciales
coincidan?
2. En una biblioteca se tienen 5000 libros. Para hacer el catlogo se usa
una codicacin de 2 letras y 3 nmeros.
a) Hay sucientes cdigos para todos los libros?
b) Cuntos libros en total se pueden codicar?
3. Se desean codicar las 26 letras del alfabeto y los 10 dgitos con cadenas
de longitud : de los bits 0 y 1. Calcule el menor : para el cual esto es
posible.
4. Cuntas personas es necesario reunir para poder garantizar que haya
al menos dos de ellas que nacieron el mismo mes del ao?
5. Cuntas personas es necesario reunir para poder garantizar que haya
al menos dos de ellas que nacieron el mismo da y mes del ao?
6. Del conjunto de nmeros naturales 1. 2. .... 200 seleccionamos 101
nmeros cualesquiera. Pruebe que entre los nmeros seleccionados exis-
ten dos tal que uno es divisible por el otro.
7. Dado el conjunto de nmeros naturales 1. 2. .... 2: . cuntos de ellos
debemos seleccionar para garantizar que existan siempre dos tal que
uno sea divisible por el otro?
8. Pruebe que si seleccionamos : + 1 nmeros del conjunto 1. 2. .... 2: .
entonces siempre existen dos consecutivos.
9. Pruebe que si seleccionamos : + 1 nmeros del conjunto 1. 2. .... 3: .
entonces siempre existen dos cuya diferencia es a lo ms 2.
1
10. Pruebe que si seleccionamos : + 1 nmeros del conjunto 1. 2. .... /: .
/ _ 2. entonces siempre existen dos cuya diferencia es a lo ms / 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 c
1
. c
2
. .... c
n+1
de nmeros enteros. Pruebe
que existen c
i
y c
j
(i ,= ,) tales que : divide a c
i
c
j
.
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 :: existen?
15. Cuntos nmeros naturales menores que 10
4
hay que contienen al
menos un dgito 2?
16. Codicamos los nmeros enteros distintos de 0 usando cadenas de bits
de longitud :. Los primeros :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 : 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 de 20 smbolos y + . 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 c. /. c. d. c. ,
en las cuales se usa la letra c o la letra , 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) 2
5
3
6
7 11
2
17
4
c) 8225
d) 12
9
30. Sea : un entero positivo. Determine el nmero de divisores positivos
de :.
31. Cuntas sucesiones hay de : dgitos 0. 1. .... 9 en las cuales ningn par
de dgitos consecutivos son iguales?
3
32. De cuntas formas pueden distribuirse : juguetes distintos entre /
nios?
33. Escriba la lista de todas las permutaciones del conjunto 1. 2. 3. 4 .
34. Cuntas permutaciones hay del conjunto 1. 2. 3. 4. 5 que comienzan
con 5?
35. Cuntas permutaciones hay del conjunto 1. 2. .... : que comienzan
con 1 y terminan con :?
36. Cuntas permutaciones hay del conjunto 1. 2. 3. 4 que comienzan
con un nmero impar?
37. Cuntas palabras de 3 letras sin que las mismas se repitan, pueden
constuirse del alfabeto c. /. c. d. c. , en las cuales se usa la letra c o
la letra , o ambas?
38. Sea el conjunto = 0. 1. .... 6 .
a) Determine el nmero de sucesiones de longitud 3 con elementos dis-
tintos de .
b) Determine el nmero de sucesiones de longitud 3 con elementos
distintos de si el primer elemento de la sucesin es 4.
39. De cuntas formas pueden ordenarse las 52 cartas de un paquete si
las cartas de un mismo color estn consecutivamente (hay 4 colores:
corazones, diamantes, trboles y espadas)?
40. En la universidad, las extensiones telefnicas tienen 4 dgitos. Cuntas
extensiones hay sin dgitos repetidos si
a) el primer dgito no puede ser 0?
b) el primer dgito no puede ser 0 y el segundo no puede ser 1?
41. En una esta hay 20 mujeres y 15 hombres. De cuntas formas pueden
formarse 15 parejas para bailar?
42. En una carrera de 20 caballos, de cuntas formas distintas pueden
obtenerse los 3 primeros lugares?
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?
45. Consideremos la palabra J

l11111.
a) Cuntos ordenamientos hay de las letras de esta palabra?
b) De cuntas formas podemos ordenar todas las letras de esta palabra
si pedimos que las 3 vocales siempre estn juntas?
c) De cuntas formas podemos ordenar todas las letras de esta palabra
si pedimos que las 3 vocales siempre estn juntas y en orden alfabtico?
46. Halle los valores de : en las siguientes frmulas:
a) 1(:. 2) = 90
b) 1(:. 3) = 31(:. 2)
c) 21(:. 2) + 50 = 1(2:. 2)
47. Pruebe que para todos : y / nmeros naturales, tales que / < : + 1.
se cumple que
1(: + 1. /) =
: + 1
: / + 1
1(:. /).
48. Se tienen : banderas de distintos pases y : mstiles numerados del 1
al : (: < :). De cuntas formas podrn izarse las banderas en los
mstiles si importa el orden en el que el acto se realiza?
49. Contamos con / tipos de postales diferentes y queremos enviar postales
distintas a : amigos. De cuntas formas distintas podemos hacerlo?
50. En un grupo hay 15 estudiantes. El profesor cuenta con 25 problemas
distintos. De cuntas formas podr el profesor repartir los problemas
entre los alumnos de manera tal que todos los alumnos reciban un
problema diferente?
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?
52. En la universidad se ofertan 6 cursos de computacin. De cuntas
formas pueden elegirse dos de ellos?
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?
54. Cuntas cadenas de bits hay de longitud 9 con 5 bits 1 y 4 bits 0?
55. Cuntas palabras no vacas pueden construirse con 3 letras y 5 letras
1?
56. Se formar una comisin de un conjunto de 6 mujeres y 4 hombres.
Cuntas formas hay de constituirla si
a) la comisin tiene 5 personas, 3 mujeres y 2 hombres?
b) la comisin tiene un nmero par de personas y hay el mismo nmero
de hombres y mujeres?
c) la comisin tiene 4 personas y al menos 2 mujeres?
d) la comisin tiene 4 personas y el Sr. Lpez tiene que ser miembro
de ella?
e) en la comisin hay por lo menos 2 hombres y por lo menos el doble
de mujeres que de hombres?
57. a) De cuntas formas se puede seleccionar un equipo de ftbol, 11
jugadores, si contamos con 22 posibles candidatos?
b) De cuntas formas puede seleccionarse el equipo si los dos mejores
jugadores tiene que estar en el equipo?
58. Se tienen 70 problemas distintos y se desea entregar uno a cada uno
de 40 estudiantes de un grupo de 52. De cuntas formas podemos
entregar los problemas para que los 40 estudiantes reciban problemas
diferentes?
6
59. Cuntos conjunto de 3 nmeros pueden formarse del conjunto 1. 2. .... 20
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?
61. A una esta asisten 20 mujeres y 17 hombres. De cuntas formas
pueden salir a bailar 15 parejas?
62. Sean /. : y : nmeros naturales. En una reunin hay : mujeres y :
hombres (: < :).
a) De cuntas formas se pueden formar : parejas para bailar?
b) De cuntas formas se pueden formar / (/ < :) parejas para bailar?
63. Un departamento de la universidad ofrece a los estudiantes la seleccin
de 3 opciones entre 6 cursos de matemticas, 2 opciones entre 10 cursos
de matemticas aplicadas, 2 opciones entre 6 cursos de estadstica y 1
opcin entre 4 cursos de computacin. De cuntas formas diferentes
pueden elegir los estudiantes sus 8 opciones?
64. Dados : y / nmeros naturales tales que / _ : y el conjunto de nmeros
enteros
o = :. .... 2. 1 ' 1. 2. ...: .
de cuntas formas podemos seleccionar / nmeros distintos del con-
junto o tales que su producto sea positivo? De cuntas formas son
posibles, si pedimos que el producto sea negativo?
Un paquete de 52 cartas consta de 4 colores (diamantes, corazones,
trboles y espadas: _. '. A y ) y cada color tiene 13 nmeros: A,
2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q y K. En una mano de pker se reparten
5 cartas de un paquete de 52 cartas. Una corrida consiste de 5 cartas
consecutivas (no necesariamente de un mismo color y se permite la
corrida del tipo 10, J, Q, K, A, si todas las cartas de la corrida son
del mismo color, entonces se tiene una corrida imperial), un tro de 3
cartas con un mismo nmero, un par de 2 cartas con el mismo nmero?
65. Cuntas manos distintas de pker se pueden dar?
7
66. De cuntas formas se puede tener un par y tres cartas de diferente
nmero (por ejemplo: 5A. 5'. 6A. 8_ Q')?
67. De cuntas formas se pueden tener dos pares (por ejemplo: 3. 3'.
K'. KA. 4_)?
68. De cuntas formas se puede tener un tro y dos cartas de diferente
nmero (por ejemplo: 10_. 10A. 10'. 2'. 4)?
69. De cuntas formas se puede tener una corrida no imperial (por ejem-
plo: 10A, J_, Q_, K', A 4'. 5. 6'. 7A. 8A)?
70. De cuntas formas se pueden tener todas las cartas de un mismo color
sin que formen una corrida (por ejemplo: 2A. 6A. 7A. 8A. AA)?
71. De cuntas formas se puede tener un ,n|| (esto es, un tro y un par,
por ejemplo: JA. J_. J'. 3A. 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'. AA. 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')?
74. Encuentre un coeciente binomial igual a la siguiente expresin
_
:
/
_
+ 3
_
:
/ 1
_
+ 3
_
:
/ 2
_
+
_
:
/ 3
_
.
75. Pruebe la frmula de Pascal, usando que
_
n
k
_
=
n!
k!(nk)!
.
76. Pruebe que
_
:
:
__
:
/
_
=
_
:
/
__
: /
:/
_
.
77. Pruebe que
r

k=0
_
: + /
/
_
=
_
: + : + 1
:
_
.
8
78. Denimos

n
k
_
=
_
n+k1
k
_
. pruebe que
a)
_
:
/
_
=
_
:
/ 1
_
+
_
: 1
/
_
.
b)
_
:
/
_
=
:
/
_
: + 1
/ 1
_
=
: + / 1
/
_
:
/ 1
_
.
79. a) Pruebe que para todos los enteros no negativos n. y : se cumple
la convolucin de Vandermonde:
n

k=0
_
n
/
__

: /
_
=
_
n +
:
_
.
b) Usando esta identidad, pruebe que
n

k=0
_
:
/
_
2
=
_
2:
:
_
.
80. Cuantos ordenamientos distintos hay de las letras de la palabra /c:c:c?
81. Liste todas las :-permutaciones de las letras de la palabra :c|cc.
82. Cuntas formas hay de tirar un dado 6 veces y obtener un 1. tres 5s
y dos 6s?
83. Cuntas formas hay de tirar una moneda 20 veces y obtener 8 gulias
y 12 soles?
84. Cuntos nmeros hay entre 10
5
y 10
6
que contienen
a) solamente los dgitos 2. 5 y 8?
b) exactamente dos 1s, dos 7s y dos 8s?
85. De cuntas formas podemos invitar a cenar a uno de tres amigos
diferentes durante 6 noches consecutivas tal que ninguno de los amigos
sea invitado ms de 3 veces y que todos sean invitados al menos una
vez?
9
86. Sea la palabra `11`11Co.
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 siempre estn juntas?
c) Cuntos ordenamientos de las letras de la palabra dada contienen
la palabra 11`?
87. Sean / y : enteros positivos tales que : = 2/. Pruebe que :!,2
k
es un
nmero entero.
88. Dados /. : y : enteros positivos tales que : = /:. Pruebe que :!,(:!)
k
es un nmero entero.
89. Sea el multiconjunto ` = 4 c. 1 /. 5 c. 2 d. 1 c. 2 , .
a) En cuntas permutaciones de los elementos de ` son adyacentes
las letras / y c?
b) En cuntas permutaciones de los elementos de ` estn juntas todas
las vocales?
c) En cuntas permutaciones de los elementos de ` estn todas las
consonantes en orden alfabtico?
90. Determine el nmero de 10-permutaciones del multiconjunto ` =
2 1. 3 2. 3 3. 3 4 .
91. Determine el nmero de 11-permutaciones del multiconjunto ` =
3 0. 3 1. 3 2. 3 3 .
92. Determine el nmero de 12-permutaciones del multiconjunto ` =
2 c. 7 /. 4 c .
93. Sea el multiconjunto ` = 4 c. 4 ,. 4 . 4 o . Cuntas sucesiones
de 10 letras de ` podemos construir tal que haya al menos 2 letras de
cada tipo?
94. Liste todas las combinaciones del multiconjunto ` = 3 c. 2 /. 2 c .
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?
96. Resuelva el problema anterior, suponiendo que la caja contiene : lpices
y seleccionaremos / de ellos (/ _ :).
97. Calcule el nmero de soluciones enteras de las siguientes ecuaciones
sujetas a las restricciones dadas:
a) r
1
+ r
2
+ r
3
+ r
4
+ r
5
= 28. r
i
_ 0.
b) r
1
+ r
2
+ r
3
+ r
4
+ r
5
= 18. r
i
0.
c) r
1
+ r
2
+ r
3
+ r
4
+ r
5
= 18. r
i
_ i. i = 1. 2. 3. 4. 5.
d) r
1
+ r
2
+ r
3
+ r
4
= 30. r
1
_ 2. r
2
_ 0. r
3
_ 5. r
4
7.
98. Cuntas soluciones enteras positivas tiene la desiguladad r
1
+ r
2
+
r
3
+ r
4
< 100?
99. De cuntas formas podemos repartir 10 naranjas indistinguibles y 1
mandarina entre 3 nios tal que cada nio reciba por lo menos una
fruta?
100. Sea el multiconjunto ` = 1 c
1
. c
2
. .... c
k
. Determine el n-
mero de sus :-combinaciones.
101. De cuntas formas se pueden distribuir 20 dulces y 15 paletas entre 5
nios?
102. De cuntas formas se pueden ordenar las letras del multiconjunto ` =
1 c. 1 c. 1 i. 1 o. 1 n. 10 / sin vocales consecutivas?
103. De cuntas formas podemos distribuir / pelotas del mismo tamao en
n cajas distintas (/ < :) si
a) las pelotas son todas de distinto color?
b) las pelotas son todas azules?
11
104. Pruebe que el nmero de formas de distribuir : objetos idnticos en
/ (: _ /) cajas distintas con al menos :
i
objetos en la i-sima caja
(i = 1. 2. .... /) es igual a
_
:

k
i=1
:
i
+ / 1
/ 1
_
.
105. De cuntas formas podemos distribuir 15 objetos idnticos en 4 cajas
distintas si el nmero de objetos que se ponen en la tercera caja es un
mltiplo de 3?
106. De cuntas formas podemos distribuir 20 bolas idnticas en 12 cajas
si la primera y la segunda caja contienen por lo menos 3 bolas cada
una?
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?
108. En una papelera se ofertan 6 tipos de plumas distintas.
a) Cuntas docenas distintas de plumas podemos comprar?
b) Cuntas docenas distintas de plumas podemos comprar si pedimos
que haya plumas de todos los tipos?
109. Deseamos repartir 40 canicas idnticas entre 4 nios.
a) De cuntas formas podemos repartirlas si cada nio recibe 10 cani-
cas?
b) De cuntas formas podemos repartirlas si cada nio recibe al menos
una canica?
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 1. 3. 7. 8. 10
y al menos dos con cada uno de los nmeros restantes?
111. Para los siguientes problemas de distribucin, establezca un problema
equivalente con soluciones enteras de ecuaciones y resulvalas:
a) Distribucin de 30 bolas blancas en 5 cajas distintas.
b) Distribucin de 18 paletas entre 6 nios tal que cada nio reciba por
lo menos dos paletas.
c) Distribucin de 20 gises blancos en 4 cajas distintas con el mismo
nmero de gises en la primera y la segunda cajas.
d) Distribucin de 15 objetos idnticos en 4 cajas distintas tal que la
i-sima caja contenga al menos i objetos (i = 1. 2. 3. 4).
112. En una eleccin hay 3 candidatos y 30 votantes. Cuntos resultados
(esto es, el nmero de votos para cada uno de los candidatos) distintos
pueden darse?
113. Demuestre el teorema binomial por induccin matemtica.
114. Encuentre el desarrollo de los siguientes productos:
a) (r + )
5
.
b) (c + 2/)
3
.
c) (2n 3)
4
.
115. Encuentre el coeciente de r
11
en
a) (1 + r)
15
.
b) (2 + 3r)
13
.
c) (3r 2)
11
.
d) (r 3)
10
.
116. Cules son los coecientes de r
5

13
y de r
7

10
en la expansin del
producto (5r 4)
18
?
117. Determine el coeciente de r
6
en (1 + r)
5
(1 + r)
3
.
118. Encuentre una frmula para (c + / + c)
n
.
13
119. Pruebe que
m

k=1
_
: /
:/ + 1
_
=
_
:
:
_
1. si : _ :.
Calcule las siguientes sumas:
120.

n
k=0
2
k
_
n
k
_
.
121.

n
k=0
(1)
k
3
nk
_
n
k
_
.
122.

n
k=0
4
k
_
n
k
_
.
123.

n
k=0
(1)
k
_
n
k
_
10
k
.
124.

n
k=0
:
k
_
n
k
_
con : un nmero real.
125.

n
k=1
(/
2
/)
_
n
k
_
.
126.

n
k=1
(1)
k
/
_
n
k
_
. : 1.
127.

n
k=0
(/ + 1)
_
n
k
_
.
Pruebe que:
128.

n
k=1
/
_
n
k
_
2
k1
2
nk
= : 4
n1
129.

n
k=1
/
_
n
k
_
2
nk
= : 3
n1
130. Calcule la suma

n
k=1
/
3
_
n
k
_
.
131. Integrando la frmula del teorema binomial, pruebe que
n

k=0
1
/ + 1
_
:
/
_
=
2
n+1
1
: + 1
. : _ 1.
132. Calcule la suma

n
k=0
(1)
k
k+1
_
n
k
_
. : _ 1.
133. Encuentre los enteros no negativos c. / y c para los cuales se cumple la
siguiente igualdad y luego determine la suma 1
3
+ 2
3
+ + :
3
:
:
3
= c
_
:
3
_
+ /
_
:
2
_
+ c
_
:
1
_
.
14
134. Pruebe que para todo entero no negativo : se cumple que
n

k=0
(1)
k
_
:
/
_
r
k
(: + r)
nk
= :
n
.
135. Pruebe que para : y : enteros no negativos:
m

k=0
(1)
k
_
:
/
__
:
:/
_
=
_
0. si : es impar
(1)
m=2
_
n
m=2
_
. si : es par
136. Pruebe que
m

k=0
(1)
k
_
:
/
_
= (1)
m
_
: 1
:
_
.
Pruebe por induccin matemtica:
137.

n
k=0
_
n
k
_
= 2
n
138.

m
k=0
_
n+k
k
_
=
_
n+m+1
m
_
Calcule:
139.

n
k=1
12(/ + 1)/(/ 1)
140.

n
k=0
(2 + 3/)
2
141.

n
k=1
/(: /)
142. Pruebe que

n1
k=0
(1)
k
_
n
k+1
_
= 1.
143. Pruebe que
_
n
k=0
_
n
k
__
2
=

2n
k=0
_
2n
k
_
.
144. Pruebe que
_
n
k=0
_
n
k
__
m
=

mn
k=0
_
mn
k
_
.
145. Expanda el producto (r
1
+ r
2
+ r
3
)
4
.
146. Expanda el producto (c + / + c + 1)
3
.
15
147. Determine el coeciente de los trminos r
3
1
r
2
r
4
3
r
2
5
. r
2
1
r
2
2
r
2
3
r
2
4
r
2
5
. r
4
1
r
2
2
r
4
4
.
r
4
1
r
2
3
r
4
r
4
5
y r
3
1
r
3
2
r
3
3
r
4
en los siguientes desarrollos:
a) (r
1
+ r
2
+ r
3
+ r
4
+ r
5
)
10
b) (r
1
+ 2r
2
r
3
3r
4
+ 2r
5
)
10
.
c) Cuntos trminos distintos aparecen en las expansiones de los pro-
ductos anteriores?
148. Halle el coeciente de
2
n
4
r. en (3 2n r + + .)
8
.
149. Determine el coeciente de los trminos r
3
.
2
y nr
3
. en (n,2 2r
2,3 .)
6
.
150. Desarrolle el producto (r,2 + 3.)
3
.
151. Pruebe que para todos / y : nmeros naturales, / _ 2 se cumple que

n
1
+n
2
++n
k
=n
_
:
:
1
:
2
:
k
_
2
n
1
3
n
2
/
n
k
=
_
/ + 1
2
_
n
.
152. Pruebe que

n
1
+n
2
++n
k
=n
_
:
:
1
:
2
:
k
_
:
1
:
2
:
k
=
:!
(: /)!
/
nk
.
Encuentre y pruebe una frmula para
153.

r+s+t=n
_
m
r
__
p
s
__
q
t
_
. donde :. :. j. . :. : y t son enteros no negativos.
154.

n
1
+n
2
++n
k
=n
_
m
1
n
1
__
m
2
n
2
_

_
m
k
n
k
_
. donde :
i
y :
i
son enteros no nega-
tivos (i = 1. 2. .... /).
155. Pruebe la frmula de Pascal para los coecientes binomiales generali-
zados.
156. Pruebe que /
_

k
_
= c
_
1
k1
_
. donde c es un nmero real y / entero.
157. Pruebe que
_

k
_
=

k
_
1
k
_
. donde c es un nmero real y / entero.
16
158. Pruebe que
_

k
__
k
m
_
=
_

m
__
m
km
_
. donde c es un nmero real y /. : y
: son nmeros enteros.
Pruebe las siguientes identidades con la aplicacin sucesiva de la fr-
mula de Pascal:
159.

n
k=0
_
k1
nk
_
=
_

n
_
.
160.

n
k=0
_
+k
k
_
=
_
+n+1
n
_
.
161. Pruebe por induccin matemtica que para : entero positivo se cumple
que
1
(1 r)
n
=
1

k=0
_
: + / 1
/
_
r
k
. [r[ < 1
(suponemos que
1
1x
=

1
k=0
r
k
se cumple).
162. Escriba los 4 primeros trminos del desarrollo de los productos
a) (1 + r)
5
b) (1 4r)
1=2
.
163. Pruebe que
_
1,2
/
_
=
(1)
k
2
2k
_
2/
/
_
y desarrolle en serie la funcin 1,
_
1 + r ([r[ < 1).
164. Desarrolle en serie la funcin (1 + r)
1=3
.
165. Pruebe que para / y : enteros positivos se cumple que
(1)
n
_
:
/ 1
_
= (1)
k
_
/
: 1
_
.
17