Problemas - Combinatoria

Problema

Tesoro de Hernán Cortés --en 2012 cofres

Enviado por jmd el 5 de Mayo de 2012 - 19:24.

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?

Problema

Los problemas del nacional de la 12 ONMAS

Enviado por cuauhtemoc el 5 de Mayo de 2012 - 12:15.

Problema

Imposibilidad de nueve rectángulos

Enviado por jmd el 1 de Mayo de 2012 - 17:25.

 

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.
 

Problema

Seccionado de un cubo de lado $3$

Enviado por jmd el 1 de Mayo de 2012 - 17:18.

 

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.
 

Problema

Elección condicionada de 3

Enviado por jmd el 1 de Mayo de 2012 - 07:15.

¿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?

Problema

Minimizar invitaciones

Enviado por jmd el 1 de Mayo de 2012 - 07:06.

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?

Problema

Pesas y pesadas

Enviado por jmd el 29 de Abril de 2012 - 11:40.

Se tiene una balanza de dos platillos y un número $n$ de piezas de idéntica apariencia, pero una de ellas tiene un peso mayor al de las demás. ¿Cuál debe ser el valor máximo de $n$ para encontrar la pieza de peso diferente en a lo más cuatro pesadas?

 

Problema

Fichas en progresión aritmética

Enviado por jmd el 28 de Abril de 2012 - 08:23.

 

Como se ve en la ilustración se han jugado seis fichas de dominó. De acuerdo a las reglas del juego, se une 4 con 4, 1 con 1, y así sucesivamente. Para el caso de la figura, la suma de los puntos de cada ficha son 4, 5, 6, 7, 8, 9 y están en progresión aritmética, es decir, los números tomados en orden tienen una diferencia común, en este caso particular el 1.

¿De cuántos modos podemos jugar seis fichas de dominó, tomadas de una caja común de veintiocho, para que los números queden en progresión aritmética?

Problema

EGMO Problema 2 - Máxima cantidad de renglones en una tabla

Enviado por jesus el 25 de Abril de 2012 - 17:41.

Sea $n$ un entero positivo, encuentra el entero más grande $m$, en términos de $n$ con la siguiente propiedad:

Una tabla con m renglones y n columnas puede ser llenada con números reales de tal manera que dos diferentes renglones,  $[a_1, a_2, \dots , a_n]$ and $[b_1, b_2, \ldots, b_n]$ satisfacen que $$\max(|a_1 − b_1|, |a_2 − b_2|,\dots , |a_n − b_n|) = 1.$$

©Traducido de la versión en ingles por Matetam.com

Problema

Juego de intercambios con piedras coloreadas

Enviado por jmd el 11 de Enero de 2012 - 20:59.

Sean $k$ y $n$ enteros positivos con $k\geq 2$. En una línea recta se tienen $kn$ piedras de $k$ colores diferentes. de tal forma que hay $n$ piedras de cada color. Un paso consiste en intercambiar de posición dos piedras adyacentes. Encontrar el menor entero positivo $m$ tal que siempre es posible lograr con a lo sumo $m$ pasos que las $n$ piedras de cada color queden seguidas si:

  • a) $n$ es par,
  • b) $n$ es impar y $k=3$