Scribd
Cargar
81 vistas3 páginas

Analisis Combinatorio

Este documento describe los principios fundamentales del conteo combinatorio, incluyendo el principio de multiplicación, el principio de adición, permutaciones, combinaciones, y propiedades de los números combinatorios. Explica cómo calcular el número de elementos en un conjunto usando estas técnicas sin necesidad de enumerarlos individualmente.

Cargado por

antonio tovar
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
81 vistas3 páginas

Analisis Combinatorio

Este documento describe los principios fundamentales del conteo combinatorio, incluyendo el principio de multiplicación, el principio de adición, permutaciones, combinaciones, y propiedades de los números combinatorios. Explica cómo calcular el número de elementos en un conjunto usando estas técnicas sin necesidad de enumerarlos individualmente.

Cargado por

antonio tovar
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

ANÁLISIS COMBINATORIO

Las técnicas que nos permiten calcular el número de elementos de un conjunto formado de
acuerdo con ciertas reglas, sin necesidad de enumerar sus elementos, son denominados los
principios fundamentales del conteo.

1. PRINCIPIO DE MULTIPLICACIÓN
Si el evento A puede ocurrir de “m” formas distintas y el evento B puede ocurrir de “n”
formas diferentes, entonces el número de formas que puede ocurrir A y B es: m x n
Son eventos o sucesos dependientes

2. PRINCIPIO DE ADICIÓN
Si un evento A puede ocurrir de “m” formas distintas y el evento B puede ocurrir de “n”
formas diferentes y no es posible ambas ocurrencias simultáneamente, entonces A o B
puede ocurrir de: m+n formas distintas
Son eventos o sucesos independientes

3. PERMUTACIONES (P)
Los diferentes arreglos u ordenaciones, en las cuales importa el orden, que se
pueden hacer con una parte (VARIACIONES) o con todos los elementos que pertenecen a
un conjunto se denominan PERMUTACIÓN
m m!
a. Variaciones sin repetición: Vn =
( m−n ) !
m n
b. Variaciones con repetición: VRn =VRm ;n=m
c. Permutación lineal sin repetición: Pn=n!
m m!
d. Permutación lineal con repetición: PR (n , n ,n … …n )=
1 2 3 r
n1 ! . n2 ! . n3 ! … … .. nr !
e. Permutación circular: PC (n)=(n−1)!

4. COMBINACIONES (C)
Los diferentes grupos que se pueden hacer con una parte o con todos los elementos que
pertenecen a un conjunto en el cual no importa el orden de sus elementos se
llaman combinaciones
m m!
a. Combinación simple o sin repetición: C n =
( m−n ) ! . n !
m m+ r−1 ( m+r −1 ) !
b. Combinación con repetición: C R r =CR r =
( m−1 ) ! .r !
DONDE:

m :número de elementos que se requieren ordenar


n :número de grupos=r

JLSM 1
n1 , n2 , n3 … … nr :el número de veces que se repite un dato

En las permutaciones y variaciones importa el orden en que colocamos los elementos

5. PROPIEDADES DE LOS NÚMEROS COMBINATORIOS

Condición Propiedad
Si n ≥ 1
(n1)=n
Sin ≥ 0
(nn)=1
Sin ≥ 0
(n0)=1
Sin ≥ r ≥0
(nr)=(n−rn )
Si n ≥ r +1
(nr)+(r +1n )=( n+1
r +1 )

Sin ≥ 0
(n0)+(n1)+( n2)+(n3)+… …( nn)=2 n

REGLA PRÁCTICA PARA RESOLVER COMBINACIONES Y VARIACIONES


1. REGLA PRÁCTICA PARA VARIACIONES


10
⏟
V 2 =10 x 9=90
2 factores

 4⏟
13
V =13 x 12 x 11 x 10=17160
4 factores

 5⏟
20
V =20 x 19 x 18 x 17 x 16 =1860480
5 factores

2. REGLA PRÁCTICA PARA COMBINACIONES

JLSM 2
7 7 x6 x5
 C 3= =35
1 x2 x3
10 10 x 9
 C2 = =45
1x 2
30 30 x 29 x 28 x 27 x 26
 C5 = =142506
1 x2 x3 x 4 x 5

JLSM 3

También podría gustarte