Permutaciones y Combinaciones 4 de Bachillerato

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 13

PERMUTACIONES Y COMBINACIONES

•La PERMUTACIÓN es un método


matemático, comúnmente usado en
Estadística en donde se define de que
tantas formas diferentes se pueden
ordenar los elementos de un conjunto en
un subconjunto de una menor cantidad de
elementos, por ejemplo, si se tiene un
conjunto de 20 elementos, la permutación
permitiría encontrar la cantidad de formas
diferentes que se pueden seleccionar cierta
cantidad de elementos del conjunto
principal.
•La repetición de elementos no es algo que
esté permitido en la permutación, esto
quiere decir que un elemento no se puede
seleccionar 2 o más veces en una
permutación, algo que si se puede en la
combinación
Algo que si es debe tener en cuenta en la permutación es que el orden en el que los elementos del conjunto son
posicionados si hacen la diferencia, esto quiere decir que si, por ejemplo se tienen que ordenar 3 elementos, en la
permutación no solo se toma en cuenta que estos 3 elementos coincidan en un mismo escenario sino que también
se toma en cuenta el orden en el que están colocados cada uno de los elementos, donde por cada orden se toma
como una permutación diferente.
•Ejemplo práctico de permutación
•Para entender un poco mejor que es la permutación y para
qué sirve se realizará el siguiente ejemplo: Se tiene un valde N° Bola 1 Bola 2
con 4 bolas que están nombradas con las letras a, b, c y d, y
1 A B
se sacan dos, no las dos a la vez sino que una primero y otra
después ¿De cuantas maneras se pueden sacar las 2 bolas? 2 A C
•A continuación una tabla con todos los casos posibles.
3 A D
•Nótese como las permutaciones número 1 y número 4 están
compuestas por las mismas bolas pero estas se toman como 4 B A
permutaciones diferentes, esto se hace así porque el orden de
los elementos, que en este caso es el orden en el que se 5 B C
sacaron las bolas importa en la permutación y no solamente 6 B D
la combinación de bolas.
•En total hay 12 posibles maneras de sacar 2 bolas de un 7 C A
conjunto de 4 bolas, visto con este ejemplo quizás parezca
8 C B
sencillo de calcular usando una tabla como la anterior o con
un diagrama de árbol, pero cuando la cantidad de elementos 9 C D
de un conjunto es mayor entonces se complica demasiado, y
es por eso que se usa la fórmulas de la permutación que 10 D A
permite resolver estos problemas de forma más fácil, este
11 D B
ejemplo se resolvió de esta forma con el fin que se
comprenda de forma practica que es la permutación. 12 D C
Fórmula de la permutación

La fórmula de la permutación utiliza factoriales, que como recordatorio, el factorial de un numero es el numero
multiplicado por todos los números enteros bajo de él, por ejemplo el factorial de 4 es: 4! = 4x3x2x1 = 24,
donde también se sabe que la factorial de 0 es igual a 1.
La permutación se escribe de la forma nPr, donde n es el número total elementos que se tiene un conjunto,
mientras que r es el subconjunto en el que se pueden ordenar todos los elementos, donde r no puede ser mayor
que n.

• Fórmula
nPr = n!
(n-r)!

Ejemplo 1: Hay una competición entre 5 equipos de futbol, si se premiara con una medalla al 1er, 2do y tercer
puesto, ¿de cuantas maneras pueden ser formado el podio?
n=5 r=3 5P3=?
n = 5 r = 3 5P3 = ?
nPr = n!/(n-r)!
5P3 = 5!/(5-3)!
5P3 = 5!/2!
5P3 = 5*4*3*2*1/2*1
5P3 = 120/2
5P3 = 60
Ejercicio 1: Si se selecciona al azar a los ganadores del primer
premio y del segundo premio de una rifa que se realizó en un
grupo de 10 personas ¿Cuántas combinaciones de personas
pueden ganar los premios?
Ejercicio 2 : En una sala de un hospital hay una fila de 4 sillas
donde pueden tomar asiento 4 pacientes, donde el orden en el
que se sienten definirá el turno de cada uno, entonces ¿De
cuantas maneras se pueden repartir los 4 turnos

Ejercicio 3 : Si hay un recipiente donde hay 12 papeles, cada


