TEORÍA COMBINATORIA.

VARIACIONES. COMBINACIÓN.
Las permutaciones también pueden ser consideradas como variaciones y utilizar las mismas fórmulas.
PERMUTACIÓN. VARIACIÓN.
Importa el orden. Importa el orden. No importa el orden.
Todos participan. No todos participan. No todos participan.
SIN REPETICIÓN. SIN REPETICIÓN. SIN REPETICIÓN.
𝑷𝒏 = 𝒏! 𝒏! 𝒏!
𝑽𝒏,𝒑 = (𝒏−𝒑)! n = Número de elementos, 𝑪𝒏,𝒑 = 𝒑!(𝒏−𝒑)! n = Número de elementos,
p = Número de elementos de la variación. p = Número de elementos de la
combinación.

Ej.1:Hallar las permutaciones que Ej.2: Sean las letras A, B, C halla las variaciones con dos Ej.3: Sean las letras A, B, C halla las combinaciones con
pueden realizarse con las letras letras distintas que se pueden formar. dos letras distintas que se pueden formar.
A,B,C n=3,p=2 n = 3, p = 2
n=3
𝐏𝐧 = 𝐧! 𝒏! 𝟑! 𝟑𝒙𝟐𝒙𝟏 𝒏! 𝟑! 𝟑𝒙𝟐𝒙𝟏
𝑽𝒏,𝒑 = (𝒏−𝒑)! , 𝑽𝟑,𝟐 = (𝟑−𝟐)! , 𝑽𝟑,𝟐 = , 𝑽𝟑,𝟐 = 𝟔 𝑪𝒏,𝒑 = 𝒑!(𝒏−𝒑)! , 𝑪𝟑,𝟐 = 𝟐!(𝟑−𝟐)! ,𝑪𝟑,𝟐 = 𝟐𝒙𝟏(𝟏)!, 𝑪𝟑,𝟐 = 𝟑
𝟏!
P4 = 3!
Las variaciones son:
P4 = 3x2x1
AB AC BC Se combina la primera con las demás, la segunda con
P4 = 6
BA CA CB las que siguen y así sucesivamente.
permutaciones de las 3 letras:
Importa el orden: 𝐀𝐁 ≠ 𝐁𝐀 AB AC BC
ABC BAC CAB
Una variación 𝑽𝒏,𝒏, se considera una permutación. No importa el orden: 𝐀𝐁 = 𝐁𝐀
ACB BCA CBA
CON REPETICIÓN. CON REPETICIÓN. CON REPETICIÓN.
Ej.4: Cuántas palabras diferentes Ej.5: Sean las letras A, B, C halla las variaciones con dos Ej.6: Sean las letras A, B, C halla las combinaciones con
se pueden formar con las letras de letras que se pueden formar. dos letras que se pueden formar.
la palabra FILÓSOFO n = 3, p = 2 n = 3, p = 2
𝒏! 𝑽𝑹𝒏,𝒑 = 𝒏𝒑 (𝒏+𝒑−𝟏)! (𝟑+𝟐−𝟏)! 𝟒! 𝟒𝒙𝟑𝒙𝟐!
𝑪𝒏,𝒑 = 𝒑!(𝒏−𝟏)! , 𝑪𝟑,𝟐 = 𝟐!(𝟑−𝟏)! , 𝑪𝟑,𝟐 = 𝟐!𝒙𝟐!, 𝑪𝟑,𝟐 = 𝟐!𝒙𝟐𝒙𝟏
𝑷𝑹𝒏,(𝒏𝟏, 𝒏𝟐,…,𝒏𝒓) =
𝒏𝟏 ! 𝒏𝟐 ! 𝒏𝟑 !, … , 𝒏𝒓 ! 𝑽𝑹𝟑,𝟐 = 𝟑𝟐
𝑪𝟑,𝟐 = 𝟔
𝑽𝑹𝟑,𝟐 = 𝟗
𝟖! Las variaciones son:
𝑷𝑹𝒏,(𝒏𝟏, 𝒏𝟐,…,𝒏𝒓) = AA BB CC
𝟐!. 𝟑! AA BB CC AB AC BC
AB AC BC
𝑷𝑹𝒏,(𝒏𝟏, 𝒏𝟐,…,𝒏𝒓) = 𝟑𝟑𝟔𝟎 BA CA CB
PROBLEMAS.

1) De un grupo de 8 estudiantes se quiere elegir presidente, vicepresidente y tesorero. ¿De cuántas formas
diferentes se pueden seleccionar los tres estudiantes?
n=8 p=3
Orden: Si importa.
Elementos: No todos participan.
Clase de combinatoria: Variación
Posiciones: P V T P V T
Juan Miguel María ≠ Miguel María Juan
Juan Juan Juan Es absurdo.

𝒏! 𝟖! 𝟖! 𝟖𝒙𝟕𝒙𝟔𝒙𝟓!
𝑽𝒏,𝒑 = (𝒏−𝒑)! 𝑽𝟖,𝟑 = (𝟖−𝟑)! 𝑽𝟖,𝟑 = (𝟓)! 𝑽𝟖,𝟑 = (𝟓)!
𝑽𝟖,𝟑 = 𝟑𝟑𝟔

2) De un grupo de 8 estudiantes se quiere seleccionar 3 para que asistan a un almuerzo. ¿De cuántas formas se
puede seleccionar a los tres estudiantes?

3) ¿Cuántas palabras diferentes se pueden formar con las letras de la palabra AMOR?

4) ¿Cuántas palabras diferentes se pueden formar con las letras de la palabra MATEMÁTICAS?

5) ¿Cuántos números de 5 cifras se pueden formar con los dígitos 1, 2, 3, 4, 5?

a) Sin repetir dígitos.
b) Se pueden repetir dígitos.

6) ¿Cuántos números de 4 dígitos se pueden formar con las cifras 1, 2, 3, 4, 5, 6, 7, 8, 9, 0?

a) Si no se pueden repetir cifras.
b) Sin restricciones.

7) En una heladería ofrecen 7 sabores para escoger. ¿Cuántas combinaciones de helado de 3 bolas se puede hacer?