Introducción a la combinatoria
En una taquería el combo del día te deja elegir 4 tipos de taco, 3 aguas frescas y 5 postres. ¿Cuántos combos distintos hay? ¿Y cuántas contraseñas de 7 dígitos puede tener tu celular? Hacer la lista completa a mano sería absurdo. La combinatoria cuenta sin necesidad de enumerar, y es el primer paso para calcular probabilidades: para saber $P(A)$ hay que contar los casos posibles y los casos favorables.
El principio de la multiplicación
Una fonda ofrece 4 primeros platillos, 3 segundos y 5 postres. Para armar una comida completa tomas una decisión en cada etapa, y las decisiones son independientes entre sí.
Un restaurante ofrece un menú del día con $4$ primeros platos, $3$ segundos platos y $5$ postres. ¿De cuántas formas distintas se puede pedir un menú completo compuesto…
Un restaurante ofrece un menú del día con $4$ primeros platos, $3$ segundos platos y $5$ postres. ¿De cuántas formas distintas se puede pedir un menú completo compuesto por un primero, un segundo y un postre?
Una marca de bicicletas fabrica un modelo que está disponible en $3$ tamaños diferentes de cuadro, $5$ colores y con $2$ tipos de frenos distintos. ¿Cuántas versiones…
Una marca de bicicletas fabrica un modelo que está disponible en $3$ tamaños diferentes de cuadro, $5$ colores y con $2$ tipos de frenos distintos. ¿Cuántas versiones diferentes de este modelo de bicicleta existen en el mercado?
En una biblioteca de aula hay $12$ novelas de ciencia ficción, $8$ de novela histórica y $5$ biografías. Si solo tienes tiempo para leer un libro este fin de semana,…
En una biblioteca de aula hay $12$ novelas de ciencia ficción, $8$ de novela histórica y $5$ biografías. Si solo tienes tiempo para leer un libro este fin de semana, ¿cuántas opciones diferentes tienes para elegir?
Para ir de la ciudad A a la ciudad B hay $3$ carreteras distintas, y para ir de la ciudad B a la ciudad C hay $2$ carreteras distintas. ¿De cuántas formas se puede…
Para ir de la ciudad A a la ciudad B hay $3$ carreteras distintas, y para ir de la ciudad B a la ciudad C hay $2$ carreteras distintas.
-
¿De cuántas formas se puede viajar de A a C pasando obligatoriamente por B?
-
Dibuja el diagrama de árbol correspondiente a este viaje.
Puedes hacerlo en papel y enviar una foto con tu respuesta.
Una contraseña para un sistema informático debe estar formada por $2$ letras del alfabeto (de $26$ letras posibles) seguidas de $3$ dígitos (del $0$ al $9$), o bien por…
Una contraseña para un sistema informático debe estar formada por $2$ letras del alfabeto (de $26$ letras posibles) seguidas de $3$ dígitos (del $0$ al $9$), o bien por $3$ letras seguidas de $2$ dígitos. Si se permite repetir tanto las letras como los dígitos, ¿cuántas contraseñas distintas se pueden crear en total?
Un examen tipo test consta de $10$ preguntas. Cada pregunta tiene $4$ opciones de respuesta, de las cuales solo una es correcta. ¿De cuántas formas diferentes se puede…
Un examen tipo test consta de $10$ preguntas. Cada pregunta tiene $4$ opciones de respuesta, de las cuales solo una es correcta.
-
¿De cuántas formas diferentes se puede contestar el examen si es obligatorio marcar una opción en todas las preguntas?
-
¿De cuántas formas se podría contestar si se permite dejar preguntas en blanco?
Se quiere diseñar una bandera con $3$ franjas verticales utilizando una paleta de $5$ colores disponibles. ¿De cuántas formas se puede colorear si dos franjas adyacentes…
Se quiere diseñar una bandera con $3$ franjas verticales utilizando una paleta de $5$ colores disponibles.
-
¿De cuántas formas se puede colorear si dos franjas adyacentes no pueden tener el mismo color?
-
¿De cuántas formas se puede colorear si, además de la condición anterior, la primera y la última franja también deben ser obligatoriamente de colores distintos?
Diagramas de árbol con eventos dependientes
El principio de la multiplicación también sirve cuando el número de opciones cambia de una etapa a la siguiente, siempre que sepas cuántas quedan en cada rama. El diagrama de árbol lo muestra con claridad.
Tras sacar una roja quedan 4 bolas (2 rojas y 2 azules), porque no se devuelve. Las opciones de la segunda etapa dependen de la primera, pero cada rama final es un resultado distinto. Aquí hay 4 resultados: RR, RA, AR, AA.
Dibuja el diagrama de árbol para el experimento que consiste en lanzar una moneda regular y, a continuación, lanzar un dado con forma de tetraedro (con sus caras…
Dibuja el diagrama de árbol para el experimento que consiste en lanzar una moneda regular y, a continuación, lanzar un dado con forma de tetraedro (con sus caras numeradas del $1$ al $4$). ¿Cuántos resultados posibles tiene este experimento compuesto?
Puedes hacerlo en papel y enviar una foto con tu respuesta.
Dos equipos de básquetbol, Alfa y Beta, juegan una eliminatoria al mejor de $3$ partidos (el primero que consiga ganar $2$ partidos se clasifica). Los empates no son…
Dos equipos de básquetbol, Alfa y Beta, juegan una eliminatoria al mejor de $3$ partidos (el primero que consiga ganar $2$ partidos se clasifica). Los empates no son posibles. Dibuja el diagrama de árbol con todos los desarrollos posibles de la eliminatoria. ¿De cuántas formas distintas puede transcurrir la serie de partidos?
En una urna hay $3$ bolas rojas y $2$ bolas azules. Se extraen dos bolas consecutivamente y sin devolverlas a la urna (sin reemplazamiento). Dibuja el diagrama de árbol…
En una urna hay $3$ bolas rojas y $2$ bolas azules. Se extraen dos bolas consecutivamente y sin devolverlas a la urna (sin reemplazamiento). Dibuja el diagrama de árbol del experimento y calcula cuántos resultados distintos se pueden obtener si tenemos en cuenta el orden de extracción y el color de las bolas.
Puedes hacerlo en papel y enviar una foto con tu respuesta.
Dos amigos, Ionut y Diana, juegan a un juego de mesa compuesto por varias rondas. El ganador final del juego será el primero que logre ganar $2$ rondas consecutivas o…
Dos amigos, Ionut y Diana, juegan a un juego de mesa compuesto por varias rondas. El ganador final del juego será el primero que logre ganar $2$ rondas consecutivas o bien $3$ rondas en total a lo largo de la partida. Sabiendo que los empates no son posibles en ninguna ronda, dibuja el diagrama de árbol correspondiente y determina el número máximo de rondas que pueden llegar a jugar y cuántos desarrollos distintos tiene el juego.
Puedes hacerlo en papel y enviar una foto con tu respuesta.
Conteo por etapas con restricciones
Muchos problemas se resuelven con el principio de la multiplicación si decides en qué orden llenar las etapas: primero las posiciones con más restricciones.
Utilizando únicamente los dígitos del conjunto $\{1, 2, 3, 4, 5\}$: ¿Cuántos números de $4$ cifras distintas se pueden formar? ¿Cuántos de esos números formados son…
Utilizando únicamente los dígitos del conjunto $\{1, 2, 3, 4, 5\}$:
-
¿Cuántos números de $4$ cifras distintas se pueden formar?
-
¿Cuántos de esos números formados son pares?
En el sistema de numeración decimal, consideramos todos los números enteros comprendidos entre el $1000$ y el $9999$ (ambos inclusive). ¿Cuántos de estos números…
En el sistema de numeración decimal, consideramos todos los números enteros comprendidos entre el $1000$ y el $9999$ (ambos inclusive). ¿Cuántos de estos números contienen la cifra $7$ al menos una vez en su escritura?
Un número capicúa es aquel que se lee igual de izquierda a derecha que de derecha a izquierda (por ejemplo, el número $35153$). ¿Cuántos números capicúas de $5$ cifras…
Un número capicúa es aquel que se lee igual de izquierda a derecha que de derecha a izquierda (por ejemplo, el número $35153$).
-
¿Cuántos números capicúas de $5$ cifras existen en total?
-
¿Cuántos de esos números capicúas de $5$ cifras son números pares?
En una clase de $20$ alumnos se debe elegir un equipo directivo formado por un presidente, un vicepresidente y un secretario (cargos distintos que no puede ocupar la…
En una clase de $20$ alumnos se debe elegir un equipo directivo formado por un presidente, un vicepresidente y un secretario (cargos distintos que no puede ocupar la misma persona simultáneamente). Una vez elegido el equipo directivo, se debe escoger a un delegado de deportes entre los $17$ alumnos restantes. ¿De cuántas formas diferentes se puede realizar todo este proceso de selección?
Observa la cuadrícula de la figura. Un robot se desplaza desde el punto A hasta el punto B moviéndose únicamente hacia la derecha o hacia arriba a través de las líneas…
Observa la cuadrícula de la figura. Un robot se desplaza desde el punto A hasta el punto B moviéndose únicamente hacia la derecha o hacia arriba a través de las líneas de la cuadrícula. ¿Cuántos caminos diferentes puede tomar el robot para llegar a su destino?
El factorial
Cuando una tarea consiste en ir colocando elementos y en cada etapa queda uno menos, aparece siempre el producto $n \times (n-1) \times (n-2) \times \cdots \times 1$. Tiene nombre y símbolo propios.
Cuando un factorial grande se divide entre uno más pequeño, se cancela casi todo.
La misma idea funciona con letras: $\dfrac{(x+2)!}{x!} = (x+2)(x+1)$, porque $(x+2)! = (x+2)(x+1)\, x!$.
Calcula el valor de las siguientes expresiones numéricas utilizando las propiedades de los factoriales: $\frac{8!}{6!}$ $4! + 3!$
Calcula el valor de las siguientes expresiones numéricas utilizando las propiedades de los factoriales:
-
$\frac{8!}{6!}$
-
$4! + 3!$
Expresa los siguientes productos utilizando la notación matemática de factorial: $15 \times 14 \times 13$ $7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1$
Expresa los siguientes productos utilizando la notación matemática de factorial:
-
$15 \times 14 \times 13$
-
$7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1$
Simplifica la expresión algebraica $\frac{(x+2)!}{x!}$ y, a continuación, resuelve la ecuación $\frac{(x+2)!}{x!} = 72$.
Simplifica la expresión algebraica $\frac{(x+2)!}{x!}$ y, a continuación, resuelve la ecuación $\frac{(x+2)!}{x!} = 72$.
Resuelve la siguiente ecuación con factoriales, sabiendo que $n$ es un número natural: $$ \frac{(n+1)!}{(n-1)!} - \frac{(n-1)!}{(n-3)!} = 22 $$
Resuelve la siguiente ecuación con factoriales, sabiendo que $n$ es un número natural:
$$ \frac{(n+1)!}{(n-1)!} - \frac{(n-1)!}{(n-3)!} = 22 $$Demuestra algebraicamente la siguiente identidad válida para cualquier número natural $n \ge 1$: $$ n! + (n-1)! = (n+1) \times (n-1)! $$ Una vez demostrada, aplica este…
Demuestra algebraicamente la siguiente identidad válida para cualquier número natural $n \ge 1$:
$$ n! + (n-1)! = (n+1) \times (n-1)! $$Una vez demostrada, aplica este resultado para simplificar y calcular el valor exacto de la expresión $\frac{10! + 9!}{11!}$.
El principio del palomar
Si tienes más palomas que palomares, algún palomar tendrá al menos dos palomas. Parece evidente, pero permite asegurar que algo se repite sin encontrar el caso concreto.
En el cajón de una cómoda hay calcetines sueltos de $3$ colores distintos (negros, blancos y azules). Si hay un apagón y sacas calcetines a oscuras, ¿cuál es el número…
En el cajón de una cómoda hay calcetines sueltos de $3$ colores distintos (negros, blancos y azules). Si hay un apagón y sacas calcetines a oscuras, ¿cuál es el número mínimo de calcetines que debes extraer para asegurarte de tener al menos un par del mismo color?
En una escuela hay $400$ estudiantes inscritos. Justifica matemáticamente por qué puedes asegurar que al menos dos alumnos cumplen años el mismo día del año. ¿Cuántos…
En una escuela hay $400$ estudiantes inscritos.
-
Justifica matemáticamente por qué puedes asegurar que al menos dos alumnos cumplen años el mismo día del año.
-
¿Cuántos alumnos se necesitarían como mínimo en la escuela para garantizar que al menos tres de ellos comparten fecha de cumpleaños? (Considera años no bisiestos de $365$ días).
Se eligen al azar $5$ puntos en el interior de un cuadrado de lado $2\text{ cm}$. Demuestra, utilizando el principio del palomar, que siempre habrá al menos dos puntos…
Se eligen al azar $5$ puntos en el interior de un cuadrado de lado $2\text{ cm}$. Demuestra, utilizando el principio del palomar, que siempre habrá al menos dos puntos cuya distancia entre ellos sea menor o igual a $\sqrt{2}\text{ cm}$. (Pista: divide el cuadrado en regiones estratégicas).
Vuelve al principio: si una contraseña tiene 7 posiciones y en cada una eliges entre 10 dígitos, hay $10^7 = 10{,}000{,}000$ contraseñas posibles. Y el combo de la taquería: $4 \times 3 \times 5 = 60$.