Problemas - Combinatoria
Testamento..... A ver si puedes
La mamá de Vero esta haciendo su testamento. A sus tres hijas le dará en herencia el número de pesos que calculen como sigue:
Plantas vs Zombies
En la versión 20.12 del juego Plantas vs Zombies, el campo de batalla es un jardín que se divide en 45 casillas, como se muestra en el dibujo. En esta versión del juego debes colocar en cada casilla una planta o un zombie y ganas si neutralizas el jardín. Para ello debe haber en cualquier cuadro de $2\times2$ casillas dos plantas y dos zombies. Encuentra el número de acomodos posibles que te permita ganar el juego.
Problemas del segundo dia del nacional 12 ONMAS
Juego de números en un tablero romboidal
En cada rombo de la figura se coloca un número diferente del 1 al 9. Enseguida, dentro de los círculos se escribe la suma de los dos números que comparten ese lado. Finalmente, se suman los números escritos en los círculos.
De todas las sumas posibles ¿cuál es la diferencia entre la mayor y la menor?
Tesoro de Hernán Cortés --en 2012 cofres
En la Bahía de la Paz, Hernán Cortés guardó su tesoro en 2012 cofres con sus respectivos candados. Cada candado y su cofre están numerados del 1 al 2012. Cortés metió al azar una llave en cada cofre y cerró los candados para que nadie tomara el tesoro. Mucho tiempo después, se halló el tesoro de Cortés. Los arqueólogos van a forzar los candados marcados con los números 1 y 2 para obtener así dos de las llaves con la esperanza de que con ellas sea posible abrir sucesivamente todos los demás cofres. ¿De cuántas maneras pudieron quedar distribuidas inicialmente las llaves dentro de los cofres de manera que la estrategia de los arqueólogos sea exitosa?
Los problemas del nacional de la 12 ONMAS
Imposibilidad de nueve rectángulos
Una cuadrícula de $6\times6$ se va a recortar en rectángulos siguiendo las líneas de la cuadrícula. Muestra que no es posible hacer una división de la cuadrícula en 9 rectángulos diferentes.
Seccionado de un cubo de lado $3$
Un cubo de lado 3 se divide en 27 cubitos unitarios. ¿De cuántas formas podemos elegir tres cubitos de manera que sus centros estén en una misma recta? Nota: El centro de un cubito se localiza en el punto medio de una diagonal mayor.
Elección condicionada de 3
¿De cuántas maneras se pueden escoger 3 números diferentes del conjunto $C=\{1,2,3,...,19,20\}$ de manera que la suma de esos tres números sea múltiplo de 3?
Minimizar invitaciones
En el Messenger (MSN), para que dos personas estén en contacto, es suficiente con que una de ellas envíe una invitacíon a la otra y ésta la acepte. Luis tiene 114 amigos de la ONMAS 2009, y ninguno de ellos se tiene agregado al Messenger entre sí. Luis les propone a ellos la idea de ponerse en contacto. ¿Cuál es el número mínimo de invitaciones aceptadas para que Luis y todos sus amigos estén en contacto por el MSN?