| Los Acertijos de Oscar | |
|
|
|
|
Problema 1: Ubique los 36 azulejos en la cuadrícula, pudiendo girarlos pero no reflejarlos. Luego sume cada fila y columna de puntos. Minimice la cantidad de sumas diferentes. Para la solución, basta mencionar la cantidad de sumas y el contenido de cada cuadrado por fila; para esto último, puede dibujar los azulejos y enviarlos por e-mail. En el ejemplo se ubicó 4 azulejos en una cuadrícula de 2 x 2 , obteniendo 5 sumas, distintas (0, 1, 3, 4 y 8); y la notación será:
5
x x x 1
2 1 1 x
x x x x
2 2 2 2
Problema 2: Ídem, maximizando la cantidad de sumas diferentes. Se otorgará un "Oscar" por cada problema.
|
|
| Comentarios | ||
|
|
||
|
Hi Oscar,
Again you have given us two very nice problems.
In both cases the theoretical optimum can easely be found.
When you try you will see that the second problem is much harder to solve.
In the attachments you will find my first try.
Problema 1: (Minimice la cantidad de sumas diferentes)
Total score = 02
Problema 2: (Maximizando la cantidad de sumas diferentes)
Total score = 22
Cheers, Denis Colassin
|
||
| Dicho por Denis , 21 May 2007 5:15:59 | ||
|
|
||
|
Buenas tardes:
Aquí estamos de vuelta de nuevo, en el anterior no participé porque
estuve liado con el IPST (mi primer intento), total para nada, solo
conseguí resolver 2 de los problemas y ni siquiera envié las soluciones,
creo que necesitaría una mes en lugar de una semana para poder hacer
algo decente, a ver si para la siguiente estoy mas inspirado o tengo más
tiempo.
Ya me he trabajado la solución al nuevo acertijo y espero dar guerra a
Denis y a Alejo para que no se aburran de ganar siempre ellos.
Me salen 2 sumas repetidas y veo difícil mejorarlo más, espero no
haberme confundido.
en el anexo esta la solución
Un saludo
Roberto
|
||
| Dicho por Roberto , 21 May 2007 8:00:26 | ||
|
|
Hola Oscar.
Mis felicitaciones a Denis por los tremendos coeficientes del acertijo anterior verdaderamente notables.
Para el nuevo acertijo te adjunto dos primeras soluciones de 2 y 21 puntos según esquemas adjuntos si es que entendí correctamente los enunciados. De estar correctos, está claro que el gran desafío se va a concentrar en el de máxima.
Saludos. Alejo
|
|
| Dicho por Alejo , 21 May 2007 9:00:26 | ||
|
|
||
|
Buenas tardes:
Aquí te anexo mi solución para el máximo, son en total 20 sumas
diferentes.
Seguiremos dándole vueltas
Un saludo
Roberto
x 2 x 1 1 2 x 1 x 1 x x
x 2 x 2 x x x 2 x 2 1 x
x 2 x 2 x 2 1 2 x 1 1 x
x 2 x 2 x 2 1 2 x 2 x 1
x 2 1 2 1 2 1 2 x 1 1 x
x 2 x 2 1 2 1 2 x 2 x 1
x 2 1 2 1 2 1 2 1 2 1 x
x 2 1 2 1 2 1 2 x 2 x 1
1 2 1 2 1 2 1 2 1 2 1 x
x 2 1 2 x 2 x 2 x 2 x x
1 2 1 2 1 2 2 2 2 2 1 x
x 2 1 2 x 2 1 x 1 1 x x
|
||
| Dicho por Roberto , 21 May 2007 11:23:26 | ||
|
|
||
|
Buenas de nuevo
ligera mejora llego a 21 sumas diferentes, espero que me sirva para alcanzar a Alejo, el 22 se me resiste, le he dado ya unas cuantas vueltas y no llego, espero que esté ahí el límite aunque con Denis todo es posible, a lo mejor ha llegado a 23 o 24.
Un saludo
Roberto
x 1 x 1 1 x 1 x x x x x
x 2 x 2 x 1 x 1 1 x x 1
x 2 x 1 x 2 1 2 x 1 1 x
x 2 x 2 x 2 1 2 x 2 x 1
x 2 1 2 1 2 1 2 x 2 x 1
x 2 1 2 1 2 1 2 x 2 x x
x 2 1 2 1 2 1 2 1 2 x 1
x 2 x 2 1 2 1 2 x 2 2 2
x 2 1 2 1 2 1 2 1 2 1 2
x 2 1 2 x 2 x 2 x 2 x x
1 2 1 2 2 2 1 2 2 2 1 2
x 2 1 2 1 x x 2 1 1 x x
|
||
| Dicho por Roberto , 22 May 2007 7:10:26 | ||
|
|
||
|
Hola Oscar
Se me están ampollando las manos de tanto sacar, girar y poner de nuevo los azulejos. Pobre del constructor que tenga que poner los azulejos en las condiciones extremas que pide el problema!
Por lo menos me ha rendido frutos el esfuerzo ya que he podido mejorar levemente la solución, llevándola a 22 puntos y espero francamente que ésa sea la marca de Denis, de lo contrario me las voy a ver negras para mejorarla.
O no...quien sabe.
Saludos. Alejo
|
||
| Dicho por Alejo , 22 May 2007 11:18:26 | ||
|
|
||
|
Buenas,
Felicitar a Denis por la brillante solución del problema anterior, realmente estaba complicado darle alcance.
Para el problema de la semana, le he echado un pequeño vistazo y esto es lo mejor que he encontrado, espero que sirva y consiga dar alcance a Denis y Alejo.
En el primer problema son 2 sumas distintas
Y para el segundo problema son 20 sumas distintas.
Un saludo a todos
PD: Un problema muy interesante y a la vez entretenido.
|
||
| Dicho por ramtia , 24 May 2007 10:47:49 | ||
|
|
||
|
Hola a todos
Felicitaciones a todos en general por la solución míxima de 2 sumas; y a Denis y Alejo en particular por la solución máxima de 22 sumas, por lo cual reciben sus correspondientes Oscar's en La página de los récords.
Saludos a todos.
|
||
| Dicho por Oscar , 27 May 2007 12:55:49 |