Problemas de Conteo. Combinatoria.
Actividad con Orientaciones
En un restaurante se ofrecen almuerzos promocionales a precios muy accesibles. Los mismos se
componen de una bebida, una entrada, un plato principal y un postre. Cada cliente arma su
almuerzo a partir de las siguientes listas:
PLATOS
BEBIDAS ENTRADAS POSTRES
PRINCIPALES
Agua Mineral Matambre Milanesa con puré Ensalada de frutas
Gaseosa Lengua Tallarines Flan mixto
Ensalada Asado al horno Helado
Calabaza rellena
Responde a las siguientes preguntas:
1. Por cada bebida, ¿cuántas opciones de entradas propone el restaurante?
2. Teniendo en cuenta sólo la bebida y la entrada, ¿cuántas elecciones diferentes pueden armarse?
3. Un cliente ya eligió la bebida y la entrada. Por cada elección, ¿entre cuántos platos principales
puede optar?
4. Teniendo en cuenta sólo la bebida, la entrada y el plato principal, ¿cuántas elecciones diferentes
pueden armarse?
5. El cliente ya eligió la bebida, la entrada y el plato principal. Por cada elección, ¿entre cuántos
postres puede optar?
6. ¿Cuántos almuerzos completos diferentes pueden armarse?
Orientaciones
Por cada bebida podemos elegir 3 entradas. Como las opciones de bebidas son 2, podemos armar 6
elecciones diferentes de bebida y entrada. Son las que describe el siguiente diagrama de árbol:
Una vez hecha esta elección, podemos optar entre 4 platos principales. Es decir, para cada una de
las 6 elecciones anteriores, hay 4 opciones de plato principal. Por ejemplo, si consideramos la
opción agua – matambre:
Y de la misma forma con cada una de las otras 5 elecciones restantes de bebida y entrada.
En total podemos armar 24 almuerzos optando entre una bebida, una entrada y un plato principal.
Si por cada uno de ellos agregamos las 3 opciones de postres, totalizamos 72 almuerzos completos
diferentes.
1.5 Principio multiplicativo del conteo
En la situación anterior tenemos 2 opciones para la bebida; ya elegida la bebida tenemos 3 opciones
para la entrada; ya elegidas la bebida y la entrada tenemos cuatro opciones para el plato principal y
finalmente ya elegidos la bebida, la entrada y el plato principal tenemos 3 opciones para el postre. La
cantidad total de resultados que simbolizamos con la letra T es: T = 2 . 3 . 4 . 3 = 72
En general, si es la cantidad de resultados posibles del primer paso de un “experimento”, y por
cada uno de estos resultados, es la cantidad de resultados del segundo paso …. y la cantidad
de resultados del último paso, el número total de resultados posibles T es igual al producto de los
resultados de cada paso:
T =
A este procedimiento lo llamamos principio multiplicativo del conteo.
Actividad con Orientaciones
¿Cuántos números de tres cifras e impares hay?
Orientaciones
Para el primer dígito del número de tres cifras, tenemos nueve opciones ( 1, 2, 3,…, 9), para el
segundo dígito, 10 opciones (0, 1, 2, 3, …, 9) y para el tercer dígito, cinco opciones, porque el número
es impar (1, 2, 3, 4, 5). Entonces, aplicando el principio multiplicativo, la cantidad de números de tres
cifras e impares es 450, el resultado de multiplicar 9 por 10 por 5.
Actividad con Orientaciones
Una partido político debe definir el orden en el que sus 6 candidatos A, B, C, D, E y F aparecerán en la
lista de legisladores. ¿De cuántas maneras distintas pueden ordenarse los seis candidatos en la lista?
Orientaciones
Para contar todos los posibles ordenamientos de los 6 candidatos en la lista podemos utilizar el
principio multiplicativo. En este caso se trata de un experimento de 6 pasos, en el que cada paso es
uno de los puestos de la lista. En cada paso hay un resultado posible menos que en el anterior ya que
el candidato que ocupe el primer lugar no podrá ocupar el segundo y así sucesivamente. La cantidad
total de ordenamientos posibles de los 6 candidatos en la lista es T = 6 . 5 . 4 . 3 . 2 . 1 = 720
1.6 Factorial de un número.
Permutaciones.
Al producto lo escribimos en forma abreviada como 6!, que leemos “factorial de 6”.
En general, si el número de objetos que van a ser ordenados es n (siendo n un número natural)
calculamos la cantidad de ordenamientos posibles de esos n objetos con la fórmula:
n! = n . (n - 1) . (n - 2) ...1
Leemos la expresión n! diciendo “factorial de n”.
A cada ordenamiento diferente de una cantidad de objetos lo llamaremos permutación. La fórmula
anterior, entonces, nos permite obtener el número total de permutaciones (formas de ordenar todos los
elementos) de n objetos.
Actividad con Orientaciones
Frida ha decidido esta noche ir al cine o ir a escuchar música, cerca de su casa. Hay dos cines en su
barrio, en uno de ellos proyectan “El séptimo sello” y en el otro “Pánico en el parque”, y habrá tres
recitales en bares cercanos, de jazz, de tango y de folclore, respectivamente. ¿De cuántas maneras
distintas puede tomar su decisión Frida, teniendo en cuenta que todos los espectáculos comienzan a la
misma hora?
Orientaciones
Frida dispone de dos posibilidades si elige ir al cine y de tres si elige escuchar música, teniendo en
cuenta que todos los espectáculos comienzan a la misma hora, entonces son cinco las posibles
decisiones que puede tomar.
1.7 Principio aditivo del conteo
En la situación anterior el total de las posibles decisiones resulta de sumar 3 + 2. En general, si un
“experimento” puede realizarse de maneras distintas y son los resultados
posibles de cada una de ellas, entonces el número total de resultados posibles T del experimento es
igual a la suma de los resultados de cada una de las opciones:
A este procedimiento lo llamamos principio aditivo del conteo.
ACTIVIDAD
Selecciona la opción correcta.
1) Una banda de música debe establecer un orden para los 9 temas que integrarán su próximo disco.
¿De cuántas maneras lo puede hacer?
9
45
362.880
387.420.489
Respuesta Correcta
362.880
Selecciona la opción correcta
2) Paula y tres amigas se quieren tomar una foto sentadas una al lado de la otra en un banco del
patio de la escuela. ¿De cuántas maneras pueden posar para la foto?
4
256
24
Respuesta Correcta
24
Selecciona la opción correcta
3) Se debe elegir entre un grupo de 30 alumnos de un curso a tres de ellos para desempeñarse como
abanderado, primera escolta y segundo escolta en el próximo acto escolar. ¿De cuántas maneras
distintas se puede hacer dicha elección?
24.360
27.000
87
900
Respuesta Correcta
24.360
Completa el espacio en blanco (con números)
4) ¿Cuántos números de tres cifras podemos formar con los dígitos 4, 5, 6 y 7?
Respuesta Correcta
64
Completa el espacio en blanco
5) ¿Cuántos números de cuatro cifras distintas podemos formar con los dígitos 1, 2, 3, 4, 5 y 6?
Respuesta Correcta
360
Completa el espacio en blanco (en números)
6) ¿Cuántos números de tres cifras distintas se pueden formar con los dígitos 5 y 7?
----
Respuesta Correcta
Ninguno
Selecciona la opción correcta
7) Un mensaje telegráfico consiste en una sucesión de puntos y rayas. Ejemplo: - . . - - ¿Cuántos
mensajes con cinco símbolos pueden enviarse?
5
10
120
32
Respuesta Correcta
32
Completa el espacio en blanco (en números)
Correcto
8) Juan debe viajar mañana a un sitio de nuestro bello país. Puede hacerlo en su auto, en avión o en
micro. Existen dos líneas aéreas y cinco empresas de transporte público terrestre que llegan a su
destino. ¿De cuántas maneras distintas puede Juan hacer el viaje?
8
Respuesta Correcta
8
Completa el espacio en blanco (en números)
Incorrecto
9) Un cliente acude al restaurante mencionado en la sección 1.4 de este capítulo y decide que la
ensalada y la calabaza rellena no sean parte del mismo menú. Esto es, si pide ensalada no pide
calabaza rellena. ¿De cuántas maneras distintas puede elegir el menú?
3
Respuesta Correcta
66
