1. Técnicas de conteo 0. Matemática de Cómputo 1
Last updated Mar 1, 2023
by
sr_labs Admin
Las técnicas de conteo son unos métodos matemáticos que permiten saber cuántas combinaciones u opciones distintas se tienen de los elementos de dentro de un mismo grupo de objetos.
Estas técnicas permiten agilizar de forma muy significativa el conocer cuántas formas diferentes hay de hacer secuencias o combinaciones de objetos, sin perder la paciencia ni la cordura.
# Técnicas de conteo: ¿qué son?
Las técnicas de conteo son estrategias matemáticas usadas en probabilidad y estadística que permiten determinar el número total de resultados que pueden haber a partir de hacer combinaciones dentro de un conjunto o conjuntos de objetos. Este tipo de técnicas se utilizan cuando es prácticamente imposible o demasiado pesado hacer de forma manual combinaciones de diferentes elementos y saber cuántas de ellas son posibles.
Este concepto se entenderá de forma más sencilla a través de un ejemplo. Si se tienen cuatro sillas, una amarilla, una roja, una azul y una verde, ¿cuántas combinaciones de tres de ellas se pueden hacer ordenadas una al lado de la otra?
Se podría resolver a este problema haciéndolo manualmente, pensando en combinaciones como azul, rojo y amarillo; azul, amarillo y rojo; rojo, azul y amarillo, rojo, amarillo y azul… Pero esto puede requerir mucha paciencia y tiempo, y para eso haríamos uso de las técnicas de conteo, siendo para este caso necesaria una permutación.
# Los cinco tipos de técnicas de conteo
Las principales técnicas de conteo son las siguientes cinco, aunque no las únicas, cada una con unas particularidades propias y utilizadas en función de los requisitos para saber cuántas combinaciones de conjuntos de objetos son posibles.
Realmente, este tipo de técnicas se pueden dividir en dos grupos, en función de su complejidad, siendo uno conformado por el principio multiplicativo y el principio aditivo, y el otro, estando conformado por las combinaciones y las permutaciones.
## 1. Principio multiplicativo
Este tipo de técnica de conteo, junto con el principio aditivo, permiten comprender fácilmente y de forma práctica cómo funcionan estos métodos matemáticos.
Si un evento, llamemoslo N1, puede ocurrir de varias formas, y otro evento, N2, puede ocurrir de otras tantas, entonces, los eventos conjuntamente pueden ocurrir de N1 x N2 formas.
Este principio se utiliza cuando la acción es **secuencial o simultánea**, es decir, está conformada por eventos que ocurren de forma ordenada, como son la construcción de una casa, el elegir los pasos de baile en una discoteca o el orden que se seguirá para preparar un pastel.
---
**Por ejemplo:**
En un restaurante, el menú consiste en un plato principal , un segundo y postre. De platos principales tenemos 4, de segundos hay 5 y de postres hay 3.
Entonces, N1 = 4; N2 = 5 y N3 = 3.
Así pues, las combinaciones que ofrece este menú serían 4 x 5 x 3 = 60
---
**Definición:** Supongamos que un suceso E1 puede ocurrir de “m” maneras y el segundo suceso E2 puede ocurrir de “n” maneras, (sucesos independientes). Entonces las combinaciones de E1 y de E2 pueden ocurrir de (m)\*(n) maneras.
Este principio se puede extender a tres o más sucesos.
Recordando el teorema de teoría de conjuntos. Supónganos que A y B son conjuntos finitos.
Entonces n(A B) = n(A) \* n(B), este también es principio de la multiplicación.
---
EJEMPLO
En la Universidad de San Carlos te ofrecen tres cursos diferentes de matemáticas, cuatro diferentes de física y dos diferentes de administración.
¿De cuántas maneras distintas puedes escoger un curso de cada materia?
n = (3)(4)(2) = 24 (son 24 maneras)
---
## 2. Principio aditivo
En este caso, en vez de multiplicarse las alternativas para cada evento, lo que sucede es que se suman las varias formas en las que pueden ocurrir.
Esto quiere decir que si la primera actividad puede ocurrir de M formas, la segunda de N y la tercera L, entonces, de acuerdo a este principio, sería M + N + L.
**Ejemplo:**
¿De cuántas formas se puede cruzar un río una vez, si se cuenta con 1 bote y 2 barcos?
Respuesta: 1 + 2 = 3
---
**Definición:** Supongamos que un suceso E1 puede ocurrir de “m” maneras y el segundo suceso E2 puede ocurrir de “n” maneras, y supongamos que ambos sucesos no pueden ocurrir simultáneamente. Entonces E1 o E2 puede ocurrir de (m + n) maneras.
Este principio se puede extender a tres o más sucesos.
---
**Ejemplo combinado de principio aditivo y multiplicativo:**
Queremos comprar chocolate, habiendo tres marcas en el supermercado: A, B y C.
El chocolate A se vende de tres sabores: negro, con leche y blanco, además de haber la opción sin o con azúcar para cada uno de ellos.
El chocolate B se vende de tres sabores, negro, con leche o blanco, con la opción de tener o no avellanas y con o sin azúcar.
El chocolate C se vende de tres sabores, negro, con leche y blanco, con opción de tener o no avellanas, cacahuete, caramelo o almendras, pero todos con azúcar.
En base a esto, la pregunta que se pretende responder es: ¿cuantas variedades distintas de chocolate se pueden comprar?
W = número de formas de seleccionar el chocolate A.
Y = número de formas de seleccionar el chocolate B.
Z = número de formas de seleccionar el chocolate C.
El siguiente paso consiste en una simple multiplicación.
W = 3 x 2 = 6.
Y = 3 x 2 x 2 = 12.
Z = 3 x 5 x 1 = 15.
W + Y + Z = 6 + 12 + 15 = 33 variedades de chocolate diferentes.
---
**Para saber si se debe utilizar el principio multiplicativo o el aditivo, la pista principal es si la actividad en cuestión tiene una serie de pasos a realizarse, como era el caso del menú, o existen varias opciones, como es el caso del chocolate.**
## 3. Permutaciones
Antes de entender cómo hacer las permutaciones, es importante entender la diferencia entre una combinación y una permutación.
Una combinación es un arreglo de elementos cuyo orden no es importante o no cambia el resultado final.
En cambio, en una permutación, habría un arreglo de varios elementos en los que sí es importante tenerse en cuenta su orden o posición.
En las permutaciones, hay n cantidad de elementos distintos y se selecciona una cantidad de ellos, que sería r.
La fórmula que se utilizaría sería la siguiente: nPr = n!/(n-r)!

