Cap tulo 4

Diferenciado I
4.1.
4.1.1.

Tcnicas de conteo e
Factoriales
n! = 1 2 3 . . . (n 1) n, con n 1 (4.1)

Se dene el factorial del nmero natural n como: u

es decir, la multiplicacin de todos los naturales menores o iguales que n hasta o 1. Se extiende adems esta denicin al cero como 0! = 1. a o Suponga que se quiere formar palabras de 3 letras distintas con las letras a, e, r. Cuntas palabras se pueden formar?. La respuesta a esto se obtiene pensando a del siguiente modo: Si la palabra a formar tiene tres letras, hay tres espacios por completar

Cada espacio puede ser cubierto con cualquiera de las tres letras, es decir, tenemos 3 opciones para la primera letra. 3 Para el segundo espacio, como ya utilizamos una letra en el primero, quedan solamente dos letras disponibles, es decir, tenemos 2 opciones. Hasta ahora, por cada una de las 3 letras usadas en el primer espacio tenemos 2 letras para poder ubicar en el segundo, esto es 3 2 Y por ultimo, queda solo una letra por ubicar en el ultimo espacio. 3 2 1 El nmero de palabras que se pueden formar ser el resultado de este producto: u a 6. Las palabras son: aer , are, rae, rea, era, ear. De lo anterior tenemos que el factorial de un nmero natural se entiende como u el nmero de ordenamientos lineales1 de n objetos en n lugares. u
1 Los ordenamientos pueden ser tambin c e clicos, por ejemplo, al sentar a 3 personas en una mesa redonda el orden ABC es el mismo que BCA y que el CAB

21

22

CAP ITULO 4. DIFERENCIADO I

4.1.2.

Combinatoria
n! , k!(n k)!

Se entiende por nmero combinatorio al que resulta de la frmula u o

n Ck =

(4.2)

donde n, k IN y adems n k. a Obs: El resultado de est expresin es siempre un nmero natural. a o u La interpretacin de este nmero est dada por la cantidad de subconjuntos o u a distintos de k elementos que puedo formar con los n elementos de un conjunto dado. Segn esto, el nmero combinatorio indica la cantidad de grupos de k u u objetos que se pueden formar sin importar el orden en el cul ellos sean elegidos. a Ejemplo: Sea el conjunto A = {a, b, c}, Cuntos conjuntos distintos de dos a elementos puedo formar con los elementos de A. De manera artesanal, podemos construir todos los conjuntos de dos elementos y luego contarlos: 3 {a, b}; {a, c}; {b, c}, en total 3 conjuntos con dos elementos. Si calculamos C2 obtenemos:
3 C2 =

6 3! = =3 2!(3 2)! 21

Puede que piense que es solo una coincidencia, pero esto tiene una demostracin o general que se obtiene razonando del siguiente modo: Si el conjunto A tiene n elementos y con ellos queremos formar conjuntos de k elementos (n k), entonces, por la interpretacin del factorial (4.1), el nmero o u de combinaciones ser: a (n)(n 1)(n 2) . . . (n k + 1) = n! (n k)! (4.3)

pero este nmero considera el orden en que aparecen, es decir, la combinacin(por u o ejemplo) (a, b) es distinta a la combinacin (b, a), entonces debemos descontar o las combinaciones repetidas. Cada uno de los conjuntos de k elementos aparece k! veces, pues se tienen k elementos para ordenar en k lugares, as se debe dividir la expresin (4.3) por o k! para contar slo una vez cada conjunto de k elementos. De esto se tiene la o frmula (4.2). o

4.1.3. 4.1.4.

Variaciones Permutaciones