Académique Documents
Professionnel Documents
Culture Documents
24
7' 6! 8' 7!
l' 2 34 5 6
6' 5!
6' 120
2.2.
Calcular:
(i)
C) 13!
1
11!'
C) 7! 11 I l '
m=
or
7! lO!
13!
m=
13 '12
156
n
11
7! 10' 9 8 71
1 10' 9 8
1 720
2.3. Simplificar:
(i)
.. n!
(i)
n! (n-1)!'
(") (n
11
+ 2) !
n!
=
_
-
(n-1)1
(n
o, simplemente,
n! (n-1)!
n(n-1)! (n-1)!
+ 2)!
n! .
+ 2)(n + l)n(n
. n(n-1)(n (n+2)! n! _
- l)(n
(11)
~ 2) .. '3' 2 1 2)"'3'2'~
(n
+ 2)(n + 1)
n2
+ 3n + 2
o, simplemente,
(n+2)(n+1)'n! n!
(n+2}(n+1)
n2+3n+2
PERMUTACIONES, 2.4.
PRUEBAS
ORDENADAS
Si no se permiten repeticiones, (i) cuntos nmeros de 3 dgitos se pueden formar con los seis dgitos 2, 3, 5, 6, 7 Y 9? (ii) cuntos de stos son menores que 400? (iii) cuntos son pares? (iv) cuntos son impares? (v) cuntos son mltiplos de 5?
En cada caso dibuje tres cajas
DDD
da caja el nmero de dgitos que se pueden colocar all. (i) La caja de la izquierda se puede llenar de 6 maneras; luego, la caja del medio puede llenarse de 5 maneras; y, finalmente, la caja de la derecha puede llenarse de 4 maneras: meros. (ii)
0 0 0;
120 n-
La caja de la izquierda puece llenarse de dos maneras solamente, por 2 3, puesto que cada nmero debe ser menor que 400; la caja de la mitad puede llenarse de 5 maneras; y, finalmente, la caja de la derecha puede llenarse de 4 rnaneras:
0 0 0
40 nmeros.
(iii)
La caja de la derecha puede llenarse de dos maneras solamente, por 2 y 6, puesto que los nmeros deben ser pares; la caja de la izquierda puede llenarse de 5 maneras; y, finalmente, la caja de la mitad puede llenarse de 4 maneras:
o 0 0
= =
40 nmeros.
(iv)
La caja de la derecha puede llenarse de slo 4 maneras, por 3, 5, 7 9, puesto que los nmeros deben ser impares; la caja de la izquierda puede llenarse por lo tanto de 5 maneras; y, finalmente, la caja de la mitad puede llenarse de 4 maneras:
0 0 0
80 nmeros.
(v)
La caja de la derecha puede llenarse de I manera solamente, por 5, puesto que los nmeros deben ser mltiplos de 5; la caja de la izquierda puede llenarse por lo tanto de 5 maneras; y, finalmente, la caja del medio puede llenarse de 4 maneras:
0 0 [2J.
5 4 ~ 1
20 nmeros.
7!
Una persona puede sentarse en cualquier puesto en la mesa redonda. 6 5 4 3 2 1 6! maneras alrededor de la mesa.
(n -
En general, n objetos
2.6.
(i) De cuntas maneras 3 nios y 2 nias pueden sentarse en una fila? (ii) pe cuntas maneras pueden sentarse si los nios se sientan juntos y las nias tambin? (iii) De cuntas maneras pueden sentarse en fila si justamente las nias se sientan juntas?
(i) (ii) Las cinco personas pueden sentarse en una lila de 5, 4 3 2 1
5!
= =
120 maneras
Hay 2 maneras para distribuirlos segn el sexo: HHHMM o MMHHH. 3 2 1 = 3! = 6 maneras, y las nias pueden sentarse de 2 1 2, 3! 2! = 2 6 2 = 24 maneras.
En cada caso los nios pueden sentarse de 2! = 2 maneras. As, en total hay
(iii)
Hay 4 maneras para distribuirlos segn el sexo: MMHHH, HMMHH, HHMMH, HHHMM. Obsrvese que cada manera corresponde al nmero O, 1, 2 3, de nios que se sientan a la izquierda de las nias. En cada caso los nios pueden sentarse de 3! maneras, y las nias de 2! maneras. As en total, hay 4' 3! 2! 4' 6 2 48 maneras.
2.7. Cuntas seales diferentes, cada una de 6 banderas colgadas marse con 4 banderas rojas idnticas y 2 azules idnticas?
Este problema corresponde a permutaciones ras de las cuales 4 son rojas y 2 azules. con repeticin. Hay ~ 4. 2.
pueden for-
15
seales
2.8. Cuntas permutaciones distintas pueden formarse con todas las letras de cada una de las palabras: (i) tema, (ii) campana, (iii) estadsticas?
(i) (ii) (iii) 4! = 24, puesto que hay 4 letras distintas. ~; = 840, puesto que hay 7 letras de las cuales 3 son a. _. _1.2! __ ., puesto que hay 12 letras de las cuales 3 son s, 2 son t, 2 son i y 2 son a.
2.9. (i) De cuntas maneras 3 americanos, 4 franceses, 4 daneses y 2 italianos pueden sentarse en una fila de modo que los de la misma nacionalidad se sienten juntos? (ii) Resolver el mismo problema si se sientan en una mesa redonda.
(i) Las cuatro nacionalidades pueden ordenarse en una lila de 4! maneras. En cada caso los 3 americanos pueden sentarse de 3! maneras; los 4 franceses, de 4! maneras; los 4 daneses, de 4' maneras; y los 2 italianos, de 2' maneras. As que, en total, hay 4!3'4!4!2' = 165.8880rdenaciones. Las 4 nacionalidades pueden distribuirse en un crculo de 3' maneras (ver problema 14.4 sobre permutaciones circulares). En cada caso los 3 americanos pueden sentarse de 3! maneras; los 4 franceses, de 4! maneras; los 4 daneses, de 4' maneras; y los 2 italianos de 2! maneras. O sea que, en total, hay 3'3'4!4'2' = 41.472 ordenaciones.
(ii)
26 "
TECNICAS
DE CONTAR
[CAP.
2.10. Su pngase que una urna contiene 8 bolas. Hallar el nmero de pruebas ordenadas
(i) con sustitucin,
(i)
de tamao
3,
8-8 -8
83
512 pruebas
(ii)
la siguiente
de 7 maneras
y la ltima de 6
2.11. Hallar
(i)
n si (i) P(n, 2)
= 72, (ii)
=
n' n;
P(n. 4)
o sea
+ 50
=
O
=
o
P(2n. 2).
(n 9)(n
P(n. 2)
n(n -
1)
n' -
72
! -
n -
72
8)
O.
(ii)
P(n,4)
= n(n
o
- l)(n
- 2)(n - 3)
= n(n
5n -
n(n - l)(n
- 2)(n - 3) 5n
42n(n - 1)
o. si
n ~ O, ~ 1,
42
n2 -
+6 =
n 2n y
42
n2 -
36
=
=
+ 4)
(iii) P(n,2)
= n(n
- 1)
2(n2 - n)
+ 50
= n2 = 4n2
= 2n(2n
2n
+ 50 =
4n2 -
50
2n2
n2
25
la nica respuesta
es n = 5.
C3
),
(ii) (~2),
Recordemos
factores en el numerador
(i)
(ii)
C C2)
6
16 - 15 - 14 1-2-3
560
(iii)
como en el denominador.
5) 5
15-14-13-12-11 1-2-3-4-5
3003
12 - 11 - 10 - 9 1-2-3-4
495
2.13. Calcular:
()
(i) (~),
_ 8-7-6-5-4 - 1-2-3-4-5'que 8 -
(ii) (~),
_ 56
C') 111
CO)
6'
calcular tam bin (:) como sigue:
(8) 5
Observamos
(:)
(ii)
Ahora 9 - 7
G)
=
8-7-6 1- 2 - 3
56
= 2;
=
4;
entonces
7 (9)
= (9)2 = 9-8_ 2 1
e40)
36.
(iii) Ahora 10 - 6
luego
(~O)=
(2x
1
10 - 9 - 8 - 7 1-2-3-4
210.
2.14. Desarrollar
(2x
y simplificar:
+ y2)5.
1-2.
(2x)3(y2)2
+ y2)5
= =
(2X)5
5 5-4 + - (2X)4(y2) + -
5-4 + -
1-2
(2X)2(y2)3
5 + _(2X)(y2)4 + 1
(y2)5
32xs
80X4y2
80x3y4
40x2y6
10xy8
ylO
CAP. 2)
TECNICAS
DE CONTAR
27
2y)8.
66 + __ 12
(x2)4(-2y)2
(X2)8
6 + - (x2)~(-2y) 1
664 + --1"23
=
2.16. Probar:
64y8
24
(1
16
(~)+(~)+(~)+(:) +(!).
el teorema del binomio:
Desarrollamos
1)4 Y empleamos
24
(1+1)4
G)14 +
+ (:}311 + G)
+ G)1212 + +
+ (:)1113
+ (:)14
G) G)
2"17. Probar el teorema 2.6:
Ahora
G) G)
n! r!"(n-r)!'
Para obtener el mismo
(n;
(n) r
1)
(r ~
ron!
1)
+ (;) .
+
r
.
deno-
(n) r-1
n! (r-1)!"(n-r+1)!
n- r n -.r
+1 l'
E ntonces
(.,.:1)+(;)
+
r
r : (r -
1)! " (n -
+ 1)!
ron! r!(n-r+1)!
(n-r+1)"n! r!(n-r+1)! _
r"n!+(n-r+1)"n! r! (n - r + 1)!
[r+(n-r+1)]"n! r! (n - r + 1)!
(n + l)n! r!(n-r+1)!
_ -
(n + 1)! r!(n-r+1)!
_
-
(n r
+ 1)
+ b)"
(;)
an-r
br
r=O
Suponemos
~ (1)
r
al-r br
(!) al bO + G) aOb
+ b)n y probamos
b = (a+ b)1
+ b) n+l.
que el teorema
(a+b)n+l
se cumple para (o
+ ... + (r:1)an-r+lbr-l + .. , +
+ (;)an-rbr
Ahora el trmino del producto
(~)abn-l
+
bn]
b[(.,.:l)a,,-r+lbr-l]
a[(;)an-rbr]
(".:1)an-r+1br
(:)an-r+1br
= [ (".:
1) + (:)]
an-r+l br
28
TECNICAS
DE CONTAR
[CAP.
2.6, r _ 1
(n)
+ r
(11) = (n+1) r
polinomio
O sea el trmino
que contiene
b" es
(n+1) r
an-r+
1 br
+ b)(a + b)n es un
(a+b)n+l
de grado n
l en b. En consecuencia,
(a+b)(a+b)n
n+l(n+1) ~
r=O
an-r+1br
2.19. Calcular
multinomiales
siguientes: (ii)
(3,~, 1)'
8!
(4, 2~2,o),
=
60
(iii)
(5, 3~02, 2)
(i)
6! 3! 2! 1!
1>'54'3'2'1 3'2'1,2'1'1
(i)
= 4! 2! 2! O! = 4' 3 2 1 2 1 2 1 1
10 ). no tiene senu 'd o puesto que 5 5,3,2,2
8'7'6'5'4'3'2'1
= 420
~ 10.
(iii)
+3 +2 +2
COMBINACIONES 2.20. De cuntas maneras puede escogerse grupo de 7 hombres y 5 mujeres? un comit, compuesto de 3 hombres y 2 mujeres, de un
De los 7 hombres
maneras,
maneras.
Por consiguiente
de (7)(5) 2 3
2.21. Una delegacin de 4 estudiantes de un colegio se selecciona todos los aos para asistir a la asamblea anual de la Asociacin de Estudiantes. (i) De cuntas maneras puede escogerse la delegacin si hay 12 estudiantes elegibles? (ii) De cuntas maneras si dos de los estudiantes elegibles no asisten al mismo tiempo? (iii) De cuntas maneras si dos de los estudiantes elegibles son casados y slo asistirn si van ambos?
(i) (ii) Los 4 estudiantes pueden ser escogidos de los 12 de
12) ( 4
495 maneras.
a la asamblea.
la delegacin
..
(
puede escogerse de
10 4
210
0
es incluido, entonces
la delegacin
puede escogerse
240 maneras.
Por lo tanto,
en total, la delegacin
maneras.
(10)
entonces los otros 2 miembros de la delegacin pueden escogerse de 2
45
maneras. O sea que hay 495 - 45 = 450 maneras al tiempo. (iii) Llamemos
pueda escogerse
si A y B no se incluyen
e y D los estudiantes
casados. Si
e y D no van,
entonces
la delegacin
210
maneras. Si ambos e y D van, entonces la delegacin puede escogerse la delegacin puede escogerse de 210 + 45 = 255 maneras.
de
(10) 2
45 maneras.
En resumen,
~P. 2]
TECNICAS
DE CONTAR
29
maneras de esco(iii) Cuntas, si
22. Un estudiante tiene que contestar 8 de 10 preguntas en un examen. (i) Cuntas ger tiene? (ii) Cuntas maneras, si las 3 primeras preguntas son obligatorias? tiene que contestar 4 de las 5 primeras preguntas?
(i) (ii) Las 8 preguntas Si contesta pueden seleccionarse preguntas,
de
(10)
8
(10)~ =
las otras
10' 9
(7)
2
7' = -- 6=
1 2
todas Por otra
las J primeras 21
entonces
puede escoger
5 de las 7 ltimas
maneras.
(iii)
Si contesta maneras.
preguntas,
entonces
puede escoger
las otras
si contesta
preguntas,
enton~es de
(~) = 5
consiguiente escoger.
maneras,
y puede
escoger
4 de las 5 ltimas
(4)
(!) =
por para
10
= (~) =
6 maneras; diferentes
25 maneras.
de X con r ~ n elementos
+ ... +
(n ~1) + (:)
de X. o no pertenece; por consiguiente hay
de X: o pertenece
al subconjunto
~
maneras de formar un subconjunto
.n veces 2
2' 2
2"
diferentes de X.
de seis elegibles?
Segn el problema anterior, hay 26 = 64 subconjuntos del conjunto de seis estudiantes. Sin embargo, el conjunto vaco debe ser excluido puesto que se escogen uno o ms estudiantes. En consecuencia hay 28 - I = 64 - I = 63 maneras de escoger los estudiantes. Mtodo 2. Puesto que se escogen o uno, o dos, etc., o seis estudiantes; entonces, el nmero de maneras de escoger es
G) + (:) + G) + (!) + G) + G)
fJARTICIONES ORDENADAS los otros recibe 2?
Buscamos el nmero teorema 2.9, hay __ 7_1_ de particiones ordenadas
15
20
15
63
Y DESORDENADAS
US. De cuntas maneras se pueden repartir 7 juguetes entre 3 nios si el menor recibe 3 y cada uno de
de 7 objetos en clulas de 3, 2 y 2 objetos respectivamente. Por el
~I 2! 21
= 210 de dichas
particiones
30
TECNICAS
DE CONTAR
[CAP.
2.26. En una clase hay 12 estudiantes. De cuntas maneras los 12 estudiantes bas diferentes si a cada prueba le corresponden 4 estudiantes?
Mtodo l.
Buscamos Por el teorema el nmero 2.9, hay de particiones ordenadas de 12 estudiantes
pueden presentar
3 pru
de 4 estudiantes
cada u
4/4 /4'
Mtodo 2.
Hay
(~2)
maneras
4 estudiantes la segunda
la primera
prueba;
hay prueba.
(!)
ma
4 estudiantes
toma
O sea q
2 hay (14 )
(!) =
49570
34.650 maneras
las pruebas.
pueden repartirse
I Al,
ordenada.
= 5775 particiones
4,14 "4'
. .
puede distribuirse 2
de 3! = 6 maneras
lo mismo ordenad
Mtodo 2.
Denotemos por A uno de los estudiantes. de A. Ahora denotemos entre los restantes, equipo. Entonces hay estn en el mismo equipo hay (~) maneras
(11) 3
maneras
de escoger
los otros
3 estudiantes
d escoger,
el tercer
As, en total
(11).
3
(7)
3
16535
5775 maneras
2.28. Probar el teorema 2.9: Sea A compuesto de n elementos con n1 + n2 + ... + nr n. Entonces existen
n; enteros positiv
maneras Al,
ni
de seleccionar
o sea, la diferencia
Y por consiguiente - n )
1-1
e,
En seguida maneras
de esto, h de seleccion
n1)
A2. Similarmente,
n - n (
...
maneras
de seleccionar
Aj. As hay
(~)(n
:2n1)(n
-:~
- n2) ...
(n -
n1 - ~:.
- nr-1)
(t,
diferentes
particiones
ordenadas
n'
n1! (n-n1)!
Pero esto es igual a tor del denominador
(n-n1-
.,.
-nr-1)! -n )!
T
nr! (n-n1-'"
despus del primero
n1!~!
n! ...
nr!
se simplifica
con el segundo
faci
(n - n1 - ... - nr)!
= O! = 1.
Entonces
el teorema
queda probad
p.2J
TECNICAS
DE CONTAR
31
IAGRAMAS DE ARBOL
19. Construir el diagrama de rbol para el nmero de permutaciones de I a, b, el.
~.<:
b<a
e
b
e
a b a
c<:::::::
A la derecha del diagrama se ordenan las seis permutaciones .
.30. Un hombre tiene tiempo para jugar ruleta cinco veces a lo sumo. En cada juego gana o pierde un dlar. El hombre empieza con un dlar y dejar de jugar si antes de la quinta vez pierde todo su dinero o si gana tres dlares, esto es, si tiene cuatro. Hallar el nmero de casos en que la apuesta puede ocurrir.
El diagrama de rbol de la derecha, describe el camino en que la apuesta puede suceder. Cada nmero del diagrama denota el nmero de dlares' que el hombre tiene en ese punto. Observamos que la apuesta puede suceder de ll maneras diferentes. Obsrvese que l suspender la apuesta antes de que los cinco juegos se hayan realizado en solamente tres de los casos.
/:/1 \
LO 1<
.<.<:
4
'",,'(.<2
4
,<:
Problemas
FACTORIAL
propuestos
2.31.
2.31
Calcular:
(iii) 11!
Calcular:
8!
(iii) lO!'
n! (n-2)!'
2.33.
Si m pli ficar:
()
(n+1)! n!
(iii) (n
+ 2)! '
(iv) (n - r
+ 1)!
.
(n-r-1)!
(i) i,Cuntas placas para automvil pueden hacerse si cada placa consta de dos letras diferentes rentes? (ii) Resolver el problema si el primer dgito no puede ser cero.
2.35.
De A a B hay 6 caminos (i) (ii) (iii) De cuntas De cuntas i,De cuntas maneras maneras maneras
y de B a
e 4. e pasando
por B? de A a
se puede ir de A a
de A a
B?
mismo camino ms de una vez?