Scribd
Cargar
24 vistas2 páginas

COMBINATORIA

El documento presenta conceptos fundamentales de combinatoria, incluyendo el principio multiplicativo, variaciones, permutaciones y combinaciones. Se explican fórmulas para calcular variaciones y permutaciones, así como permutaciones con elementos repetidos y circulares. También se menciona la fórmula para el total de combinaciones de n elementos distintos.

Cargado por

mariacastillomartine
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
24 vistas2 páginas

COMBINATORIA

El documento presenta conceptos fundamentales de combinatoria, incluyendo el principio multiplicativo, variaciones, permutaciones y combinaciones. Se explican fórmulas para calcular variaciones y permutaciones, así como permutaciones con elementos repetidos y circulares. También se menciona la fórmula para el total de combinaciones de n elementos distintos.

Cargado por

mariacastillomartine
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

COMBINATORIA

Teorema fundamental principio multiplicativo) Si un suceso puede tener


lugar de m maneras distintas y cuando ocurre una de ellas, se puede realizar
otro suceso independiente de m formas distintas. Ambos sucesos se pueden
realizar de m*n formas diferentes.

Variacin: Una variacin de un cierto nmero de elemento, es una


disposicion de una parte de ellos en un orden determinado. (De los n
elementos, r de ellos se mueven)
Variacin de n elementos tomados de r en r:

n!
V nr =n(n-1)(n-2).(n-r+1)=
( n r )!

Permutaciones: una permutacin de un cierto nmero de elementos es una


disposicin en la que entran todos ellos en un orden determinado.
(Diremos que todos se mueven). En otras palabras una permutacin es una
variacin en la que n=r, es decir:

P ( n) Vnr n(n 1)(n 2)........1 n!

Permutaciones con elementos repetidos: el nmero P de permutaciones


de n elementos de los cuales se repiten r, s, t elementos, viene dado por la
formula:
n!
P ( n ; r , s , t ....)
r!*s!*t!....

Permutaciones circulares: el numero de maneras en que se pueden


colocar n elementos diferentes a lo largo de una circunferencia es igual a

P ( n ) (n 1)!
Combinacin: una combinacin de un nmero de elementos es una
disposicin de una parte de ellos, prescindiendo del orden, a diferencia de
Vmn m!
una variacin o arreglo. C nm
n! n!(m n)!

Total de combinaciones de n elementos.: El numero total de


combinaciones de n elementos distintos tomados de 1, 2,3.n
formas, viene dado por:

C n 2n 1

También podría gustarte