Escolar Documentos
Profissional Documentos
Cultura Documentos
rea: Matemticas.
Disciplina: Matemticas.
Conteo.
Ejemplo. Un servicio de helicpteros que enlaza dos aeropuertos tiene cuatro pilotos y tres helicpteros.
En cuntas formas diferentes se pueden asignar un piloto y un helicptero a un trabajo?
Solucin. Supongamos A, B, C y D a los cuatros pilotos; I, II y III a los tres helicpteros y trazamos el
diagrama de rbol de la figura1, hallamos que existen 12 maneras diferentes en total. La primera
trayectoria a lo largo de las ramas del rbol corresponde a la eleccin del piloto A y el helicptero I, la
segunda trayectoria corresponde a la eleccin del piloto A y el helicptero II, , y la duodcima trayectoria
corresponde a la eleccin del piloto D y el helicptero III.
La respuesta que se obtuvo en el siguiente ejemplo es 4 . 3 = 12, el producto del nmero de maneras de
seleccionar un piloto por el nmero de formas en que se puede elegir un helicptero.
Multiplicacin de opciones. Si una eleccin consta de dos pasos, donde el primero puede realizarse en m
formas y, por cada una de stas, el segundo puede efectuarse en n formas, entonces es posible resolver
toda la situacin en m . n formas.
Para demostrar esto, slo necesitamos trazar un diagrama de rbol similar al de la figura 1. Primero, se
tienen m ramas que corresponden a las posibilidades del primer paso y, despus, n ramas que brotan de
cada una de las primeras para representar las posibilidades del segundo paso. Esto nos lleva a tener m.n
trayectorias a lo largo del diagrama de rbol y, por lo tanto (m) (n) posibilidades.
Ejemplo. Si una firma tiene cuatro almacenes y 12 tiendas de ventas al menudeo, de cuntas maneras
diferentes puede enviar un artculo del almacn a una de sus tiendas?
Solucin. Como m = 4 y n = 12, existen 4 . 12 = 48 maneras.
Ejemplo. Una agencia de viajes ofrece recorridos a 15 ciudades diferentes, sea por avin, por ferrocarril o
por autobs, De cuntas maneras diferentes es posible arreglar un recorrido de ste tipo?
Solucin. Como m = 15 y n = 3, existen 15 . 3 = 45 maneras. Con el uso de diagramas de rbol
adecuados, resulta sencillo generalizar la regla anterior de modo que se aplique a situaciones en las que
intervengan ms de dos paso. En relacin con k pasos, donde k es un entero positivo, se llega a la
siguiente regla:
Multiplicacin de opciones (generalizada). Si una eleccin consta de k pasos donde el primero puede
realizarse de n1 maneras, en cada una de stas el segundo paso puede efectuarse de n2 maneras, , y,
en cada una de stas, el k simo puede hacerse de nk maneras, entonces toda la situacin puede
resolverse en n1. n2 ..... nk formas.
Ejemplo. Si el comprador de un automvil nuevo se enfrenta con una opcin de cinco estilos de carrocera,
tres motores y 10 colores, de cuntas maneras diferentes puede elegir una carrocera, un motor y un color
para su automvil? Adems, si el comprador puede escoger una unidad con o sin transmisin automtica,
con o sin aire acondicionado y con o sin asiento de cubo, cuntas opciones diferentes puede tener?
Solucin. En relacin con la primera pregunta, n1 = 5, n2 = 3 y n3 = 10, de manera que el comprador
puede elegir su automvil en (5)(3)(10) = 150 formas distintas. Con respecto a la segunda pregunta n1 =5,
Ejemplo. Determine el nmero de posible permutaciones de dos de las cinco vocales, a, e, i, o, u, y cteles
todas.
Solucin. Como m = 5 y n = 4, existen 5 . 4 = 20 permutaciones, que son:
ae
ea
ai
ia
ao
oa
au
ua
ei
ie
eo
oe
eu
ue
io
oi
iu
ui
ou
uo
Para obtener una frmula del nmero total de permutaciones de r objetos, seleccionamos a partir de n
objetos distintos, como los seis equipos de bisbol o las cinco vocales, se observa que la primera seleccin
se hace a partir del conjunto total de n objetos, la segunda se realiza con n 1 objetos que sobran de la
primera seleccin realizada, la tercera se efecta con los n 2 objetos que quedan, despus de las dos
primeras selecciones, , y la r-sima y la ltima seleccin se hace con los n (r 1) n r 1 objetos
restantes, despus de realizar las primeras r 1 selecciones. Ahora bien, la aplicacin directa de la regla
generalizada de la multiplicacin de opciones muestra que el nmero total de permutaciones de r objetos,
seleccionados de n objetos distintos, las cuales se representa con n P r es n(n 1)(n 2).....(n r 1) .
Como los productos de enteros consecutivos figuran en muchos problemas relativos a las permutaciones y
otros tipos de disposiciones o selecciones especiales, conviene presentar aqu la notacin factorial. En esta
notacin, el producto de todos los enteros positivos, menores o iguales al entero positivo n, se denomina
factorial n y se designa con n ! Por lo tanto.
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
y, en general, n ! n(n 1)(n 2)....3.2.1. As mismo, para hacer que diversas frmulas puedan aplicarse de
manera ms general, hacemos 0!1 , por definicin.
Para expresar la frmula de n P r en trminos factoriales, se observa, por ejemplo, que 15.14.13!15!,
8.7.6.5! 8!, 36.35.34.33.32.31! 36! y de la misma manera,
n
n!
. En resumen,
(n r )!
P r n (n 1)(n 2)...(n r 1)
n!
(n r )!
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 P 3 10.9.8 720
y la segunda frmula da como resultado. 10 P 3
10! 10.9.8.7!
720
3!
7!
25!
1 Este resultado puede parecer trivial, pero muestra que la notacin
25!
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 P n con lo cual se obtiene:
n!
n!
n ! (ya que
(n n)! 0!
acb
adb
adc
bdc
bac
bad
cad
cbd
bca
bda
cda
cdb
cab
dab
dac
dbc
cba
dba
dca
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 P r 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
n
r
n n (n 1) (n 2).....(n r 1)
n
n!
o en notacin factorial:
r!
r
r r !(n r )!
n
Para n = 0 a n = 20, los valores de pueden leerse de la tabla IX, donde estas cantidades reciben el
r
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).
8 8.7.6.5
70
4!
4
8 8! 8.7.6.5
70
4 4!4! 4.3.2.1
y la segunda produce:
Ejemplo. En cuntas formas puede elegir un decano a 2 de los 50 miembros de la facultad para efectuar
una revisin de calificaciones?
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?
20
formas,
4
5
2
los dos interruptores defectuosos en formas y, por medio de la multiplicacin de opciones, se tiene
20 5
4 845 . 10 48 450 En este caso, se buscaron los coeficientes binomiales en la tabla IX.
4 2
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:
n n
para r 0,1, 2,..., n
r nr
Algunas veces, esta regla sirve para simplificar detalles y, a veces, se necesita emplear junto con la tabla
IX.
85
82
85 85 85
85 . 84 . 83
98 770
3!
82 85 82 3
17
13
17
no se puede obtener directamente en la tabla IX, pero si es posible encontrar
13
17 17 17
2 380
13 17 13 4
Solucin.
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
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.
2
a) Utilice la tabla IX para verificar que el tercer rengln del tringulo contiene los valores de para
r
3
r = 0, 1 y 2; que el cuarto rengln contiene los valores de para r = 0, 1, 2, y 3; y que el quinto
r
4
rengln contiene los valores de para r = 0, 1, 2, 3, y 4.
r
Obtenga los dos renglones siguientes del tringulo y utilice la tabla IX para verificar los resultados.
n 1 n
n
expresando cada uno de los coeficientes binomiales
r r
r 1
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
n
1
Coeficientes Binomiales.
n
0
10
10
15
20
15
21
35
35
21
28
56
70
56
28
36
84
126
126
84
36
10
10
45
120
21
252
210
120
45
10
11
11
55
165
330
462
462
330
165
55
11
12
12
66
220
495
792
924
792
495
220
66
13
13
78
286
715
1 287
1 716
1 716
1 287
715
286
14
14
91
364
1 001
2 002
3 003
3 432
3 003
2 002
1 001
15
15
105
455
1 365
3 003
5 005
6 435
6 435
5 005
3 003
16
16
120
560
1 820
4 368
8 008
11 440
12 870
11 440
8 008
17
17
136
680
2 380
6 188
12 376 19 448
24 310
24 310
19 448
18
18
153
816
3 060
8 568
18 564 31 824
43 758
48 620
43 758
19
19
171
969
75 582
92 378
92 378
20
20
190
1140
4 845 15 504 38 760 77 520 125 970 167 960 184 756
n
2
n
3
n
4
n
5
n
6
n
7
n
8
n
n
k
n k
n
9
10