EJEMPLO 1.24.

Si las camisas se representan por S, 52 y las

corbatas por ?1, Tz, Tt, ?a, las diferentes maneras de scoger una
camiea y luego una corbata se indican en el diagrama bl de la
Fig. l-10.

PERMUTACIONES
Supngase que se dan n objetos diferentes y deseamos
ordenar r de estos objetos en una lnea pusto que
hay n manera.s de escoger el primer objeto, y luego de

- 7 manerias de escoger t segunaoiUe_

to-, . . ., y finalmente n - r * 1 formas d escoger-el
hacer esto n

r-simo objeto, -se deduce por el principio fundarnlntal

de cuenta que el nmero de ordencions, o permutaciones
diferentes como generalmente se les Uarnc est dado
por Fig. l-10
[cAP. 1
I
2

(26)
(27)
5

6
8

,P, =

n(n.

- l)(n - 2). . . (n - r + l\ (25)

donde se observa que el producto tiene r factores. Llamamos a ,P, elnmero de permutaciones de
n objetos lomados de r en r.
Para el caso particular cuando

,P,, =

r: rr, (25) se conerte en

n(n-l)(n-z)...1 : nt

que se denomina n factorial. Podemos escribir (25) en trminos de factoriales como

11 leras de la palabra M/SS/SSIPP.l, que

= 34 650
Si r : n obsewamos que !2!\ -y (26') se satisfacen slo si tenemos que 0!

: I y tomaremos

realmente esto como una definicin de 0!

EJEMPLO 1'25. EI nmero de ordenaciones o permutaciones diferentes que consisten de 3 letras cada una y
que pueden formase de las ? letras A. B, C, D, E, F, G es

fi. = ,.6.5 = 210

c.lr no Ssuep n conjunto que consiste de n objetos de los cuales nr son de un nguir entre
s), n2 son de un segundo tipo, . . . , n; son del h- Aqu, lgi nr + nz + . . . + ,to. As el
P:t =

nm&o de permutaciones diferentes

tos es
(28)
Vase Problema 1.34.
EJEMPLO 1.26. El nmero de permutaciones diferentes de las
consiste de LM, 41, 43 y 2p u
11!

rt4t4l't
COMBINACIONES
En una perrnutacin estamos interesados en el orden de-la distribucin de los objetos. As abc es

una di Sin embargo, en muchos problemas estamos interesados solamen- te e o os sin

inteiesar su orden. Dichas