Thursday, April 18, 2013

Combinaciones

Combinaciones      

En cada uno de los diferentes arreglos que se pueden hacer con parte o con todos los elementos de un conjunto dado sin que ninguno se repita y sin importar el orden de ellos. Estasagrupaciones se diferencian entre si, solo por los elementos que las conforman.
C (n,r) =      n!
              r!(n-r)!
Permutaciones:
-No se permiten las repeticiones.
-El orden es importante.
-Arreglos de n elementos tomados r a la vez.
-P(n,r) = n!
              (n-r)!
-Palabras claves: arreglo, programacion, orden.
Combinaciones:
-No se permiten las repeticiones.
-El orden no es importante.
-Subconjuntos de elementos tomados r a la vez.
-C (n,r) = n!
              r!(n-r)!
-Palabras claves: conjunto, grupo, muestra, selecciones
Ej: Combinaciones
Todos los miembros de una fraternidad desesa ir a un evento especial este fin de semana, pero solo 10 de ellos. Se les permitira asistir. De cuantos miembros podria elegirse a los 10 de un grupode 48 miembros?
C (48,10) =    48!
                  10!(48-10)! = 6,540,715,896

2 comments: