Professional Documents
Culture Documents
. En resumen,
Nmero de permutaciones de n objetos tomados de r en r. El nmero de permutaciones de r objetos
seleccionados de un conjunto de n elementos distintos es
( 1)( 2)...( 1)
n r
P n n n n r = +
o bien, en notacin factorial,
!
( )!
n r
n
P
n r
=
y ya tenemos dos frmulas de
n r
P . Obsrvese que la primera frmula se aplica con r = 1, 2, , n y la
segunda con r = o, 1, 2, , n.
1! 1
2! 2.1 2
3! 3. 2.1 6
4! 4.3. 2.1 24
5! 5. 4.3. 2.1 120
6! 6.5. 4.3. 2.1 720
=
= =
= =
= =
= =
= =
Ejemplo. Determine el nmero de formas en que es posible que clasifiquen tres de diez vendedores de
bienes races en primero, segundo y tercer lugar, de acuerdo con su conocimiento del mercado.
Solucin. Para n = 10 y r = 3 la primera frmula produce.
10 3
10.9.8 720 P = =
y la segunda frmula da como resultado.
10 3
10! 10.9.8.7!
720
3! 7!
P = = =
Ejemplo. Determine el nmero de permutaciones de cero objetos seleccionados de un conjunto de 25
objetos diferentes.
Solucin. No podemos utilizar la primera frmula aqu, pero, al sustituir n = 25 y r = 0 en la segunda
frmula se obtiene.
25 0
25!
1
25!
P = = Este resultado puede parecer trivial, pero muestra que la notacin
factorial hace que la frmula del nmero de permutaciones sea ms aplicable en trminos generales.
Para obtener la frmula del nmero de permutaciones de n objetos diferentes, tomados todos al mismo
tiempo, se sustituye n = r n la segunda frmula de
n n
P con lo cual se obtiene:
! !
!
( )! 0!
n n
n
n n
= =
(ya que
0! 1 = , por definicin). Por consiguiente:
Nmero de permutaciones de n objetos, tomados todos al mismo tiempo. !
n n
P n =
Ejemplo. Determine el nmero de formas en las cuales se puede asignar nueve asistentes de docencia a
nueve secciones de un curso y el nmero de formas en que se pueden clasificar 12 diseos de paquetes
distintos de un nuevo producto, en orden de preferencia.
Solucin. En relacin a los nueve asistentes de docencia, se obtiene 9! 362 880 = y, en relacin con los 12
diseos de paquetes, se obtiene 12! 479 001 600 = .
Existen muchos problemas en los que se desea conocer el nmero de formas en que se pueden
seleccionar r objetos de un conjunto de n elementos, pero sin el deseo de incluir en la cuenta a todos los
diversos rdenes en los que puede acomodarse la seleccin. Por ejemplo, tres personas, P, Q, R, se
pueden asignar a un comit de tres personas en 3! 6 = rdenes diferentes (PQR, PRQ, QPR, QRP, RPQ,
RQP), pero slo existe un comit, no seis.
Para obtener una frmula que se aplique a este tipo de problemas, consideraremos las siguientes 24
permutaciones de tres de las primeras cuatro letras del alfabeto.
abc acb bac bca cab cba
abd adb bad bda dab dba
acd adc cad cda dac dca
bcd bdc cbd cdb dbc dcb
La inspeccin de esta tabla muestra que, si no contamos los diferentes rdenes en que es posible escoger
tres de las cuatro letras a, b, c y d, slo hay cuatro maneras de realizar la seleccin. Estas se ilustran en la
primera columna (abc, abd, acd, bcd). Cada rengln de la tabla contiene meramente las 3! 6 =
permutaciones distintas de las letras que aparecen en la primera columna.
En general, hay ! r permutaciones de r objetos cualesquiera seleccionados de un conjunto de n objetos
diversos, de manera que
n r
P permutaciones de r objetos escogidos de n objetos diferentes contengan ! r
veces a cada subconjunto de r objetos. Por lo tanto, para determinar el nmero de formas en que pueden
seleccionarse r objetos de un conjunto de n objetos distintos, tambin llamados nmero de combinaciones
de n objetos tomados de r en r, que se denota con
n
r
| |
|
\ .
, se divide
n r
P entre ! r , y se obtiene:
Nmero de combinaciones de n objetos, tomados de r en r. El nmero de formas en que pueden
seleccionarse r objetos de un conjunto de n elementos distintos es:
( 1) ( 2).....( 1)
!
n
n n n n r
r r
| | +
=
|
\ .
o en notacin factorial:
!
!( )!
n
n
r r n r
| |
=
|
\ .
Para n = 0 a n = 20, los valores de
n
r
| |
|
\ .
pueden leerse de la tabla IX, donde estas cantidades reciben el
nombre de coeficientes binomiales.
Ejemplo. Determine el nmero de formas en que una persona puede seleccionar cuatro productos de una
lista de ocho (el nmero de combinaciones de ocho elementos tomados de cuatro en cuatro).
Solucin. Para n = 8 y r = 4, la primera frmula produce:
8
8.7.6.5
70
4 4!
| |
= =
|
\ .
y la segunda produce:
8
8! 8.7.6.5
70
4 4!4! 4.3.2.1
| |
= = =
|
\ .
Ejemplo. En cuntas formas puede elegir un decano a 2 de los 50 miembros de la facultad para efectuar
una revisin de calificaciones?
Solucin. Para n = 50 y r = 2, la primera frmula genera:
50
50.49 50.49
1 225
2 2! 2!
| |
= = =
|
\ .
El resultado del primer ejemplo, pero no el del segundo, puede leerse en la tabla IX.
Ejemplo. En cuntas formas pueden escogerse cuatro interruptores buenos y dos defectuosos de un lote
que contiene 20 interruptores buenos y cinco defectuosos?
Solucin. Los cuatros interruptores que funcionan pueden seleccionarse en
20
4
| |
|
\ .
formas,
los dos interruptores defectuosos en
5
2
| |
|
\ .
formas y, por medio de la multiplicacin de opciones, se tiene
20 5
4 845 . 10 48 450
4 2
| | | |
= =
| |
\ . \ .
En este caso, se buscaron los coeficientes binomiales en la tabla IX.
Cuando se seleccionan r objetos de un conjunto de n objetos diversos, n r de los objetos quedan en el
grupo y, en consecuencia, hay tantas maneras de dejar (o seleccionar) n r objetos de un conjunto de n
objetos distintos como maneras de seleccionar r objetos. En forma simblica, escribimos:
Regla de los coeficientes binomiales. 0,1, 2,...,
n n
para r n
r n r
| | | |
= =
| |
\ . \ .
Algunas veces, esta regla sirve para simplificar detalles y, a veces, se necesita emplear junto con la tabla
IX.
Ejemplo. Determine el valor de
85
82
| |
|
\ .
Solucin. Para no tener que escribir el producto 85 . 84 . 83 . . 4 y cancelar 82 . 81 . . 4, se escribe
directamente
85 85 85
85 . 84 . 83
98 770
82 85 82 3 3 !
| | | | | |
= = = =
| | |
\ . \ . \ .
Ejemplo. Determine el valor de
17
13
| |
|
\ .
Solucin.
17
13
| |
|
\ .
no se puede obtener directamente en la tabla IX, pero si es posible encontrar
17 17 17
2 380
13 17 13 4
| | | | | |
= = =
| | |
\ . \ . \ .
Evaluacin: Resolver los siguientes problemas.
1) Un corredor de bolsa recibe el mismo nmero de rdenes de compras y de venta de ttulos de sus
clientes. Elabore un diagrama de rbol que muestre en relacin con las tres rdenes siguientes que reciba
el corredor, cuntas pueden ser ordenes de compras u rdenes de ventas. En cuntos casos puede haber:
a) Exactamente dos rdenes de venta; b) Exactamente una orden de venta;
c) Exactamente tres rdenes de compra; d) Exactamente tres rdenes de venta.
2) Un Constructor puede terminar 0, 1 2 casas residenciales en un mes. Construya un diagrama de rbol
para indicar que hay seis formas en las que el constructor puede terminar exactamente dos casas
residenciales en tres meses.
3) Un cuarto de hotel puede ocuparse con reservacin por correo, por telfono o sin reservacin. La Poltica
del hotel consiste en que las reservaciones por correo pueden pagarse en efectivo, cheque o tarjeta de
crdito; El alojamiento por telfono se puede pagar en efectivo y con tarjeta de crdito; y el alojamiento sin
previa reservacin se puede pagar en efectivo. Trace un diagrama de rbol que muestre las seis formas en
que es posible obtener una habitacin del hotel y pagar el alojamiento.
4) Un fabricante de yates ofrece el modelo deportivo para pesca con dos, tres o cuatros camarotes; con o
sin puente de flotacin, con motor de gasolina o diesel y en varios colores de casco diferentes. Si existen
72 opciones posibles abiertas a un comprador, De cuntos colores se dispone para el casco?
5) Un profesor de Estadstica puede asignar calificaciones de A, B, C, D o F a los exmenes de sus
alumnos.
a) En cuntas formas puede el profesor asignar las calificaciones a tres diferentes exmenes?
b) De cuntas maneras puede asignar el maestro calificaciones de A o B a tres exmenes
distintos?
6) En un estudio de investigacin de las mujeres que compran acciones con capital mancomunado, las
entrevistadas se clasifican en 7 categoras de ingreso, cuatro categoras de objetivos de inversin, cinco
categoras de lugares de residencia y dos categoras de posicin ocupacional. En cuntas formas puede
clasificarse a una mujer que compra acciones con capital mancomunado?
7) Un examen consta de 10 preguntas, con cuatro opciones cada una, slo una es correcta y tres
incorrectas.
a) En cuntas formas puede un alumno marcar las respuestas a estas preguntas, si seala una
respuesta para cada una de las 10 preguntas?
b) De cuntas maneras puede un alumno obtener una calificacin prefecta (Todas las respuestas
correctas) en este examen?
c) En cuntas formas puede marcar el estudiante las respuestas a estas preguntas, si responde las 10
preguntas incorrectamente?
8) El Wall Street Journal publica una lista diaria de los 10 valores o ttulos ms activamente negociados en
la American Stock Exchange (Bolsa de Valores Norteamericana). Un inversionista desea elaborar una lista
de estos ttulos, en orden de importancia para la posible compra. Cuntas permutaciones habr con tres
de los 10 ttulos negociados cierto da en dicha bolsa de valores?
9) El representante de un sindicato desea hablar con tres de los 10 trabajadores inmiscuidos en un
procedimiento que es motivo de una queja.
a) Si es importante el orden de las entrevistas, En cuntas formas puede planear las tres entrevistas
el representante del sindicato?
b) Si no importa el orden de las entrevistas, De cuntas maneras puede planearlas el representante
del sindicato?
10) En cuntas formas puede acomodar un juez a seis corredores en una lnea de partida de una carrera?
11) Calcule el nmero de formas en que un capataz puede escoger a 12 de 18 trabajadores para asignarles
trabajo en tiempo extra.
12) Una caja contiene una docena de focos elctricos, que incluyen dos unidades defectuosas. De
cuntas maneras se pueden seleccionar tres focos, de manera que:
a) No se incluya ninguno de los focos defectuosos;
b) Se incluya una de las unidades defectuosas;
c) Se incluyan ambos focos defectuosos.
13) Una tabla de coeficientes binomiales es fcil de construir, siguiendo el modelo que se muestra a
continuacin, el cual se denomina tringulo de Pascal.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
..................................
En esta disposicin, cada rengln principia con 1 y termina con 1, y cada nmero adicional est dado por la
suma de los datos ms prximos del rengln que est inmediatamente arriba.
a) Utilice la tabla IX para verificar que el tercer rengln del tringulo contiene los valores de
2
r
| |
|
\ .
para
r = 0, 1 y 2; que el cuarto rengln contiene los valores de
3
r
| |
|
\ .
para r = 0, 1, 2, y 3; y que el quinto
rengln contiene los valores de
4
r
| |
|
\ .
para r = 0, 1, 2, 3, y 4.
Obtenga los dos renglones siguientes del tringulo y utilice la tabla IX para verificar los resultados.
14) Verifique la identidad
1
1
n n n
r r r
+ | | | | | |
= +
| | |
\ . \ . \ .
expresando cada uno de los coeficientes binomiales
en los trminos de los factoriales. Explique porqu esta identidad justifica el mtodo que se aplica en la
construccin del tringulo de Pascal del ejercicio anterior.
TABLA IX Coeficientes Binomiales.
n
| |
|
\ .
n
0
| |
|
\ .
n
1
| |
|
\ .
n
2
| |
|
\ .
n
3
| |
|
\ .
n
4
| |
|
\ .
n
5
| |
|
\ .
n
6
| |
|
\ .
n
7
| |
|
\ .
n
8
| |
|
\ .
n
9
| |
|
\ .
n
10
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1
6 1 6 15 20 15 6 1
7 1 7 21 35 35 21 7 1
8 1 8 28 56 70 56 28 8 1
9 1 9 36 84 126 126 84 36 9 1
10 1 10 45 120 21 252 210 120 45 10 1
11 1 11 55 165 330 462 462 330 165 55 11
12 1 12 66 220 495 792 924 792 495 220 66
13 1 13 78 286 715 1 287 1 716 1 716 1 287 715 286
14 1 14 91 364 1 001 2 002 3 003 3 432 3 003 2 002 1 001
15 1 15 105 455 1 365 3 003 5 005 6 435 6 435 5 005 3 003
16 1 16 120 560 1 820 4 368 8 008 11 440 12 870 11 440 8 008
17 1 17 136 680 2 380 6 188 12 376 19 448 24 310 24 310 19 448
18 1 18 153 816 3 060 8 568 18 564 31 824 43 758 48 620 43 758
19 1 19 171 969 3 876 11 628 27 132 50 388 75 582 92 378 92 378
20 1 20 190 1140 4 845 15 504 38 760 77 520 125 970 167 960 184 756
Si es necesario, utilice la identidad:
| | | |
=
| |
\ . \ .
n n
k n k