Combinación y Permutación.
Combinación y Permutación.
Combinación y Permutación.
8! 8! 8∗7
𝐶𝑟𝑛 = = = = 28
(8 − 2)! 2! 6! 2! 2
De las 28 uniones posibles de dos vértices diferentes cualquiera,
adyacente o no. Si de estas 28 parejas eliminamos las que corresponden
a vértices adyacentes (tantas como el número de lados del cuadrado),
quedaran Diagonales=28-8=20 diagonales.
¿existe algún polígono en el que el número de lados sea igual al de
diagonales?
4.- Hay que colocar a 5 hombres y 4 mujeres en una fila de modo que las mujeres
ocupen los lugares pares. ¿De cuántas maneras puede hacerse?
4! 4!
𝑃4 = = = 24 (𝑚𝑢𝑗𝑒𝑟𝑒𝑠) 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑒 ℎ𝑎𝑐𝑒𝑟𝑠𝑒.
(4 − 4)! 0!
5! 5!
𝑃5 = = = 120 (ℎ𝑜𝑚𝑏𝑟𝑒𝑠)𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑒 ℎ𝑎𝑐𝑒𝑟𝑠𝑒.
(5 − 5)! 0!
𝑃𝑇 = 24 × 120 = 2880 𝑚𝑎𝑛𝑒𝑟𝑎𝑠.
5.- ¿Cuántos números de 4 dígitos se pueden formar con las cifras 0, 1,..., 9
a) Permitiendo repeticiones.
𝑃 = 104 = 10000 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑒 𝑓𝑜𝑟𝑚𝑎𝑟 4 𝑑í𝑔𝑖𝑡𝑜𝑠.
b) Sin repeticiones.
10! 10!
𝑃= = = 5040 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑒 𝑓𝑜𝑟𝑚𝑎𝑟 4 𝑑í𝑔𝑖𝑡𝑜𝑠.
(10 − 4)! 6!
c) Si el último dígito ha de ser 0 y no se permiten repeticiones?
9! 9!
𝑃= = = 504 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑒 𝑓𝑜𝑟𝑚𝑎𝑟 4 𝑑í𝑔𝑖𝑡𝑜𝑠.
(9 − 3)! 6!
6.- Un alumno tiene que elegir 7 de las 10 preguntas de un examen. ¿De cuántas
maneras puede elegirlas?, ¿Y si las 4 primeras son obligatorias?
10! 10!
𝐶= = = 120 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑒 𝑒𝑙𝑒𝑔𝑖𝑟 𝑙𝑎𝑠 𝑝𝑟𝑒𝑔𝑢𝑛𝑡𝑎𝑠.
7! (10 − 7)! 7! 3!
6! 6!
𝐶= =
3! (6 − 3)! 3! 3!
= 20 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑒 𝑒𝑙𝑒𝑒𝑔𝑖𝑟 𝑙𝑎𝑠 𝑝𝑟𝑒𝑔𝑢𝑛𝑡𝑎𝑠 𝑠𝑖𝑒𝑛𝑑𝑜 𝑙𝑎𝑠 4 𝑝𝑟𝑖𝑚𝑒𝑟𝑎𝑠 𝑜𝑏𝑙𝑖𝑔𝑎𝑡𝑜𝑟𝑖𝑎𝑠.
Matemáticos
5! 5!
𝐶= = = 10 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑒𝑙𝑒𝑔𝑖𝑟 2 𝑚𝑎𝑡𝑒𝑚á𝑡𝑖𝑐𝑜𝑠.
(5
2! − 2)! 2! 3!
Físicos
7! 7!
𝐶= = = 35 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑒𝑙𝑒𝑔𝑖𝑟 3 𝑓í𝑠𝑖𝑐𝑜𝑠.
3! (7 − 3)! 3! 4!
Comisión
𝐶𝑇 = 10 × 35 = 350 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑒𝑙𝑒𝑔𝑖𝑟 𝑙𝑎 𝑐𝑜𝑚𝑖𝑠𝑖ó𝑛.
2) Un físico particular ha de estar en esa comisión
Matemáticos
5! 5!
𝐶= = = 10 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑒𝑙𝑒𝑔𝑖𝑟 2 𝑚𝑎𝑡𝑒𝑚á𝑡𝑖𝑐𝑜𝑠.
2! (5 − 2)! 2! 3!
Físicos
6! 6!
𝐶= = = 15 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑒𝑙𝑒𝑔𝑖𝑟 3 𝑓í𝑠𝑖𝑐𝑜𝑠.
2! (6 − 2)! 2! 4!
Comisión
𝐶𝑇 = 10 × 15 = 150 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑒𝑙𝑒𝑔𝑖𝑟 𝑙𝑎 𝑐𝑜𝑚𝑖𝑠𝑖ó𝑛.
3) Dos matemáticos concretos no pueden estar juntos?
Matemáticos
3! 3!
𝐶= = = 3 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑒𝑙𝑒𝑔𝑖𝑟 2 𝑚𝑎𝑡𝑒𝑚á𝑡𝑖𝑐𝑜𝑠.
2! (3 − 2)! 2! 1!
Físicos
7! 7!
𝐶= = = 35 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑒𝑙𝑒𝑔𝑖𝑟 3 𝑓í𝑠𝑖𝑐𝑜𝑠.
3! (7 − 3)! 3! 4!
Comisión
𝐶𝑇 = 3 × 35 = 105 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑒 𝑒𝑙𝑒𝑔𝑖𝑟 𝑙𝑎 𝑐𝑜𝑚𝑖𝑠𝑖ó𝑛.
8.- Tres atletas toman parte en una competencia. ¿De cuántas maneras podrán llegar a
la meta? (Pueden llegar juntos)
Vocales.
5! 5!
𝐶= = = 10
(5
3! − 3)! 3! 2!
Palabras.
𝐶 = 35 × 10 = 350 𝑝𝑎𝑙𝑎𝑏𝑟𝑎𝑠 𝑓𝑜𝑟𝑚𝑎𝑑𝑎𝑠.
Permutaciones
1.- Obtener el número de permutaciones de las cinco letras a, b, c, d y e.
5! 5!
𝑃= = = 120 𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠.
(5 − 5)! 0!
2.- De cuántas maneras pueden sentarse cinco alumnos en un salón de clase que tiene
ocho bancos individuales.
8! 8!
𝑃= = = 6720 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑒 𝑠𝑒𝑛𝑡𝑎𝑟𝑠𝑒.
(8 − 5)! 3!
3.- ¿De cuántas maneras pueden colocarse tres libros en un estante?
𝑃 = 3! = 6 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑒 𝑐𝑜𝑙𝑜𝑐𝑎𝑟𝑙𝑜𝑠.
4.- Determinar el número de permutaciones de las diez letras de la palabra
CUERNAVACA.
10! 10!
𝑃= = = 302400 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑐𝑖𝑜𝑛𝑒𝑠.
2! 1! 1! 1! 1! 3! 1! 3! 2!
5.- ¿De cuántas maneras se pueden sentar seis personas en una mesa redonda?
𝑃 = 6! = 720 𝑚𝑎𝑛𝑒𝑟𝑎𝑠 𝑑𝑒 𝑠𝑒𝑛𝑡𝑎𝑟𝑠𝑒.
6.- ¿Cuántos números de 3 cifras (donde la primera por la izquierda no es un cero)
existen cuando quitamos los que tienen todas sus cifras iguales?
1000 − 100 = 900
900 − 9 = 891 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 3 𝑐𝑖𝑓𝑟𝑎𝑠.
7.- En una carrera de maratón intervienen 3 españoles, 2 ingleses, 1 italiano, 3
alemanes, 2 franceses y 1 belga. Si un pódium consiste en 3 personas situadas en 3
puestos distintos, ¿Cuántos pódiums distintos pueden darse al acabar la carrera?
12! 12!
𝑃= = = 1320 𝑝ó𝑑𝑖𝑢𝑚𝑠 𝑑𝑖𝑠𝑡𝑖𝑛𝑡𝑜𝑠 𝑎𝑙 𝑎𝑐𝑎𝑏𝑎𝑟 𝑙𝑎 𝑐𝑎𝑟𝑟𝑒𝑟𝑎.
(12 − 3)! 9!
9.- ¿Cuántas números de 5 cifras son divisibles por 5?
Para que un número sea divisible por cinco debe acabar en 0 ó 5, así que:
Podemos elegir la primera cifra de entre 9 (1, 2, 3, 4, 5, 6, 7, 8, 9, si la primera cifra es
0 no cuenta como número de 5 cifras). Podemos elegir la segunda cifra de entre 10 (nos
vale cualquier guarismo). También podemos elegir de entre 10 la tercera y la cuarta
cifra. La última cifra solo puede ser 0 ó 5, lo que nos da solo 2 posibilidades.
9 × 10 × 10 × 10 × 2 = 18000 𝑛ú𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 5 𝑐𝑖𝑓𝑟𝑎𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒𝑠 𝑝𝑎𝑟𝑎 5.