Permutaciones Y Combinaciones

Permutación:

         Un arreglo se llama una permutación. Se trata de la reorganización de los objetos o símbolos en secuencias diferenciables. Cuando nos pusimos las cosas en orden, podemos decir que hemos hecho un acuerdo. Cuando cambiamos el orden, decimos que hemos cambiado la disposición. Así que cada uno de los arreglos que se pueden hacer mediante la adopción de algunas o todas de una serie de cosas que se conoce como permutación.

Combinación:
         Una combinación es una selección de algunas o todas de una serie de objetos diferentes. Es una colección sin orden de una permutación única sizes.In el orden de aparición de los objetos o la disposición es importante, pero en combinación el orden de aparición de los objetos no es importante.


Formula:

Permutación = _nP_r = n! / (n-r)!
Combinación= _nC_r = _nP_r / r!
donde,
              n, r no son números enteros negativos yr<=n.
             r es el tamaño de cada permutación.
             n es el tamaño del conjunto de elementos que se permutan.
              ! es el operador factorial.


Ejemplo:
Encontrar el número de permutaciones y combinaciones: n = 6, r = 4.

  Paso1:Encontrar el factorial de 6.
            6! = 6*5*4*3*2*1 = 720

  Paso2:Encontrar el factorial de 6-4.
            (6-4)! = 2! = 2

  Paso 3: Brecha 720 entre 2.
            Permutación = 720/2 = 360

  Paso 4:Encontrar el factorial de 4.
            4! = 4*3*2*1 = 24

  Paso 5:Brecha 360 entre 24.
            Combinación = 360/24 = 15

Ejemplo:

¿Cuántos números de 5 cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5?
m = 5     n = 5
Sí entran todos los elementos. De 5 dígitos entran sólo 3.
Sí importa el orden. Son números distintos el 123, 231, 321.
No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.

Teoría De Conjuntos

Los objetos que forman un conjunto son llamados miembros o elementos. Por ejemplo el conjunto de las letras de alfabeto; a, b, c, ..., x, y, z. que se puede escribir así:

{ a, b, c, ..., x, y, z}

Dos conjuntos son iguales si tienen los mismos elementos, por ejemplo:

El conjunto { a, b, c } también puede escribirse:

{ a, c, b }, { b, a, c }, { b, c, a }, { c, a, b }, { c, b, a }

En teoría de conjuntos se acostumbra no repetir a los elementos por ejemplo:

El conjunto { b, b, b, d, d } simplemente será { b, d }.

SUBCONJUNTO

Sean los conjuntos A={ 0, 1, 2, 3, 5, 8 } y B={ 1, 2, 5 }

En este caso decimos que B esta contenido en A, o que B es subconjunto de A.

OPERACIONES CON CONJUNTOS

UNION

La unión de dos conjuntos A y B la denotaremos por A È B y es el conjunto formado por los elementos que pertenecen al menos a uno de ellos ó a los dos. Lo que se denota por:

A È B = { x/x Î A ó x Î B }

Ejemplo: Sean los conjuntos A={ 1, 3, 5, 7, 9 } y B={ 10, 11, 12 }

A È B ={ 1, 3, 5, 7, 9, 10, 11, 12 }

---

INTERSECCION

Sean A={ 1, 2, 3, 4, 5, 6, 8, 9 } y B={ 2, 4, 8, 12 }

Los elementos comunes a los dos conjuntos son: { 2, 4, 8 }. A este conjunto se le llama intersección de A y B; y se denota por A Ç B, algebraicamente se escribe así:

A Ç B = { x/x Î A y x Î B }

Y se lee el conjunto de elementos x que están en A y están en B.

Ejemplo:

Sean Q={ a, n, p, y, q, s, r, o, b, k } y P={ l, u, a, o, s, r, b, v, y, z }

Q Ç P={ a, b, o, r, s, y }

---

CONJUNTO VACIO

Un conjunto que no tiene elementos es llamado conjunto vacío ó conjunto nulo lo que denotamos por el símbolo Æ .

Por ejemplo:

Sean A={ 2, 4, 6 } y B={ 1, 3, 5, 7 } encontrar A Ç B.

A Ç B= { }

El resultado de A Ç B= { } muestra que no hay elementos entre las llaves, si este es el caso se le llamará conjunto vacío ó nulo y se puede representar como:

A Ç B=Æ

---

CONJUNTOS AJENOS

Sí la intersección de dos conjuntos es igual al conjunto vacío, entonces a estos conjuntos les llamaremos conjuntos ajenos, es decir:

Si A Ç B = Æ entonces A y B son ajenos.

---

COMPLEMENTO

El complemento de un conjunto respecto al universo U es el conjunto de elementos de U que no pertenecen a A y se denota como A' y que se representa por comprehensión como:

A'={ x Î U/x y x Ï A }

Ejemplo:

Sea U = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }

A= { 1, 3, 5, 7, 9 } donde A Ì U

El complemento de A estará dado por:

A'= { 2, 4, 6, 8 }

---

DIFERENCIA

Sean A y B dos conjuntos. La diferencia de A y B se denota por A-B y es el conjunto de los elementos de A que no están en B y se representa por comprehensión como:

A - B={ x/x Î A ; X Ï B }

Ejemplo:

Sea A= { a, b, c, d } y

B= { a, b, c, g, h, i }

A - B= { d }

En el ejemplo anterior se observa que solo interesan los elementos del conjunto A que no estén en B. Si la operación fuera B - A el resultado es

B – A = { g, h, i }

E indica los elementos que están en B y no en A.

Principio Fundamental del Conteo

Principio que establece que todos los posibles resultados en una situación dada se pueden encontrar multiplicando el número de formas en la que puede suceder cada evento.

Tutorial
https://www.youtube.com/watch?v=fdHxa3e5nIo