Problemas resueltos

FACTORIAL 2.1. Calcular 4!, 5!, 6!, 7! Y 8!
4! 5! 6! l' 2' 3' 4 1·2'3'4·5

=

24

7! 5'4! 5·24 120 8! 720

=

7' 6! 8' 7!

=

= 5040 8 • 5040 = 40.320
7' 720

=

l' 2 • 3·4· 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 • 11 • 10 • 9 • 8 • 7 • 6' 5 • 4 • 3 ·2· 1 11'10'9'8'7'6'5'4'3'2'1 13 '12'11! 13! 13 '12 156 11!

=

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

n(n - l)(n - 2)· .. 3' 2 • 1 (n l)(n - 2) ... 3' 2 • 1 (n

=

n

o, simplemente,

n! (n-1)!

n(n-1)! (n-1)!

=

n

+ 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) ¿cuántos números de 3 dígitos se pueden formar con los seis dígitos 2, 3, 5, 6, 7 Y 9? (ii) ¿cuántos de éstos son menores que 400? (iii) ¿cuántos son pares? (iv) ¿cuántos son impares? (v) ¿cuántos son múltiplos de 5?
En cada caso dibuje tres cajas

DDD

para representar un número arbitrario,

y luego escriba en ea-

da caja el número de dígitos 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;

Así hay 6' 5' 4

=

120 nü-

La caja de la izquierda puece llenarse de dos maneras solamente, por 2 ó 3, puesto que cada número 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·

Así hay 2' 5' 4

=

40 números.

(iii)

La caja de la derecha puede llenarse de dos maneras solamente, por 2 y 6, puesto que los números 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·

Por consiguiente hay b' 4' 2

= =

40 números.

(iv)

La caja de la derecha puede llenarse de sólo 4 maneras, por 3, 5, 7 ó 9, puesto que los números 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·

Así hay .5' 4' 4

80 números.

