CAPTULO

nlisis
combinatorio,
13
A
Teorema del binomio y
Elementos de probabilidades
Anlisis combinatorio 13.1

13.1.1 Conceptos bsicos

Sea n un nmero natural. Definimos el FACTORIAL de n,
denotado por n! en forma recursiva, por 1! = 1.
(n + 1) ! = n! (n + 1)
Definimos tambin 0! = 1
Sean n y k dos elementos de N0 tales que n > k. Se define el
n n n!
nmero por =
k k k! ( n k) !

Se lee "n sobre k".

PRINCIPIO DE LA MULTIPLICACIN
Supongamos que un suceso puede ocurrir de n maneras y
otro suceso puede ocurrir de m maneras, entonces ambos sucesos
pueden ocurrir de m n maneras.

PRINCIPIO DE LA SUMA
Supongamos que un suceso puede ocurrir de m maneras y otro
suceso puede ocurrir de n maneras, entonces hay m + n maneras
en que pueda ocurrir slo uno de ellos.

13.1.2 Permutaciones
Una permutacin de los elementos de un conjunto es
cualquier cambio en el orden de estos elementos sin repetirlos
ni omitirlos.

Anlisis combinatorio, Teorema del binomio y Elementos de probabilidades 519

519 519 25/11/02, 1:12 PM