Está en la página 1de 4

Métodos de conteo

Proposiciones

Proposición 1.

: Principio aditivo o Regla de la suma.


Sean A y B son dos sucesos que no
pueden ocurrir simultáneamente. Si el
Para trasladarse de A hacia
suceso A ocurre de m maneras distintas
B hay 5 caminos y pata
y el B de n maneras distintas, entonces
trasladarse de B hacia A
el suceso A o el B se podrá ocurrir de m
hay 4 caminos, todos son
+ n maneras distintas.
en ambos sentidos.
R/ Según este principio se pueden tomar
¿Cuántos caminos puedo
5 o 4 caminos: por lo tanto, se resolverá
tomar en conjunto de A
de la siguiente manera:
hacia B?
5+4=9
En conclusión, se pueden tomar 9
caminos diferentes para trasladarse.

Proposición 2.
Principio multiplicativo o Regla del producto. Si un suceso A puede ocurrir en m
maneras e independientemente, un segundo suceso B puede ocurrir en n
maneras, entonces el número de maneras en que ambos A y B, pueden ocurrir es
m · n.
R/ Según este principio se pueden tomar 5 y 4 caminos: por lo tanto, se resolverá
de la siguiente manera:
5 ∗ 4 = 20
En conclusión, se pueden tomar 20 caminos diferentes para trasladarse.
Proposición 3.
Sea un conjunto formado por m elementos
distintos. Recibe el nombre de variación de
orden n de esos m elementos (n ≤ m), a todo
grupo ordenado formado por n elementos
tomados de los m, de tal manera que dos
grupos se considerarán distintos si difieren
:
en alguno de sus elementos o bien, si En las variaciones
teniendo los mismos, difieren en el orden en dependiendo del número
que están colocados. El total de esos grupos de ordenamientos será n.
ordenados se indica por Vm, n.
Por ejemplo: si hago 4
El total de variaciones de orden n que pueden ordenamientos será n = 4
formarse con los m elementos de un conjunto
dado, es:
Vm, n = m (m − 1) (m − 2) · · · (m − n + 1)
La variación con repetición es 𝑚𝑛

:
1. Cuantos números de tres cifras diferentes pueden formarse con los dígitos
que componen el número 24756.
5 ∗ 4 ∗ 3 = 60
Se pueden hacer 60 numero de tres cifras con los cinco dígitos.
2. En una evaluación para contratación se evalúan a 7 personas, solamente
las dos con los mejores puntajes se contratarán. La persona con el mejor
puntaje tendrá mejor condición laboral.
7 ∗ 6 = 42
Un total de 42 resultados se pueden obtener de esa evaluación para
contratación.
3. ¿Cuántos números pares de tres cifras se pueden formar, usando los
números 0, 1, 2, 3, 4, 5 y 6, si éstas pueden repetirse?

0 1 2 3 4 5 6

Hay 7 dígitos diferentes de los cuales 4 son pares, el numero de tres cifras
no debe comenzar en 0 por lo tanto se desarrolla de la siguiente manera:

6 ∗ 7 ∗ 4 = 168

Se pueden formar 168 números pares de tres dígitos.

Ahora con el mismo ejercicio sin repetición

6 ∗ 5 ∗ 1 = 30
3 ∗ 5 ∗ 3 = 45

30 + 45 = 75

Se pueden formar 75 números pares de tres cifras sin repeticiones.

Permutación.
Se consideran variaciones especiales.

1. Permutación tomando todos los elementos 𝑝𝑛 = 𝑛!


𝑛!
2. Permutación tomando r elementos de todos los elementos 𝑝𝑛,𝑟 =
(𝑛−𝑟)!
3. Permutaciones con elementos repetidos
𝑛!
4. 𝑝𝑛,𝑟1, 𝑟2, ..𝑟𝑘 = donde n=r1+r2+r3+...+rk
𝑟1!𝑟2!..𝑟𝑘!
5. Permutaciones circulares. 𝑝𝑛 = (𝑛 − 1)!
Combinaciones.
son agrupaciones donde el orden de los elementos no tiene importancia.

1. Combinación tomando r elementos de un total de n


𝑛!
𝐶𝑛,𝑟 =
(𝑛−𝑟)!𝑟!
𝑛 𝑛−1 𝑛−1
Probar que ( ) = ( )+( )
𝑟 𝑟−1 𝑟

2. Combinación con repetición, es el caso que tiene un numero de tipos de


elementos y se tomaran más de un elemento entre los tipos existentes.
𝑛+𝑟−1
3. 𝐶𝑅𝑛,𝑟 = ( )
𝑟

En una pastelería se venden 3 tipos de pasteles diferentes. ¿De cuántas


formas se pueden comprar 4 pasteles?

Forma directa 6C2 = 15

Forma desarrollada 5C1 + 4C1 + 4C2 = 15