Tcnicas de contar

Principio fundamental del conteo Todos los anlisis combinatorios se fundamentan en este principio:

Si un resultado puede ocurrir de

n formas posibles, y si cuando ha ocurrido, otro resultado puede ocurrir de m

formas posibles, entonces ambos resultados pueden ocurrir de n*m formas posibles.

Por lo que podemos decir que si en un conjunto que contiene n objetos, se puede seleccionar un primer objeto de n maneras distintas. Si no quitamos el primer objeto seleccionado, cada vez que se selecciona otro objeto, ste se puede seleccionar de n2 maneras distintas. Si tomamos en cuenta el orden en que se seleccionan los objetos, la forma de seleccionar dos objetos de ese conjunto que contiene n objetos distintos es de n*n=n2 maneras distintas. As pues, tomando en cuenta el orden en que se seleccionan los objetos, la forma de seleccionar los n objetos de ese conjunto es de n*n*n- - -n*n= nn maneras distintas. Sin embargo, si eliminamos una vez seleccionado al primer objeto seleccionado, el segundo objeto seleccionado se puede seleccionar de n-1 maneras distintas. Y si tomamos en cuenta el orden en que se escogen los objetos, la forma de seleccionar dos objetos distintos de ese conjunto que contiene n objetos distintos es de n*(n-1) maneras distintas. Y de igual forma si tomamos en cuenta el orden en que se seleccionan los objetos, la forma de seleccionar los n objetos de ese conjunto es de n*(n-1)*(n-2) maneras distintas.

Notacin factorial
Factorial de un nmero.
Un anlisis combinatorio esta principalmente orientado hacia el estudio de las diferentes maneras en que se puede resultar un proceso concreto, y nos ayuda para determinar la probabilidad de que ocurra un resultado en particular. Factorial de un nmero Para todas las expresiones que resultan de la teora combinatoria. El factorial de un nmero entero no negativo es el producto del nmero por todos los nmeros naturales menores que l. Se expresa por

n!

(el nmero seguido por el signo de admiracin).

n! = n (n-1)*(n-2)
(que se lee n factorial) Y por definicin el factorial del nmero = es igual a 1.

0! = 1
Ordenaciones
Cuando queremos obtener las diferentes formas en que el conjunto de objetos se puede ordenar. Es muy importante hacer notar que el orden es fundamental, es decir que dos ordenaciones son diferentes, ya que pueden tener los mismos objetos, estn colocados en un orden distinto. Las ordenaciones de n objetos son:

On = n!

Pruebas ordenadas
Pruebas con sustitucin. Puesto que hay n maneras diferentes para escoger, segn el principio fundamental del conteo hay nr pruebas ordenadas diferentes del tamao r con sustitucin.

n*n*n- - - n= nr(veces)

Pruebas sin sustitucin P(n,r)= n(n-1)(n-2) - - - (n-r+1) = __n!__ (n-r)! Una prueba ordenada de tamao r sin sustitucin es simplemente una permutacin r de objetos.

Coeficientes de binomio y teorema (a + b)n = n&r=0 (nr) an-rbr

= an + nan-1b + n(n-1) * an-2b2 + + nabn-1 + bn
En el desarrollo de (a +b)n se observan las siguientes propiedades: Hay n + 1 trminos. La suma de los exponentes de a y b en cada trmino es n. Los exponentes de a decrecen una unidad en cada trmino desde n hasta 0; los exponentes de b crecen similarmente de 0 a n.

El coeficiente de cualquier trmino es ( r) donde r es el exponen de a o de b. Los coeficientes de trminos equidistantes de los extremos son iguales.
n

El tringulo de pascal
(a + b)0 = 1 (a + b)1= a + b (a + b)2= a2 + 2ab + b2 (a + b)3= a3+ 3 a2b + 3ab2 + b3 (a + b)4= a4 + 4 a3b + 6 a2b2 + 4ab3 + b3 (a + b)5= a5 + 5 a4b + 10 a3b2 + 10 a2b3 + 5ab4 + b5 (a + b)6= a6 + 6 a5b + 15 a4b2 + 20 a3b3 + 15 a2b4 + 6ab2 + b

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1

Propiedades del tringulo de Pascal

El primer y ltimo nmero de cada fila es 1.

Cada uno de los otros nmeros de la formacin se obtienen sumando los dos nmeros que aparecen directamente encima de l.

Particiones ordenadas. (A1, A2, A3)

Sea A compuesto de n elementos y sean n1, n2, nr enteros positivos con n1 + n2 + + nr = n.

_____ ___n!___ n1! n2! n3!... nr!

Donde A1 consta de n1 elementos, A2 consta de n2 elementos, y Ar consta de nr elementos.

Problemas: Factoriales:
Calcular: 9! 10! 11! 16!/14! 14!/11!

Combinaciones
1.- Con las letras de las palabras PASO, Cuntas palabras diferentes se pueden obtener? 4 letras (P,A,S,O) Combinaciones 24 4!= 4*3*2*1=24

2.- Con los nmeros dgitos (0,1,2,9) cuantos nmeros de placas se pueden obtener que tengan 3 dgitos. 1. 10 nmeros (1,2,3,4,5,6,7,8,9,0) 2. 10 nmeros (1,2,3,4,5,6,7,8,9,0) 3. 10 nmeros (1,2,3,4,5,6,7,8,9,0) Combinaciones 1000 10*10*10 = 103 = 1000
Una clase consta de 9 nios y 3 nias a) De cuantas maneras el profesor puede escoger un comit de 4? b) Cuntos comits contarn con una nia por lo menos? c) Cuntos tendr una nia exactamente? a) 495 b) 369 c) 252

Coeficientes del binomio y teorema

Calcular: ( ( ( ( (
5 7 2 3 14 2 6 4 20 17

) ) ) ) )