Está en la página 1de 30

COMBINATORIA

Matemáticas ESO
¿Cuántos números de 3 cifras pueden hacerse
con los dígitos 1, 2,3 sin repetir cifras?
123
Diagrama de árbol… 132
213
231
312
321

¿Y si se pueden repetir las cifras?


Entre los 5 jugadores de un equipo elijo a 2 para que
recojan los balones
¿cuántas elecciones diferentes puedo hacer?

¿En qué se diferencia este caso de los anteriores?


¿Qué información necesito para responder a estas preguntas
sobre agrupaciones?

- Número de elementos en cada grupo  Orden


- Número de elementos de los que dispongo  Base
- ¿Se puede repetir los elementos?
- ¿Importa el orden? (¿ABC= CBA?)

COMBINATORIA
¿Cuántas palabras de tres letras pueden formarse?
(alfabeto de 25 letras)

¿De cuántas formas diferentes puede quedar la


clasificación de la liga de fútbol?

¿Cuántas “manos de cinco cartas” diferentes pueden


repartirse con una baraja de póker? ¿Cuántas de ellas
son póker (cuatro cartas iguales?

¿Diagramas de árbol?
¡No!

COMBINATORIA
COMBINATORIA

• Estudia los grupos distintos que pueden


formarse con elementos de un conjunto dado
• Permite realizar esos cálculos de modo
sistemático
• Aplicación en:
– Probabilidad
– Estadística
– Organización empresarial
– Optimización de procesos (ingeniería)
– Juegos de azar
– ….
Serán casos distintos en función de:

• ¿Importa el orden de los elementos?


• Nº de elementos en cada grupo
• Número de elementos disponibles
• ¿Se pueden repetir los elementos?
Casos que estudiaremos

• Variaciones
- Sin repetición
- Con repetición
• Permutaciones
- Sin repetición
- Con repetición
• Combinaciones
- Sin repetición
- Con repetición
Variaciones sin repetición

Variaciones ordinarias
Ej: Cuántos números de 3 cifras pueden
formarse con las cifras 1, 2, 3, 4 sin repetir
ninguna
• Sí importa el orden
(123  no es igual que 213)
Proceso de formación….
Regla de la multiplicación…
Variaciones sin repetición

Cuántos números de 3 cifras pueden formarse con las


cifras 1, 2, 3, 4 sin repetir ninguna
• Nº de elementos: 4
• Nº elementos por grupo: 3
• ¿Importa el orden? Sí
• ¿Se pueden repetir? No

Variaciones de 4 elementos tomados de 3 en 3

𝑉4,3 = 4 . 3 . 2 = 24
𝑉𝑚,𝑛 = 𝑚 ∙ 𝑚 − 1 ∙ 𝑚 − 2 ∙ ⋯ ∙ (𝑚 − 𝑛 + 1)
Variaciones sin repetición de m elementos tomados
de n en n
(variaciones ordinarias)
• Dispongo de m elementos
• Grupos de n elementos
• No se pueden repetir
• El orden importa
Los grupos se diferencian unos de otros en los elementos que los
componen o en el orden de colocación de los mismos

Variaciones ordinarias de m elementos tomados de n en n


𝑉𝑚,𝑛 = 𝑚 ∙ 𝑚 − 1 ∙ 𝑚 − 2 ∙ ⋯ ∙ (𝑚 − 𝑛 + 1)
Las variaciones sin repetición de m elementos tomados de n en n
se calculan por el producto de n factores enteros consecutivos y
decrecientes siendo el primero de ellos m y el último (m-n+1)
Variaciones sin repetición de m elementos tomados de
n en n
(variaciones ordinarias)
Las variaciones sin repetición de m elementos tomados de n en n
se calculan por el producto de n factores enteros consecutivos y
decrecientes siendo el primero de ellos m y el último (m-n+1)

𝑉𝑚,𝑛 = 𝑚 ∙ 𝑚 − 1 ∙ 𝑚 − 2 ∙ ⋯ ∙ (𝑚 − 𝑛 + 1)

𝑉6,2 = 6 . 5 = 30

𝑉10,4 = 10 . 9 . 8 . 7 = 5040

𝑉8,3 =
¿Cuántas palabras de 3 letras (con o sin significado) pueden
formarse con las letras de la palabra TEJAS sin repetir ninguna
letra?

¿De cuántas formas diferentes pueden entregarse las


medallas en la final olímpica de 100 m lisos (8 participantes)?

Piensa ejemplos y resuélvelos


¿De cuántas formas distintas puede quedar la clasificación de
una carrera si participan 5 personas?
• Nº de elementos: 5
• Nº elementos por grupo: 5
• ¿Importa el orden? Sí
• ¿Se pueden repetir? No
V5,5= 5 .4 . 3 .2 . 1
Cuando m y n son iguales, se toman todos los elementos, solo
cambia el orden de los elementos…

Permutaciones
Los grupos se forman cambiando la posición “permutando” los
elementos
ABCDE , ACBDE, EDCBA….
Permutaciones

Las Permutaciones sin repetición de m elementos se calculan por


el producto de todos los factores enteros consecutivos y
decrecientes siendo el primero de ellos m y el último 1

𝑉𝑛,𝑛 = 𝑃𝑛 = 𝑛 ∙ 𝑛 − 1 ∙ 𝑛 − 2 ∙ ⋯ ∙ 3. 2 .1

𝑃4 = 4 . 3 . 2 . 1 = 24

𝑃6 = 6. 5. 4 . 3. 2.1 = 720
Los grupos solo se diferencian unos de otros en la posición de los
elementos
Factorial de un número

4! = 4 . 3 . 2 . 1 = 24
6!= 6. 5. 4 . 3. 2.1 = 720

𝑃𝑚 = 𝑚!
Factorial de un número entero m es igual a ….

Muy importante
Por convenio:
1! = 1
0! = 1
¿De cuántas formas puede quedar la clasificación de la liga de
fútbol (20 equipos)?

• Nº de elementos: 20
• Nº elementos por grupo: 20
• ¿Importa el orden? Sí
• ¿Se pueden repetir? No

𝑃20 = 20 = 20 . 19 . 18 . … 2 . 1

𝑃20 = 2,43 . 1018


Piensa ejemplos y resuélvelos
Variaciones con repetición

Cuántos números de 3 cifras pueden formarse con las


cifras 1, 2, 3, 4, (si puedo repetir los números)
• Nº de elementos: 4
• Nº elementos por grupo: 3
• ¿Importa el orden? Sí
• ¿Se pueden repetir? Sí

Variaciones con repetición de 4 elementos tomados de 3 en 3


Proceso de formación…

𝑉𝑅4,3 = 4 . 4 . 4 = 43 = 64
𝑉𝑅𝑚,𝑛 = 𝑚n
¿Cuántas palabras de cinco letras pueden formarse usando
las letras A, B?

• Nº de elementos: 2
• Nº elementos por grupo: 5
• ¿Importa el orden? Sí
• ¿Se pueden repetir? Sí

Variaciones con repetición de 2 elementos tomados de 5 en 5


5
𝑉𝑅2,5 = 𝑉𝑅2 = 25 = 32

Piensa ejemplos y resuélvelos


Permutaciones con repetición
¿Cuántas palabras de cinco letras formarse usando tres veces
la letra A y dos veces la B?

• Nº de elementos: 5
• Nº elementos por grupo: 5
• ¿Importa el orden? Sí
• ¿Se pueden repetir? Sí**

Permutaciones con repetición


Proceso de formación…
𝑎,𝑏,𝑐 𝑚!
𝑃𝑚 =
𝑎! ∙ 𝑏! ∙ 𝑐!

(a+b+c=m)

3,2 5! 5.4.3.2.1
𝑃5 = = = 5. 2= 10
3! ∙2! 3.2.1 .2.1
Combinaciones
De un grupo de cinco, selecciono 3 personas para realizar un
trabajo
• Nº de elementos: 5
• Nº elementos por grupo: 3

• ¿Importa el orden? NO
• ¿Se pueden repetir? No

Combinaciones de 5 elementos tomados de 3 en 3


Combinaciones no importa el orden
Proceso de formación…
Combinaciones
De un grupo de cinco, selecciono 3 personas para realizar un
trabajo
Combinaciones de 5 elementos tomados de 3 en 3
ABCDE
ABC ACD BCD CDE
10 Combinaciones
ABD ACE BCE
ABE ADE BDE

Los grupos se diferencian unos de otros solo en los elementos


que los componen

El orden no influye
Combinaciones
Combinaciones de m elementos tomados de n en

𝑚!
𝐶𝑚,𝑛 =
𝑛! ∙ 𝑚 − 𝑛 !
5! 5∙4∙3∙2∙1
𝐶5,3 = = = 5 ∙ 2 = 10
3! ∙ 5 − 3 ! 3 ∙ 2 ∙ 1 ∙ 2 ∙ 1

𝑉𝑚,𝑛 𝑚!
𝐶𝑚,𝑛 = =
𝑃𝑛 𝑛! ∙ 𝑚 − 𝑛 !
Combinaciones
4 personas llegan a una reunión y todos se saludan entre sí
¿Cuántos saludos se producen?
• Nº de elementos: 4
• Nº elementos por grupo: 2
• ¿Importa el orden? No
• ¿Se pueden repetir? No

4! 4∙3∙2∙1
𝐶4,2 = = = 3 ∙ 2 =6
2!∙ 4−2 ! 2∙1 ∙2∙1
Combinaciones frente a Variaciones
¿Influye el orden?

𝑉𝑚,𝑛 = 𝑚 ∙ 𝑚 − 1 ∙ 𝑚 − 2 ∙ ⋯ ∙ (𝑚 − 𝑛 + 1)
𝑚!
𝐶𝑚,𝑛 =
𝑛! ∙ 𝑚 − 𝑛 !

𝑉𝑚,𝑛 𝑚!
𝐶𝑚,𝑛 = =
𝑃𝑛 𝑛! ∙ 𝑚 − 𝑛 !
Combinaciones con repetición
En un tren hay personas de tres países diferentes. Se selecciona
a 6 para realizar una encuesta ¿de cuántas formas diferentes
pueden resultar las nacionalidades de los seleccionados?
• Nº de elementos: m=3
AABCCC
• Nº elementos por grupo: n=6
AABBBC
BBBCCC
• ¿Importa el orden? No …..
• ¿Se pueden repetir? Sí

Combinaciones con repetición de 6 elementos tomados de 3 en 3

Combinaciones con repetición


no importa el orden, se pueden repetir
Combinaciones con repetición
En un tren hay personas de tres países diferentes. Se selecciona
a 6 para realizar una encuesta ¿de cuántas formas diferentes
pueden resultar las nacionalidades de los seleccionados?
• Nº de elementos: m=3
• Nº element por grupo: n=6
• ¿Importa el orden? No
• ¿Se pueden repetir? Sí

𝑛
𝑚+𝑛−1 !
𝐶𝑅𝑚 =
𝑛! ∙ 𝑚 − 1 !
3+6−1 ! 8! 8 ∙ 7 ∙ 6!
𝐶𝑅36 = = = = 28
6! ∙ 3 − 1 ! 6! ∙ 2! 6! ∙ 2
Quieres llevar música en tu teléfono, de tus 6 discos solo te entran 3 ¿de cuántas
formas puedes hacerlo?

El entrenador de baloncesto tiene 10 jugadores y debe poner a 5 a jugar


¿Cuántas alineaciones diferentes puede hacer?

¿De cuántas formas se pueden ordenar 5 personas en cinco sillas?

Puedes comprar cinco de los 8 juegos que hay disponibles en una tienda
¿Cuántas compras diferentes puede hacer?

Tienes 3 camisas 4 pantalones y 2 pares de zapatos ¿De cuantas formas


diferentes puedes vestirte? (te debes poner una camisa, un pantalón y unos
zapatos)

¿Cuántos números de 3 cifras puedes hacer con los número 0, 1, 2, 3, 4, 5?


a) No pueden repetirse
b) Pueden repetirse
Resumen Combinatoria
Resumen Combinatoria

También podría gustarte