Técnicas de conteo

RESUMEN 

 PRINCIPIO MULTIPLICATIVO: 

El principio multiplicativo es una técnica que se utiliza para resolver problemas de conteo para hallar la solución sin que sea necesario enumerar sus elementos. Es conocido también como el principio fundamental del análisis combinatorio; se basa en la multiplicación sucesiva para determinar la forma en la que puede ocurrir un evento. Este principio establece que, si una decisión (d1) puede ser tomada de n maneras y otra decisión (d2) puede tomarse de m maneras, el número total de maneras en las que pueden ser tomadas las decisiones d1 y d2 será igual a multiplicar de n * m. Según el principio, cada decisión se realiza una tras otra: número de maneras = N1 * N2… * Nx.maneras

Ejemplos: 1

Paula planea ir al cine con sus amigas y para escoger la ropa que usará, separo 3 blusas y 2 faldas. ¿De cuantas maneras se puede vestir Paula?

 Solución:

En este caso, Paula debe tomar dos decisiones: 

d1 = Escoger entre 3 blusas = n 

d2 = Escoger entre 2 faldas = m 

De esa forma Paula tiene n * m decisiones a tomar o maneras diferentes de vestirse. n * m = 3* 2 = 6 decisiones. 

Ejemplo 2: 

Si tengo tres camisas, cinco pantalones y cuatro corbatas. ¿De cuántas maneras distintas puedo combinar una camisa, un pantalón y una corbata?

 Solución:

En este caso, tengo tres decisiones: 

d1 = Escoger entre 3 camisa= n 

d2 = Escoger entre 5 pantalones = m 

d3 = Escoger entre 4 corbata = k 

De esa forma tengo n*m*k decisiones a tomar o maneras diferentes de vestirse. n*m*k = 3*5*4 = 60 decisiones. 

Ejemplo 3: 

Un restaurant ofrece 4 entradas, 5 platos principales y 2 postres. ¿De cuántas formas un cliente puede ordenar una comida?

Solución:

En este caso, tengo tres decisiones: 

d1 = Escoger entre 4 entradas= n 

d2 = Escoger entre 5 platos principales = m 

d3 = Escoger entre 2 postres = k 

De esa forma tengo n*m*k formas diferentes de ordenar una comida. n*m*k = 4*5*2 = 40 formas. 

PERMUTACIÓN

Se trata de ordenar específicamente todos o algunos de los elementos que forman un conjunto, para facilitar el conteo de todos los posibles arreglos que pueden hacerse con los elementos.

El número de permutaciones de n elementos diferentes, tomados todos a la vez, se representa como:

 nPn = n!

 Ejemplo 1.

Cuatro amigos quieren tomarse una fotografía y desean saber de cuántas formas diferentes pueden ordenarse. 

Solución

Se quiere conocer el conjunto de todas las formas posibles en que las 4 personas se pueden colocar para tomarse la fotografía. Así, se tiene que:

 4P4 = 4! = 4*3*2*1 = 24 formas diferentes. 

Si el número de permutaciones de n elementos disponibles es tomado por partes de un conjunto que está formado por r elementos, se representa como:

 nPr = n! ÷ (n – r)!

 Ejemplo 2.

 En una sala de aula se tienen 10 puestos. Si para la clase asisten 4 estudiantes, ¿de cuántas maneras distintas los estudiantes pueden ocupar los puestos?

 Solución Se tiene que el número total del conjunto de sillas es 10, y de estas solo serán usadas 4. Se aplica la fórmula dada para determinar el número de permutaciones:

 nPr = n! ÷ (n – r)!

 10P4 = 10! ÷ (10 – 4)!

 10P4 = 10! ÷ 6!

 10P4= 10* 9*8*7*6*5*4*3*2*1 ÷ 6*5*4*3*2*1 = 5040  maneras de ocupar los puestos. 

COMBINACIÓN

En estadística, una combinación es una selección de objetos donde el orden no importa. A diferencia de las permutaciones, en las combinaciones no nos importa quién está en primer lugar, segundo, etc., sino simplemente quiénes están seleccionados.

---

Fórmula de las Combinaciones

La fórmula para calcular el número de combinaciones de $n$ objetos tomados de $k$ en $k$ es:

$\left(\genfrac{}{}{0px}{}{n}{k}\right)=\frac{n!}{k!(n-k)!<span\; style="font-family:\; arial;\; font-size:\; large;"></span>}$

Donde:

• $n$ es el número total de elementos.
• $k$ es el número de elementos a seleccionar.
• $!$ (factorial) es el producto de todos los números enteros positivos hasta ese número.

---

Ejemplo Básico

Imagina que tienes un grupo de 5 personas y quieres saber de cuántas formas puedes seleccionar 3 personas. Usando la fórmula:

$\binom{5}{3} = \frac{5!}{3!(5-3)!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{3 \times 2 \times 1 \times 2 \times 1} = 10$

¡Hay 10 formas diferentes de elegir 3 personas de un grupo de 5!

---

Aplicaciones de las Combinaciones

Las combinaciones son útiles en una variedad de situaciones, como:

• Loterías: Determinar cuántas formas hay de elegir 6 números de un total de 49.
• Equipos: Seleccionar equipos de trabajo o deportes.
• Elecciones: Contar las formas posibles de elegir representantes.

---

Comparación con Permutaciones

Es importante saber cuándo usar combinaciones y cuándo usar permutaciones:

• Combinaciones: El orden no importa.
  • Ejemplo: Elegir 3 sabores de helado de un total de 5 sabores.
• Permutaciones: El orden sí importa.
  • Ejemplo: Organizar 3 libros de una estantería con 5 libros.

---

Ejercicios Prácticos

Ahora es tu turno. Trata de resolver estos problemas:

1. ¿Cuántas formas hay de elegir 2 sabores de helado de una lista de 5 sabores diferentes?
2. ¿Cuántas formas hay de seleccionar 4 libros de una estantería con 8 libros?

---

Conclusión

Las combinaciones son una herramienta poderosa en estadística que nos permiten contar selecciones sin importar el orden. Espero que este post te haya ayudado a entender mejor este concepto. ¡No dudes en dejar tus preguntas y comentarios abajo!

RESUMEN