por 5. y los 2 italianos de 2! maneras. Obsérvese que cada manera corresponde al número O. (i) ¿De cuántas maneras 3 americanos. puesto que hay 12 letras de las cuales 3 son s. de 4' maneras. ¿De cuántas maneras se puede acomodar alrededor de una mesa redonda? (i) (ii) Las siete personas pueden distribuirse una reunión de 7 personas. de 4' maneras. pueden acomodarse en un círculo de (n de 1) Una persona puede sentarse en cualquier puesto en la mesa redonda.5. 4 • 3 • 2 • 1 = 5! = = 120 maneras Hay 2 maneras para distribuirlos según el sexo: HHHMM o MMHHH. puesto que los números deben ser múltiplos de 5. 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. 3 • 2 • 1 = 3! = 6 maneras. 2. 2. los 4 franceses. Hay ~ 4. (ii) . ~. pueden for- = 15 señales puesto que hay 6 bande- 2. de niños que se sientan a la izquierda de las niñas.8. en total. puesto que hay 4 letras distintas.2! __ . Las 4 nacionalidades pueden distribuirse en un círculo de 3' maneras (ver problema 14. 1. _1. 3' 2. (i) Las cuatro nacionalidades pueden ordenarse en una lila de 4! maneras.7.472 ordenaciones. 1 (n I)! maneras. (iii) estadísticas? (i) (ii) (iii) 4! = 24. hay 4!3'4!4!2' = 165. de 4! maneras.. (i) en una fila de 7 sillas? (ii) en una fila de 7. finalmente. = Las otras seis personas pueden distribuirse (n - Este es un ejemplo de permutacion circular. 2 son i y 2 son a. hay 4' 3! • 2! 4' 6 • 2 48 maneras. los 4 daneses. = En general. 2) . la caja del medio puede llenarse de 4 maneras: 0 0 [2J. 6' 5 • 4 • 3 • 2 • 1 = 7! maneras.6. los 4 franceses. 2. ¿Cuántas señales diferentes. hay 3'3'4!4'2' = 41. cada una de 6 banderas colgadas marse con 4 banderas rojas idénticas y 2 azules idénticas? Este problema corresponde a permutaciones ras de las cuales 4 son rojas y 2 azules. de 4! maneras. Así que. _.4 sobre permutaciones circulares). n objetos 2. con repetición. (i) ¿De cuántas maneras 3 niños y 2 niñas pueden sentarse en una fila? (ii) ¿pe cuántas maneras pueden sentarse si los niños se sientan juntos y las niñas también? (iii) ¿De cuántas maneras pueden sentarse en fila si justamente las niñas se sientan juntas? (i) (ii) Las cinco personas pueden sentarse en una lila de 5. Así en total. y las niñas de 2! maneras. En cada caso los 3 americanos pueden sentarse de 3! maneras. O sea que hay 5· 4 ~ 1 = 20 números.(v) La caja de la derecha puede llenarse de I manera solamente. y los 2 italianos. ¿Cuántas permutaciones distintas pueden formarse con todas las letras de cada una de las palabras: (i) tema. O sea que. (ii) campana. la caja de la izquierda puede llenarse por lo tanto de 5 maneras. 2 son t. 3! • 2! = 2· 6 • 2 = 24 maneras.. 2 ó 3. de 2' maneras. HMMHH. y las niñas pueden sentarse de 2· 1 2..9. los 4 daneses. HHMMH. HHHMM. en total. en total hay (iii) Hay 4 maneras para distribuirlos según el sexo: MMHHH. 4 franceses. y. = 840. en una línea vertical. = = 2.8880rdenaciones. puesto que hay 7 letras de las cuales 3 son a. Así. En cada caso los niños pueden sentarse de 2! = 2 maneras. En cada caso los 3 americanos pueden sentarse de 3! maneras. 6 •5 •4 •3 •2 •1 6! maneras alrededor de la mesa. En cada caso los niños pueden sentarse de 3! maneras.

o sea que podríamos (:) (ii) Ahora 9 .2) o 2n2 - es n = 9.(2X)4(y2) + - 5-4 + - 1-2 (2X)2(y2)3 5 + _(2X)(y2)4 + 1 (y2)5 32xs + 80X4y2 + 80x3y4 + 40x2y6 + 10xy8 + ylO .2)(n . ~ 1. _ 56 C') 111 CO) 6' calcular tam bién (:) como sigue: (8) 5 Observamos 5 = 3.15 . Hallar el número de pruebas ordenadas (i) con sustitución. (iii) Ahora 10 . 2) = n(n - 1) n' - = 72 o n ! - n - 72 + 8) = O. (ii) sin sustitución. . entonces hay Cada bola de la prueba con sustitución. 336 pruebas sin sustitución.7 1-2-3-4 = 210. Hallar (i) n si (i) P(n. (ii) (~2).9)(n (ii) P(n. 1) 4n2 .8 . ordenada puede escogerse de 8 maneras.6 = puede ser escogida de 8 maneras. la única respuesta P(2n.3) = n(n 5n - n(n . 2) = 72. si n ~ O. (i) de tamaño 3. la siguiente de 7 maneras y la última de 6 2.2n. 2). Calcular: DEL BINOMIO (i) y TEOREMA (iii) (~5).9 . P(n.12. Por lo tanto hay 8 . 2n o Entonces (iii) P(n. 4) o sea = 42P(n. Calcular: (í) (i) (~). = 4. COEFICIENTE 2.11 .10.13. C3 6 ).l)(n . (2x)3(y2)2 + y2)5 = = (2X)5 5 5-4 + . _ 8-7-6-5-4 .2)(n . O sea (n .11. (iii) 2P(n.2)(n . la única respuesta es n = 5. Recordemos que hay tantos factores en el numerador (i) (ii) C C2) 6 3 ) = 16 .6 luego (~O)= (2x 1 10 . 2 2. la única respuesta y P(n.3) 5n = 42n(n . entonces 7 (9) = (9)2 = 9-8_ 2 1 e40) 36.10 .26 " TECNICAS DE CONTAR [CAP.n) + 50 = n2 = 4n2 = 2n(2n 2n + 50 = 4n2 - 50 = 2n2 o n2 = 25 Puesto que n debe ser positivo.9 1-2-3-4 = 495 2. Su póngase que una urna contiene 8 bolas.3 = 56 = 2.2) = n(n . 2) n + 50 = O = o P(2n.7 = G) = = 8-7-6 1.1) o.14.2 .4) = n(n o . (n 9)(n P(n. (ii) = n' n. 8-8 -8 = 83 = 512 pruebas (ii) La primera bola de la prueba ordenada maneras. 2). Desarrollar (2x y simplificar: + y2)5. 2.2) es n = 9.1). 5) 5 = 15-14-13-12-11 1-2-3-4-5 = 3003 4 = 12 . 1-2.3) (n .l)(n .1) 2(n2 . Puesto que n debe ser positivo.1-2-3-4-5'que 8 - (ii) (~).7 .14 1-2-3 = 560 (iii) e como en el denominador. = 42 n2 - +6 = n 2n y 42 o n2 - 36 = = O o + 4) = O Puesto que n debe ser positivo.

Probar: 6·6 6 + (X2)2(-2y)4 + ..16. 6·6 + __ 1·2 (x2)4(-2y)2 = (X2)8 6 + . 2) TECNICAS DE CONTAR 27 2.r n -.. puesto que + b)" = í(.:1)an-r+1br (:)an-r+1br = [ (". 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. . + (r:1)an-r+lbr-l + .CAP.r +1 l' E ntonces (. deno- (n) r-1 + = n! (r-1)!"(n-r+1)! . y Ia segun d a fraccion por r " r accié n.2y)8 - 2y)8. (n) r 1) = (r ~ ron! 1) + (..18.)an-rbr Ahora el término del producto (~)abn-l + + bn] b[(. + r ..r + 1) " (n .. .15. mu Iup l'icarnos la pnmera a nri fr accion por -'. Probar el teorema 2.) an-r br• r=O Suponemos ~ (1) r al-r br (!) al bO + G) aOb + b)n y probamos l a + b = (a+ b)1 + b) n+l.:1)+(. Probar el teorema del binomio 2. rmna d or en am b as fracci racciones.)an-rbr] = (".12xlOy+ 60x8y2 .5: (a El teorema es cierto para n = 1..r)! ron! r!(n-r+1)! + (n-r+1)"n! r!(n-r+1)! _ r"n!+(n-r+1)"n! r! (n .) + r r : (r - 1)! " (n - + 1)! (n-r+1)"n! r! " (n .(x2)(-2y)~ + 1"2 1 xI2 . que el teorema (a+b)n+l se cumple para (o (a+b)(a+b)" = (a+b)[an + (~)an-lb = que contiene b" se obtiene de que es cierto para (o + .r + 1)! - [r+(n-r+1)]"n! r! (n .-r+lbr-l] + a[(.:l)a.6: Ahora G) G) n! r!"(n-r)!' Para obtener el mismo (n.r + 1)! = (n + l)n! r!(n-r+1)! _ - (n + 1)! r!(n-r+1)! _ - (n r + 1) 2.) .(x2)~(-2y) 1 6·6·4 + --1"2·3 (x2)3(-2y)3 (-2y)8 192x2y~ = 2. + + (.160x8y3 + 240x4y4 - + 64y8 24 (1 16 (~)+(~)+(~)+(:) +(!).. Desarrollar y simplificar: (x2 (x2 ..: 1) + (:)] an-r+l br .

