Resumen (Conteo)

Definición:
Problemas que consisten en saber cuantos agrupamientos de elementos de un conjunto finito es
posible obtener y cuales son.
En estos casos estamos ante dos cuestiones:
1. Saber cuales son las posibilidades o casos.
2. Calcular cuantos son (puede obtenerse contado, pero en otras ocasiones no es posible.
Para eso se necesita aplicar un recurso que nos permita hacer el cálculo  análisis
combinatorio)
Permutaciones: Secuencia o sucesiones (importa el orden)
Ejemplo: Tengo el número 21 en una rifa y sale del bolillero el nro 12, los dígitos que constituyen
el numero son los mismos, pero están en otro orden, por ende, el premio no lo gano.
Combinaciones: Conjuntos de grupos o elementos (el orden de los elementos no importa)
Ejemplo: Quiero armar un grupo de 3 personas, el orden en que los voy seleccionando no
importa, siempre va a estar conformado por las mismas 3 personas.

Principio de adición;
Problema 1: Quiero ir de mi casa al trabajo. Puedo ir en auto (manejando o taxi) o en colectivo
(línea 107, 122 o 141) ¿De cuantas maneras puedo hacer el viaje?
Planteo:
 Tarea 1: ir en auto  2 formas  𝑛1 = 2 No se pueden efectuar 2 tareas
simultáneamente
 Tarea 2: ir en colectivo  3 formas  𝑛2 = 3
∴ puedo ir de 5 maneras diferentes
Si la primera tarea la puedo efectuar de 𝑛1 y la segunda la puedo realizar de 𝑛2 formas y no las
puedo hacer el mismo tiempo, entonces la cantidad de formas diferentes que tengo de realizar la
tarea es 𝑛1 + 𝑛2
Ejemplo: Una heladería tiene 10 gustos de crema diferentes y 6 frutales. Si solo puedo pedir una
bocha de un gusto. ¿Cuántos helados de diferentes gustos puedo seleccionar?
 Tarea 1: elegir un gusto de helado cremoso  10 formas  𝑛1 = 10
 Tarea 2: elegir un gusto de helado de agua  6 formas  𝑛2 = 6
Como puedo elegir un solo gusto  el nro total de gustos de helado que tengo para elegie es 16.

Principio de multiplicación:
Problema 2: Quiero viajar de Rosario a Montevideo, pasando por Bs As. De Rosario a Bs As
puedo ir en auto, tren o colectivo. De Bs As a Montevideo puedo ir en buquebus o avión ¿De
cuantas maneras puedo ir a Montevideo desde Rosario?

1
Planteo:
 Tarea 1: ir de Rosario a Bs As  3 formas  𝑛1 = 3 La tarea 1 y la tarea 2 se pueden
efectuar secuencialmente
 Tarea 2: ir de Bs As a Montevideo 2 formas  𝑛2 = 2
Se puede representar cada una de las posibilidades por medio de un diagrama de árbol:

Si un procedimiento se puede realizar en 2 tareas en secuencia y ∃ 𝑛1 formas de realizar la 1era

y 𝑛2 de efectuar la 2da, entonces el procedimiento se puede hacer de 𝑛1 × 𝑛2 maneras distintas.
Ejemplo: Una heladería tiene 10 gustos de crema diferentes y 6 frutales. El régimen que estoy
haciendo solo me permite pedir 2 gustos. ¿Cuántos helados gustos puedo seleccionar?

 Tarea 1: elegir un gusto de helado cremoso  10 formas  𝑛1 = 10

 Tarea 2: elegir un gusto de helado de agua  6 formas  𝑛2 = 6
Por el principio de multiplicación tengo 10×6 = 60 de pedir los gustos de helado que voy a comer.

