ANALISIS COMBINATORIO

MÉTODOS DEL CONTEO O DISTRIBUCIÓN: son estrategias utilizadas para

determinar el número de posibilidades diferentes que existen al realizar un
experimento. Si un evento puede ocurrir en m formas diferentes, y si después
que ha ocurrido en una de estas formas, un segundo evento puede
representarse en n formas diferentes, entonces ambos eventos pueden ocurrir,
en el orden indicado, m*n distintas formas.
Entre estos métodos para enumerar o representar se destaca el método del
diagrama de árbol.

Ejemplos:
a) Las distribuciones de las tres letras a, b, c, tomadas de dos en dos será:
𝐷 = 3 ∗ 2 = 6
ab, ac, ba, bc, ca y cb.
Cualquiera de estas disposiciones es una distribución.

b) Se desea determinar de cuántos modos se pueden seleccionar el

presidente y el secretario de un comité de cinco personas.

El número de maneras de seleccionar el presidente de entre cinco personas es

5, después de haber elegido el presidente, quedan cuatro formas posibles de
seleccionar el secretario, entre las cuatro personas restante.

𝐿𝑜𝑠 𝑑𝑜𝑠 𝑝𝑢𝑒𝑠𝑡𝑜𝑠 𝑝𝑢𝑒𝑑𝑒𝑛 𝑠𝑒𝑙𝑒𝑐𝑐𝑖𝑜𝑛𝑎𝑟𝑠𝑒 5 ∗ 4 = 20 𝑓𝑜𝑟𝑚𝑎𝑠 𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑡𝑒𝑠.

c) Determinar cuántos enteros positivos de dos dígitos o de dos cifras

diferentes pueden formarse con los números 1, 2, 3 y 4, aplicando el
método de conteo.
m = 4 (Número de formas en que puede seleccionarse la cifra de las
decenas entre los cuatro dígitos)
n = 3 (Número de formas en que puede seleccionarse la cifra de las
unidades entre los tres dígitos restantes después de haber seleccionado la
cifra de las decenas)

𝐷 = 4 ∗ 3 = 12

Para representar y enumerar los doce números, se lo hace en este ejemplo

con el diagrama de árbol.
 Cifra de las Cifra de las Número
decenas unidades

2 12

1 3 13

4 14

1 21

2 3 23

4 24

1 31

3 2 32

4 34

1 41

4 2 42

3 43

NOTACIÓN FACTORIAL: Para todo número natural n, se llama n factorial o

factorial de n al producto de todos los naturales desde 1 hasta n.

𝒏! = 𝒏(𝒏 − 𝟏)(𝒏 − 𝟐) … … … . . 𝟑 ∗ 𝟐 ∗ 𝟏

Se puede afirmar que: 𝑛! = 𝑛(𝑛 − 1)!

Si sustituimos 𝑛 por 1 esta fórmula 1! = 1(1 − 1)! = 1 ∗ 0! .en consecuencia
𝟎! = 𝟏
Ejemplo:
a) 7! = 7 ∗ 6 ∗ 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 = 5040
b) 5! = 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 = 120

PERMUTACIÓN: de un cierto número de elementos es una disposición en la

que entran todos ellos, en un orden determinado.

Se usa la fórmula: 𝑃𝑛 = 𝑛!

Ejemplo:
¿De cuántas maneras se pueden colocar 7 libros sobre una estantería?

𝑃𝑛 = 𝑛!

𝑃7 = 7! = 7 ∗ 6 ∗ 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 = 𝟓𝟎𝟒𝟎 maneras.

COMBINACIÓN: de un número de elementos es una disposición de una parte

de ellos prescindiendo el orden.

𝒏!
Se usa la fórmula: 𝑪𝒏𝒌 = (𝒏−𝒌)!∗𝒌!

Ejemplo:
¿Cuántos grupos de 4 alumnos se pueden formar con 17 alumnos aventajados
para representar a UEJM en un concurso de preguntas de matemática?

17! 17∗16∗15∗14∗13!
Números de grupos = 𝐶417 = =
(17−4)!∗4! (13)!∗4!

17∗16∗15∗14
= 2380
4∗3∗2∗1

Se pueden formar 2380 grupos de 4 alumnos.