2. Si e y D no van. entonces la delegación puede escogerse de (14 ) 0 = 210 maneras. es incluido. en total.21.2 8'7'6'5'4'3'2'1 = 420 ~ 10. la delegación puede ser escogida + (13 \ ) 240 = 450 maneras. Sean A y B los estudiantes que no asisten juntos a la asamblea.28 TECNICAS DE CONTAR [CAP. Método 2.2'1'1 (ií) = 4! 2! 2! O! = 4' 3 • 2 • 1 • 2 • 1 • 2 • 1 • 1 10 ). de un De los 7 hombres se pueden escoger 3 de (. Por consiguiente el comité puede escogerse de (7)(5) 2 3 = 7'6'52 • 3 •5·4• 2 = 350 maneras.. 4 = 495 maneras.19. En resumen. 1• 1 2. (iii) +3 +2 +2 COMBINACIONES 2. 1)' 8! (4. por el teorema Observamos que (a 2. O . 2 . la delegación . entonces maneras. = (a+b)(a+b)n = n+l(n+1) ~ r=O r an-r+1br lo cual se quería demostrar. compuesto de 3 hombres y 2 mujeres. no tiene senu 'd o puesto que 5 5.2. '" SI no se Incluye a A ru a B. entonces la delegación puede escogerse = 10'9'8. 2~2. (10) entonces los otros 2 miembros de la delegación pueden escogerse de 2 = 45 maneras.6. pero no juntos. r _ 1 (n) + r (11) = (n+1) r polinomio . Si A y B son incluidos.) maneras.:. En consecuencia. entonces la delegación puede escogerse la delegación puede escogerse de 210 + 45 = 255 maneras.o).20.1) 8) ( 4 . de (10) 2 = 45 maneras. Si ambos e y D van..( La expresión = 6! 3! 2! 1! 1>'5·4'3'2'1 3'2'1. 2· l' 2' 3 = 240 maneras. = 60 (iii) (5. (iii) Llamemos para que la delegación pueda escogerse si A y B no se incluyen e y D los estudiantes casados. (i) ¿De cuántas maneras puede escogerse la delegación si hay 12 estudiantes elegibles? (ii) ¿De cuántas maneras si dos de los estudiantes elegibles no asisten al mismo tiempo? (iii) ¿De cuántas maneras si dos de los estudiantes elegibles son casados y sólo asistirán si van ambos? (i) (ii) Los 4 estudiantes pueden ser escogidos de los 12 de 12) ( 4 = 12' 11 • 10 • 9 l' 2' 3. y de las 5 mujeres se pueden escoger 2 de (:) maneras. Una delegación de 4 estudiantes de un colegio se selecciona todos los años para asistir a la asamblea anual de la Asociación de Estudiantes.~. ( puede escogerse de 10 4 ) = 10' 9 ••8' •74 = l' 2 3 de 2' de 210 210 0 Si uno de los dos A o B. ¿De cuántas maneras puede escogerse grupo de 7 hombres y 5 mujeres? un comité.3. 3~02. . Calcular los coeficientes (i) multinomiales siguientes: (ii) (3. Método 1. O sea que hay 495 . 2) (i) (3. 2 Pero. Por lo tanto. O sea el término 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. 2.45 = 450 maneras al tiempo.

Hay dos posibilidades para cada elemento de X. hay 2" subconjuntos :. O sea que tiene 35 maneras .9. . Hallar el número de subconjuntos Método l. preguntas. Puesto que se escogen o uno. . • Por tanto. 2] TECNICAS DE CONTAR 29 maneras de esco(iii) ¿Cuántas. el conjunto vacío debe ser excluido puesto que se escogen uno o más estudiantes.24. por consiguiente hay 2.~P. en resumen. o sea que hay 2" subconjuntos de X: o pertenece al subconjunto ~ maneras de formar un subconjunto . entonces puede escoger las otras J de las 5 últimas de (:) puede escogerlas de si contesta 4 de las 5 primeras las otras de 6 • 5 preguntas.I = 64 . maneras.) + (. Sin embargo. + (n ~1) + (:) de X.51) es igual a 2". de X. preguntas de (~) 10' 9 (7) 2 7' = -. o sea. 2 y 2 objetos respectivamente. ( ) .I = 63 maneras de escoger los estudiantes. las 5 primeras parte. 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. puede un profesor escoger uno o más estudiantes de seis elegibles? Según el problema anterior. hay __ 7_1_ de particiones ordenadas = 6 + 15 + 20 + 15 + 6 + 1 = 63 Y DESORDENADAS US. y puede escoger 4 de las 5 últimas (4) (!) = por para = 10 = (~) = 6 maneras. o no pertenece. (i) ¿Cuántas ger tiene? (ii) ¿Cuántas maneras. o dos.. ¿De cuántas maneras se pueden repartir 7 juguetes entre 3 niños si el menor recibe 3 y cada uno de de 7 objetos en células de 3. El número de subconjuntos de un conjunto X que contiene n elementos.n veces 2 2' 2····· = 2" diferentes de X. ¿De cuántas maneras Método 1. Por el ~I 2! 21 = 210 de dichas particiones .23. o seis estudiantes. entonces. hay está dado por de X con r ~ n elementos (~) + (. La suma anterior (problema + ... el número de maneras de escoger es G) + (:) + G) + (!) + G) + G) fJARTICIONES ORDENADAS los otros recibe 2? Buscamos el número teorema 2.6= 1· 2 todas Por otra las J primeras 21 entonces puede escoger 5 de las 7 últimas = maneras. Un estudiante tiene que contestar 8 de 10 preguntas en un examen. si 22. hay 26 = 64 subconjuntos del conjunto de seis estudiantes. (iii) Si contesta maneras. En consecuencia hay 28 . de (10) 8 = 2 (10)~ = las otras = 45 maneras. diferentes puede escoger las 8 preguntas = 25 maneras.) subconjuntos Método 2. Método 2. enton~es de (~) = 5 consiguiente escoger. etc.