Permutaciones:
Sea A un conjunto de cardinalidad n ∈ ℤ+ y r un ℤ+ menor o igual que n  una permutación de A
de longitud r, es una sucesión que contas de r elementos distintos del conjunto A (Importa el
orden)
Problema 3: Supongamos que tenemos un conjunto A = {a, b, c, d} |A| = 4. Se solicita que se
formen todas las sucesiones posibles de 3 elementos distintos.
 Tarea 1: Colocar una letra en la 1era posición 4 formas  𝑛1 = 4
 Tarea 2: Colocar una letra en la 2da posición 3 formas  𝑛2 = 3 (se elegie entre las 3
letras restantes ya que en este caso no se aceptan repeticiones)
 Tarea 3: Colocar una letra en la 3era posición  2 formas  𝑛3 = 2 ( que no sea ninguna
de las anteriores)
Por el principio de multiplicación tenemos 𝑛1 × 𝑛2 × 𝑛3 = 4 × 3 × 2 = 24 sucesiones distintas. Por
ejemplo: abc, abd, acb, acd, adb, adc  tenemos 6 casos comenzando con a, 6 con b, otros 6
con c y por último 6 con d
Ejemplo: Se decía realizar una clave con 3 dígitos ¿Cuántas maneras diferentes pueden se
creadas si no se permite repetir los elementos?  En este caso n = 10 y r = 3

 Tarea 1: tomar el 1er digito  10 formas  𝑛1 = 10

 Tarea 2: tomar el 2do digito 9 formas  𝑛2 = 9 (tenemos un numero menos, que ya fue
tomado)
 Tarea 3: tomar el 3er digito  8 formas  𝑛3 = 8 (tenemos 2 números menos, que ya
fueron tomados)
2
El resultado es 𝑛1 × 𝑛2 × 𝑛3 = 10 × 9 × 8 = 720

Fórmulas para calcular el número de permutaciones:

Si importa el orden de selección (la secuencia ab ≠ ba) se usa la formula:

Si r = n la fórmula es:

Permutaciones con repetición:

En algunos casos se pueden plantear problemas en donde existe la posibilidad de repetir los
elementos que aparecen, esto se conoce como reposición.
Ejemplo: Se desea realizar una clave con 3 dígitos que pueden repetirse ¿De cuantas maneras
diferentes pueden ser creadas?  n = 10 y r = 3
 Tarea 1: tomar el 1er digito  10 formas  𝑛1 = 10
 Tarea 2: tomar el 2do digito 10 formas  𝑛2 = 10 (tenemos la misma cantidad de
elementos)
 Tarea 3: tomar el 3er digito  10 formas  𝑛3 = 10 (tenemos la misma cantidad de
elementos)
El resultado es 𝑛1 × 𝑛2 × 𝑛3 = 10 × 10 × 10 = 1000 → 103

Fórmulas para calcular el número de permutaciones con repeticiones:

Si se puede repetir los elementos la factorial se transforma en producto de n factores, repetidos r
veces su fórmula es: Si cada elemento aparece una
determinada cantidad de veces, usar:
K es el elemento
repetido

Combinaciones:
Se trata de problemas de conteo en donde el orden de los elementos que se toman no interesa.
Por ejemplo, cuando formamos grupos de personas, repartimos carta en una mano o
seleccionamos elementos para formar un subconjunto.
Problema 4: Sea A = {1, 2, 3, 4}  |A| = 4 ¿Cuántos subconjuntos de A existen, cada uno formado
por 3 elementos?

Como se puede ver cuando formamos un subconjunto, no importa en que orden están puestos los
elementos, por ejemplo {1, 2, 3} es igual a {1, 3, 2} ya que tienen los mismos elementos, pero en
diferente orden.

Fórmulas para calcular el número de combinaciones:

3
Si no importa el orden de la selección (la secuencia ab = ba), entonces usar la siguiente fórmula:

Ejemplo de combinaciones: Calcule el numero de manos distintas de 5 cartas que pueden

formarse de una baraja de 52 cartas.
Analizo: Como el orden en el que están distribuidas las cartas no importa, es un problema de
combinaciones. En este caso n = 52 y r = 5. Aplico la formula mostrada anteriormente:

Combinaciones con repetición:

Problema 5: Camino a sus casas, 7 estudiantes se detienen en un bar para comer algo rápido.
Pueden optar entre hamburguesa, pancho, sándwich o tostado. ¿Cuántos pedidos pueden hacer?
Analizo: Interesa saber cuántos se pueden comprar y no el orden en que se piden, usamos
combinaciones.
Los símbolos (x, |) son siempre 10,
es decir pueden prepararse en
combinaciones de 10 tomadas de 7:

Fórmulas para calcular el número de combinaciones con repeticiones:

Si los elementos pueden repetirse, usamos las siguiente formula:

Ejemplo: Tomamos el problema 5 y aplicamos la formula. En este problema n = 4 (opciones de

comidas) y r = 7 (cantidad de estudiantes)
(4 + 7 − 1)! 10!
(4 + 7 – 1)C7 = = = 120
7!(4 − 1)! 7!3!