|  | La función factorial (símbolo: !) significa que se multiplican números descendentes. Ejemplos:4! = 4 × 3 × 2 × 1 = 24 7! = 7 × 6 × 5 × 4 × 3 × 2 × 1 = 5,040 1! = 1 |
| --- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------- |
| **Nota: en general se está de acuerdo en que 0! = 1.** | |
**Por ejemplo:**
Hay un grupo de 10 personas y hay un asiento en el que solo pueden caber cinco, ¿de cuántas formas se pueden sentar?
Se haría lo siguiente:
10P5=10!/(10-5)!=10\*9\*8\*7\*6\*5\*4\*3\*2\*1 / 5\*4\*3\*2\*1 = 10 x 9 x 8 x 7 x 6 = 30.240 formas diferentes de ocupar el banco.
## 4. Permutaciones con repetición
Cuando se quiere saber el número de permutaciones en un conjunto de objetos, algunos de los cuales son iguales, se procede a realizar lo siguiente:
Teniéndose en cuenta que n son los elementos disponibles, algunos de ellos repetidos.
Se seleccionan todos los elementos n.
Se aplica la siguiente fórmula: = n!/n1!n2!...nk!
**Por ejemplo:**
En un barco se pueden izar 3 banderas rojas, 2 amarillas y 5 verdes. ¿Cuántas señales diferentes se podrían hacer izando las 10 banderas que se tienen?
10!/3!2!5! = 2.520 combinaciones de banderas diferentes.
## 5. Combinaciones
En las combinaciones, a diferencia de lo que sucedía con las permutaciones, el orden de los elementos no es importante.
La fórmula a aplicar es la siguiente: nCr=n!/(n-r)!r!
**Por ejemplo:**
Un grupo de 10 personas quieren hacer limpieza en el barrio y se preparan para formar grupos de 2 miembros cada uno, ¿cuántos grupos son posibles?
En este caso, n = 10 y r = 2, así pues, aplicando la fórmula:
10C2=10!/(10-2)!2!=180 parejas distintas.
# Enlaces de interés
* Técnicas de conteo, Piscología y Mente, [https://psicologiaymente.com/miscelanea/tecnicas-de-conteo](https://psicologiaymente.com/miscelanea/tecnicas-de-conteo)
* Técnicas de Conteo, principios de la suma y multiplicación, Permutaciones y Combinaciones, Mate6gbbb, [http://mate6gbbb.blogspot.com/2013/07/tecnicas-de-conteo-principios-de-la.html](http://mate6gbbb.blogspot.com/2013/07/tecnicas-de-conteo-principios-de-la.html)