. Similarmente. para i = 3. Probar el teorema 2. Método 2. Entonces hay estén en el mismo equipo hay (~) maneras (11) 3 maneras de escoger los otros 3 estudiantes q por B a un estudiante 3 estudiantes que no sea del mismo equipo de A. Al' A2 Y A3' de suerte q I Al. + nr n... diferentes particiones ordenadas de A. en total (11). la diferencia Y por consiguiente .nr-1) (t.. Buscamos Por el teorema el número 2. Ahora denotemos entre los restantes. ... A2 contiene ns elementos. Hay (~2) maneras de escoger que tomen 4 estudiantes la segunda que tomen prueba. 2. maneras de seleccionar Aj. . Ahora (*) es igual a n' n1! (n-n1)! Pero esto es igual a tor del denominador (n . elementos.14 "4' .650 maneras que los estudiantes las pruebas.28.27. A2.. hay o sea. equipo.9. enton equipo de B. Entonces el teorema queda probad .. hay n .~:. En seguida maneras de esto. r.. de A. .. ••• . Empezamos ~ n n1 elementos con los n elementos que sobran. En una clase hay 12 estudiantes. ¿De cuántas maneras los 12 estudiantes bas diferentes si a cada prueba le corresponden 4 estudiantes? Método l.. que estén en el mismo hay tes que quedan constituyen repartir los estudiantes. Los 4 estudi: dé escoger.. Entonces existen = y sean n1. Ar) donde Al contiene ni elem tos..n1 .650 de tales particiones . ¿De cuántas maneras 12 estudiantes cada equipo conste de 4 estudiantes. Método l. (!) ma ras de escoger por todas.. nr! se simplifica con el segundo faci que le precede y como (n . enteros positiv n! nd n2 !n3! . (n - n1 . .26. Método 2. 4 estudiantes El resto de estudiantes para toma O sea q 2 hay (14 ) • (!) = 495·70 = 34. nr! particiones ordenadas diferentes de A de la forma (Al. = 5775 particiones que (ver problema (no ordenadas). 3 (7) 3 = 165·35 = 5775 maneras 2. Denotemos por A uno de los estudiantes. .. . . puede distribuirse 2 de 3! = 6 maneras lo mismo ordenad = 34..n1)! n2! (n.. h de seleccion n1) A2.. la primera prueba. el tercer Así. 2.650/6 que cada partición Puesto pueden repartirse en 3 equipos. A31 de estudiantes anterior) hay ordenada. ni de seleccionar la célula Al. Así hay (~)(n :2n1)(n -:~ .650 de tales particiones.n2) . hay de particiones ordenadas de 12 estudiantes pueden presentar 3 pru en células que constan de 4 estudiantes cada u 4/4 /4' 2 = 34.. ns. -nr-1)! -n )! T nr! (n-n1-'" después del primero n1!~! n! .30· TECNICAS DE CONTAR [CAP. a continuación la tercera presenten hay prueba.n2)! puesto que cada numerador (n-n1- . de A.y Ar contiene n..n1 . A2.9: Sea A compuesto de n elementos con n1 + n2 + . hay (:) A" 1 maneras Al. n.. .nr)! = O! = 1.n ( . 4.n ) 1-1 e. Observamos una partición hay 34.

Cuántas placas para automóvil pueden hacerse si cada placa consta de dos letras diferentes rentes? (ii) Resolver el problema si el primer dígito no puede ser cero. ') (1 16! 14!' (ii) lO!. Obsérvese que él suspenderá la apuesta antes de que los cinco juegos se hayan realizado en solamente tres de los casos. .31 Calcular: (i) 9!. Un hombre tiene tiempo para jugar ruleta cinco veces a lo sumo. Construir el diagrama de árbol para el número de permutaciones de I a. (n-1)! 2.<: 4 '".35. Hallar el número de casos en que la apuesta puede ocurrir.2J TECNICAS DE CONTAR 31 IAGRAMAS DE ARBOL 19.<: Problemas FACTORIAL propuestos 2.33.r + 1)! . 2.p.31.. esto es. describe el camino en que la apuesta puede suceder. Si m pli ficar: (í) (n+1)! n! (iii) (n + 2)! ' (iv) (n .<2 4 . I (i) i. El hombre empieza con un dólar y dejará de jugar si antes de la quinta vez pierde todo su dinero o si gana tres dólares. seguidas de 3 dígitos dife- 2. si tiene cuatro. /:/1 \ LO 1<° .De cuántas maneras maneras maneras y de B a e 4. e pasando por B? de A a se puede ir de A a se puede hacer el viaje redondo se puede hacer el viaje redondo de A a e pasando por e sin usar el B? mismo camino más de una vez? . De A a B hay 6 caminos (i) (ii) (iii) ¿De cuántas ¿De cuántas i. (n-r-1)! PERMUT ACIONES 2. Cada número del diagrama denota el número de dólares' que el hombre tiene en ese punto. el. Observamos que la apuesta puede suceder de ll maneras diferentes.<: b<a e e abc acb bac bca cab cba b e a b a c<::::::: A la derecha del diagrama se ordenan las seis permutaciones .34. b.30. En cada juego gana o pierde un dólar. El diagrama de árbol de la derecha.<. (ii) 14! 11 11!' " ' (11) (iii) 11! Calcular: 8! (iii) lO!' n! (n-2)!' lO! (iv) 13! . ~.'(.

Sign up to vote on this title
UsefulNot useful