uno con una letra distinta y se sacan un total de 5 papeles uno
por uno ¿De cuantas formas distintas se pueden sacar?
Ejercicio 4: En un salón donde estudian 8 estudiantes se
recompensará con una medalla a la primera, segunda y tercer
mejor nota. Calcular todas las combinaciones posibles.
Ejercicio 5: Un sistema genera una contraseña
automáticamente al presionar un botón, donde la contraseña
tiene una longitud de 5 caracteres y hay un total de 20
caracteres disponibles, Ojo no se pueden repetir caracteres una
ves ya sean parte de la contraseña, teniendo estos datos,
¿Cuántas contraseñas diferentes se pueden obtener con este
algoritmo?
Definición de combinación
La combinación es un método que se usa en estadística el
cual consiste en poder encontrar la cantidad de formas que
se pueden seleccionar ciertos elementos de un conjunto de
datos. Aunque el concepto general de combinación y
permutación pueden ser muy parecidas y por lo tanto se pueden
llegar a confundir, la diferencia principal entre la combinación y
la permutación es que en la combinación no importa el orden
que tengan los elementos seleccionados, esto significa que un
caso donde los elementos sean los mismos se tomarán como un
mismo escenario, no importando el orden en el que estén los
elementos.
Para comprender mejor que significa que el orden no importa en
la combinación se tomará pondrá el siguiente ejemplo: si en un
grupo de 5 personas se quiere seleccionar aleatoriamente a dos
de ellas para un acto, en la permutación el orden en el que las
personas fueron seleccionadas si importa, por ejemplo si
primero se seleccionara la persona A y luego la persona D este
sería un escenario mientras que si sucediera lo opuesto, es decir
que primero se selecciona a la persona D y luego a la persona A
este se tomaría como otro escenario distinto, en cambio en la
combinación ambos casos se toman como una misma
combinación, sin importar que la selección sea A y D o D y
B.
Una combinación se representa por las letras nCr donde “n” es la cantidad de elementos de un conjunto y “r” es la
cantidad de elementos que se combinaran del conjunto, donde “r” no puede ser mayor que “n”, de lo contrario
entonces no se podrá resolver la combinación, y si se hace por medio de una calculadora, esta marcará un error
Otra propiedad que se puede observar en la combinación es que hay 2 tipos de combinaciones, una donde se pueden
repetir los elementos y otra donde no.

COMBINACIÓN CON REPETICIÓN


Es cuando los elementos de un conjunto se pueden repetir. Para aclarar un poco esta definición se realizará el
siguiente ejemplo: Una persona va a una tienda de dulces donde tienen dulces de 10 sabores diferentes, pero esta
persona solo va a llevar 4, uno para cada uno de sus hijos, este es un ejemplo de combinación con repetición, porque a
pesar de que hay 10 sabores diferentes a elegir, nada condiciona a la persona que estos dulces no se puedan repetir, es
decir que puede llevar dos de un mismo sabor o incluso que los cuatro dulces que lleve sean del mismo sabor.
Formula de la combinación con repetición

nCr = (n + r-1)!
r! * (n-1)!
Combinación sin repetición
Se da cuando los elementos de un conjunto no se pueden repetir. Por ejemplo: Si en un lugar de trabajo donde laboran 20
personas se llega a la decisión de formar una directiva compuesta por 3 personas, en este caso sería una combinación sin
repetición, porque no se puede seleccionar a una persona dos veces.

Fórmula de la combinación sin


repetición

nCr = n! .
(n-r)! * r!

Entre los dos tipos de combinaciones el que más es utilizado es la combinación sin repetición, esto porque es más fácil
de encontrar situaciones en las que no se puedan repetir elementos de un conjunto.
Ejemplos de combinación

Ejemplo 1 Una persona va a comprar a una tienda de dulces donde tiene 8 sabores diferentes
para elegir, si la persona solo esta dispuesta a llevarse 3 ¿Cuántas combinaciones diferentes
de dulces se puede llevar?
Con repeticion n=8 r=3 nCr
=? nCr = (n + r-1)!
r! * (n-1)!
8C3 = (8 + 3-1)!
3! * (8-1)!
8C3 = (10)!
3! * 7!
8C3 = 10 * 9 * 8 * 7!
3! * 7!
8C3 = 10 * 9 * 8
3!
8C3 = 10 * 9 * 8
3*2*1
8C3 = 720/6
nCr = 120
Ejemplo 2 2 chicas irán a una fiesta de gala, si entre las dos tienen un total de 4 pares de zapatos de gala ¿Cuántas
combinaciones de zapatos pueden llevar entre ambas?
Sin repetición n=4 r=2 nCr = ?

4C2 = n!
(n-r)! * r!
4C2 = 4!
(4-2)! * 2!
4C2 = 4*3*2*1
2*1 * 2*1
4C2 = 24
4
nCr = 6
Ejercicio 1 Un hombre va a salir de viaje por 3 días por lo que
se llevará 3 camisas diferentes, si este tiene 7 camisa cada una
de diferente color ¿Cuál es la cantidad de combinaciones de
colores de camisa que puede llevar?

Ejercicio 2 En un bote hay 10 bolas, cada una enumerada del 1


al 10, si alguien saca tres de estas al azar ¿Cuántas posibles
combinaciones puede haber?

Ejercicio 3 Un deportista va a una tienda a comprarse 4 pares


de zapatillas nuevas, si en la tienda hay una selección muy
grande de zapatillas con 5 colores disponibles ¿Cuántas
combinaciones de colores puede comprar?

También podría gustarte