Scribd
Cargar
602 vistas2 páginas

Definición y propiedades de combinaciones

Este documento explica las combinaciones y propiedades. Las combinaciones son subconjuntos de elementos tomados de un conjunto mayor sin considerar el orden. Se dan ejemplos de combinaciones de letras. Las combinaciones cuentan el número de formas posibles de seleccionar elementos sin importar el orden, a diferencia de las permutaciones que sí consideran el orden. También se explican fórmulas para calcular combinaciones con y sin repetición y propiedades como las combinaciones complementarias y la suma de combinaciones.

Cargado por

Mauricio Avila
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
602 vistas2 páginas

Definición y propiedades de combinaciones

Este documento explica las combinaciones y propiedades. Las combinaciones son subconjuntos de elementos tomados de un conjunto mayor sin considerar el orden. Se dan ejemplos de combinaciones de letras. Las combinaciones cuentan el número de formas posibles de seleccionar elementos sin importar el orden, a diferencia de las permutaciones que sí consideran el orden. También se explican fórmulas para calcular combinaciones con y sin repetición y propiedades como las combinaciones complementarias y la suma de combinaciones.

Cargado por

Mauricio Avila
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

COMBINACIONES

Es una selección de un conjunto de “n” elementos tomados de “r en


r”, sin tener en cuenta el orden de los elementos, convirtiéndose en
un subconjunto de n

Ejemplo. Las combinaciones que pueden formarse con las letras A, B, C y D


son:

a) De 4 en 4 : ABCD
b) De 3 en 3 : ABC , ABD , ACD, BCD
c) De 2 en 2 : AB , AC, AD , BC, BD, CD
d) De 1 en 1 : A, B, C , D

Si comparamos las combinaciones y permutaciones de 3 en 3


n=4 r=3
4P3 = 24 4C3 = 4

COMBINACIONES PERMUTACIONES
ABC ABC ACB BCA BAC CAB CBA
ABD ABD ADB BDA BAD DAB DBA
ACD ACD ADC DCA DAC CAD CDA
BCD BCD BDC CBD CDB DCB DBC

COMBINACIONES: NO le interesa el ORDEN


PERMUTACIONES: SI le interesa el ORDEN

Cada combinación tiene 3! permutaciones

3! 4C3 = 4C3
4 P3 4!
4C3 = 3! = (4−3)!.3! ∴

(N ¿)¿ ¿¿ N!
NCr = ¿ = (N −r )!.r!

COMBINACIÓN CON REPETICIÓN


CR =
(n−1+r )!
r!.(n−1)!
Ejemplo: Hallar el número de CR de las letras A, C, D y E

Tomados de 2 en 2 Tomados de 3 en 3

(5−1+2)! (5−1+3 )!
5CR2 = 2!.(5−1 )! = 15 5CR3 = 3!.(5−1 )! = 35

AA AB AC AD AE AAA BBB CCC DDD EEE


BB BC BD DE AAB AAC AAD AAE BBA
CC CD CE BBC BBD BBE CCA CCB
DD DE CCD CCE DDA DDB DDC
EE DDE EEA EEB EEC EED
ABC ABD ABE ACD ACE
ADE BCD BDE BCE CDE

Propiedades de las Combinaciones

( n ¿) ¿¿ ¿
¿ Combinación complementaria

( n ¿) ¿¿ ¿  n   n   n  1
       
¿ ó  r  1 r
    r 

( n ¿) ¿¿ ¿
r ¿
r
∑ ( m ¿ ) ¿ ¿¿ ( n ¿ ) ¿ ¿¿ ( m+n¿) ¿ ¿¿
k=o ¿ ¿ = ¿
( n ¿ ) ¿ ¿¿ ( n ¿) ¿¿¿ ( n ¿) ¿¿¿ ( n ¿) ¿¿ ¿
¿ ¿ ¿ ¿
n
∑ ( n ¿ ) ¿ ¿¿¿¿ (2 n¿ )¿ ¿¿
k=0 ¿ = ¿

También podría gustarte