Mostrando entradas con la etiqueta Caminata marciana. Mostrar todas las entradas
Mostrando entradas con la etiqueta Caminata marciana. Mostrar todas las entradas

Caminata marciana (5): dos nuevos desafíos

(Viene de Caminata marciana.)

La diagonal

Éste desafío, propuesto por Rodolfo Kurchan, pide dibujar una caminata marciana que deje a los números del 0 al 8 orientados en diagonal (como se ve en el dibujo) de modo tal que la suma de los números restantes sea la mínima posible.


Rodolfo tiene una solución con una suma de 36 que se puede ver en los comentarios y que probablemente pueda mejorarse. Actualización: Marcos Donnantuoni lo mejora a 33 (la solución está en los comentarios).

N veces N

Éste desafío, propuesto por Marcos Donnantuoni pide hallar una caminata marciana en la que el 4 aparezca exactamente cuatro veces (siempre de modo tal que la suma de los números restantes sea la mínima posible), otra en la que el 5 aparezca exactamente cinco veces, otra para el 6 y otra para el 7.

El desafío para el 8 es imposible (no puede haber más que un número 8) y para el 1, 2 y 3, dice Marcos, es demasiado trivial.

Las mejores soluciones que encontró Marcos tienen sumas de 4, 8, 12 y 22 para los desafíos correspondientes a 4, 5, 6 y 7 respectivamente. Todas pueden verse en los comentarios. ¿Podrán mejorarse?
http://figaroland.blogspot.com
http://miramirincon.blogspot.com/
http://reflexionesprohibidas.blogspot.com
http://almulopez22.kinja.com/
http://eeffdfkedcgdgbkb.blogspot.com/
http://freexboxlivecodes2016.blogspot.com/
http://goutletonlinestores.blogspot.com/
http://jennyjanuary.blogspot.com/
http://virtualinternetandbusinessonline.blogspot.com/
http://www.bmetv.net/user/almulopez22/blog
http://www.generaccion.com/almulopez#posts
http://www.purevolume.com/listeners/AlmudenaLopez
http://amanecenublado.blogspot.com/
http://blog1930.blogspot.com
http://descansoaratos.blogspot.com
http://doudoune-parajumpers-ebay.blogspot.com/
http://100bellezas.blogspot.com/
http://amostviolentyear-stream.blogspot.com/
http://bocalawyer37.tumblr.com
http://boreliozakrakow.tumblr.com
http://cansinopollo.tumblr.com/
http://captainamericalesoldatdelhiver.blogspot.com/
http://clashofclanstrichegemmesillimit.blogspot.com/
http://commentembrasser1.blogspot.com/
http://farrellmedlin.over-blog.com
http://fletcheredmund.over-blog.com
http://foodruckmania.tumblr.com
http://freshangelion.tumblr.com
http://globaldoctoroptions.com/story/paugom
http://healthoverfood.over-blog.com
http://hghfragment.blogspot.com/
http://hormonesupplement.blogspot.com/
http://i-like-mustaches.tumblr.com
http://iherb-discount-code-fdm511.blogspot.com/
http://jpchanelbags.tumblr.com
http://luzdeluna.byethost18.com/
http://misschapinha.blogspot.com/
http://mosuh4jfsd.tumblr.com
http://olgaort24.tumblr.com
http://onlinesimpsonstappedoutcheats.blogspot.com/
http://paugom.exteen.com/
http://paula-gomez-blog.blogspot.com/
http://prestamosrapidos.hatenablog.com/
http://randycateshorsetraner.blogspot.com/
http://sale-ghrp-6.blogspot.com/
http://scoophot.com/cansinopollo9765
http://shuijin12.over-blog.com
http://stevenwilson.over-blog.com
http://subwaysurfershacktoday.blogspot.com/
http://theultimateherpesprotocol14.blogspot.com/
http://zaragozaciudad.net/creditosrapidos/
https://demasiadofuerte.wordpress.com/
https://www.beqbe.com/p/paugom
http://pull-ralphlauren.moonfruit.fr
http://retractablebannerstandsblog.webstarts.com
http://sedotwcpalembang.strikingly.com
http://williamsonlocksmith.webs.com
https://codigospromocionales.yolasite.com/
http://strambotizia.altervista.org
http://creditos-personales.blogspot.com
http://cuentas-corrientes.blogspot.com
http://depositos-bancarios.blogspot.com
http://fondos-para-invertir.blogspot.com
http://hipotecas-recomendadas.blogspot.com
http://obra-social.blogspot.com
http://planes-pensiones.blogspot.com
http://regalos-gratis.blogspot.com/
http://reunificacion-de-deudas.blogspot.com
http://solosontoys.blogspot.com/
http://tarjeta-credito.blogspot.com
http://todo-seguros.blogspot.com
http://videos-graffiti.blogspot.com/
http://www.lovecolors.net/
http://www.ready4read.com/
https://mariajimenez27blog.tumblr.com/
http://andysmie.blogspot.com
http://brassmonocle.blogspot.com/
http://convencionpluricultural.blogspot.com/
http://cristina-nuestraclase.blogspot.com/
http://eloralunasea.blogspot.com/
http://gothreformschool.blogspot.com/
http://hoc-ke-toan-may.blogspot.com/
http://mariajosejimenezjimenez.blogspot.com/
http://mariemadeleineraymond.blogspot.com/
http://pmabio.over-blog.com/
http://rianncolton.blogspot.com/
http://rikardinho69.blogspot.com/
http://romanidulce.blogspot.com/
http://scrappleworks.blogspot.com/
http://stewarthay.over-blog.com/
http://the-batman-blog.blogspot.com/
http://thereviewerofallthingsreasonable.blogspot.com/
http://theuppitybitch.blogspot.com/
http://univ-son.blogspot.com/
http://worldsymbols.blogspot.com/
http://www.badlandscrossfit.blogspot.com/
http://www.free3dart.blogspot.com/
http://www.my-net-experience.blogspot.com/
http://comprar--ebook.blogspot.com/
http://ghdiufalsas.blogspot.com/
http://ghdkivstyler.blogspot.com/
http://ideasdevivir.blogspot.com/
http://kneehipsurgery.blogspot.com/
http://labordaygratisdownload.blogspot.com/
http://maillotdefootfrancenike.blogspot.com/
http://nebraskafilmdownload.blogspot.com/
http://noahfilmtelecharger.blogspot.com/
http://obatbatukkeringuntukanak.blogspot.com/
http://oculustelecharger.blogspot.com/
http://seawaterflakeicemachine1.blogspot.com/
http://stalingradgratisdownload.blogspot.com/
http://uggstovlerbilliges.blogspot.com/
http://accutane.over-blog.com
http://bdkid.exblog.jp/
http://busywebcamchat.tumblr.com
http://fioricet-buy-cheap.tumblr.com
http://gaurilow.over-blog.com
http://godfreyg11.tumblr.com
http://harveysgeneralstore.bigcartel.com
http://nexium.over-blog.com
http://singulair.over-blog.com
http://valtrex.over-blog.com
http://www.canadalululemonletz.tumblr.com
http://www.designermichaelkorsmk.tumblr.com
http://www.michaelkorsmkdesigner.tumblr.com
http://www.michaelkorsusaonline.tumblr.com
http://aldenloveland.over-blog.com
http://dontworryjustread.blogspot.com/
http://fergusballenger.over-blog.com
http://julianmelero.blogspot.com
http://juventudpatriotadegranada.blogspot.com
http://lamandragora-alicia.blogspot.com
http://linhuang123.over-blog.com
http://luchorosarigasino.blogspot.com
http://miversiondelamoda.blogspot.com
http://picarescas.blogspot.com
http://robinmccue.over-blog.com
http://sunflower-tea.blogspot.com
http://thingstodoinfinland.over-blog.com
http://tmd-uc.blogspot.com
http://63mg.blogspot.com/
http://alle-handys.blogspot.com/
http://brazil6s.tumblr.com
http://brokebirder.blogspot.com
http://chatconamigos.over-blog.com
http://delakilaki.blogspot.com/
http://demandrespectma.tumblr.com
http://evanon.over-blog.com
http://fioricet-online.over-blog.com
http://georgebush.exblog.jp/
http://gravetramp.blogspot.com
http://kristas-world.blogspot.com
http://monumentaburen.tumblr.com
http://priokish.blogspot.com/
http://remo-eva.blogspot.com
http://sportshqstall.blogspot.com/
http://thesite.tumblr.com
http://toddzwillich.tumblr.com
http://tucodigopromocional.tumblr.com
http://tucodigopromocional.weebly.com
http://usbc2010.tumblr.com
http://video-editing-workflow.over-blog.com
http://video-editors-studio.over-blog.com
http://www.wnepetunesphere-official.tumblr.com
http://your-tv-online.blogspot.com/
http://bigbangsubbed.tumblr.com/
http://finanzas-facil.tumblr.com/
http://finanzasfacil.tumblr.com
http://simpletowngirl.tumblr.com
http://blogs.rediff.com/almulopez/
http://clickforu.com/blog/1648465/
http://indyarocks.com/blog/2479566/Tips-for-Managing-your-Personal-Loan-and-Finances

Caminata marciana (4): nuevo desafío

(Viene de Caminata marciana.)

Marcos Donnantuoni me envía por línea privada un desafío que a su vez le comunicó Pablo Coll: hallar una caminata marciana que deje exactamente un 8, dos 7, tres 6, y así sucesivamente hasta ocho 1 (además del inevitable 0 inicial). 

El desafío, como digo, es hallar una caminata así, o bien demostrar que no existe ninguna. Marcos reconoce que por ahora no ha podido resolverlo.

Caminata marciana (3): Tres conjeturas y el Triángulo de Kurchan

(Viene de Caminata Marciana. Al día siguiente de la publicación inicial de la entrada hice un agregado al texto, este agregado aparece en azul.)

1. Tres conjeturas

Rodolfo Kurchan me ha hecho llegar por línea privada la siguiente conjetura:

Conjetura de Kurchan: Fijado un par de números n y m, en todas las caminatas marcianas que recorran completamente el rectángulo de n x m la suma de los números obtenidos será la misma. (No se obtendrán necesariamente los mismos números, pero sí será la misma la suma de todos ellos).

Por ejemplo, todas las caminatas marcianas que recorren el cuadrado de 3 x 3 suman 20.

Podemos extender la conjetura de la siguiente manera:

Conjetura ampliada: Fijada una región R del cuadriculado que pueda ser recorrida completamente por una caminata marciana, en todas las caminatas marcianas que recorran completamente R la suma de los números obtenidos será la misma.

La conjetura ampliada puede extenderse más todavía. Tomemos, por ejemplo, un grafo que admita un camino hamiltoniano (es decir, un camino que visite todos los nodos del grafo exactamente una vez cada uno, entendiendo que no vuelve al nodo inicial). A cada nodo del grafo le asignamos un número siguiendo el orden en que fue visitado y según la regla de la caminata marciana: cuando el camino pasa por un nodo, éste recibe el número que indica la cantidad de números que están conectados con él en ese momento. Un ejemplo:

Conjetura para grafos: Si G es un grafo que admite un camino hamiltoniano, entonces en todos los caminos hamiltonianos de G la suma de los números obtenidos será la misma.

Hay una demostración bastante simple (una vez que a uno se le ocurre) de la conjetura para grafos. Esta conjetura, como es evidente, tiene a las otras dos como casos particulares. Dejo, para quienes les interesen esas cosas, el desafío de encontrar la demostración. Una pista: la suma que se obtiene es la cantidad de lados del grafo. De este modo las tres conjeturas pasan a ser "teoremas", pero seguiré llamándolas "conjeturas" de todos modos.

2. El Triángulo de Kurchan

La conjetura de Kurchan nos habilita para construir el siguiente cuadro:


En la posición (n,m) del cuadro ponemos la suma de una caminata marciana que recorra completamente el rectángulo de n x m. (Por supuesto, el cuadro sigue infinitamente hacia la derecha y hacia abajo, aquí sólo hemos mostrado un fragmento.) Rodolfo prefiere girar el cuadro 45° y disponer los números en un triángulo al que (en analogía con el Triángulo de Pascal) llamaremos el Triángulo de Kurchan:


Rodolfo ha investigando el triángulo y encontró en él algunas propiedades curiosas. He aquí una lista:

1. La primera diagonal se obtiene sumando 1 cada vez, la segunda se obtiene sumando 5, la siguiente sumando 9, la siguiente sumando 13, etc.

2. En la segunda columna del triángulo aparece la sucesión 1, 11, 29, 55, 89,... que es http://oeis.org/search?q=1%2C11%2C29%2C55%2C89&sort=&language=english

3. La suma de los cuatro vecinos a cada "agujero" de la columna central (por ejemplo: 0 + 1 + 1 + 6 = 8; 6 + 11 + 11 + 20 = 48;...) forman la sucesión 8, 48, 120, 224,... que corresponde a los óctuples de los números hexagonales. Véase también: http://oeis.org/search?q=8%2C48%2C120%2C224%2C360%2C528&sort=&language=english

4. La diagonal a "salto de caballo" 0, 11, 38, 81,... es http://oeis.org/search?q=0%2C11%2C38%2C81&sort=&language=english

5. La suma de lo números en cada fila da 0, 2, 10, 28, 60, 110, 182,... que es el doble de la suma de los n primeros cuadrados consecutivos. Véase: http://oeis.org/search?q=2%2C10%2C28%2C60%2C110%2C182%2C280&sort=&language

6. Elijamos un número cualquiera del triángulo, pero que no esté en el borde. Tomemos sus dos vecinos de la izquierda y de la derecha, el número que está justo arriba del elegido y el que está justo abajo. La suma de esos cuatro números será el cuádruple del número elegido. Por ejemplo, si elegimos el 11 tenemos que 3 + 11 + 1 + 29 = 44 = 4 x 11.

7. Si sumamos cada número de la columna central con su vecino de abajo a la izquierda obtenemos: 0 + 1 = 1; 6 + 11 = 17; 20 + 29 = 49;... que es la sucesión de los números hexadecagonales centrados. Véase: http://oeis.org/search?q=1%2C17%2C49%2C97&sort=&language=english

Por supuesto, están todos invitados a encontrar otras propiedades u otros datos curiosos del Triángulo de Kurchan.

Caminata marciana (2)

(Viene de la entrada Caminata Marciana.)

Claudio Meller (autor, entre otras cosas, de este excelente blog) propone este desafío: hallar una caminata marciana que dibuje la siguiente espiral de 0 a 8, de modo que los números adicionales sumen lo menos posible.


Claudio tiene una solución que da una suma de 25, que puede verse en este enlace.

También propone hallar una caminata marciana que dibuje una de 8 a 0, siempre de modo que los números adicionales sumen lo menos posible.


Para este segundo desafío Claudio tiene una solución que suma 24, y que puede verse en este enlace.

Resumen de las mejores marcas hasta ahora:

Para el primer desafío: suma 18 (Marcos Donnantuoni).

Para el segundo desafío: suma 16 (Rodolfo Kurchan y Marcos Donnantuoni).

Todas las soluciones pueden verse en los comentarios a la entrada.

Caminata marciana

Ésta es el video de mi charla en el Tercer Encuentro por Martin Gardner y Jaime Poniachik:



Y ésta es la transcripción aproximada:

En esta ocasión voy a invitarlos a pasear por Marte... ¿Qué es Marte? "Un planeta" me responderán ustedes, con toda razón. Pero para nosotros el mapa de ese planeta será un cuadriculado ilimitado que sigue infintamente en todas direcciones.


Un camino en ese cuadriculado será cualquier recorrido que comience en una casilla y termine en otra (todos nuestros caminos tendrán un comienzo y un final, ninguno seguirá indefinidamente), que pase de cada casilla a otra que sea vecina en horizontal, vertical o diagonal, y que nunca pase dos veces por la misma casilla.

En la siguiente figura vemos un ejemplo de camino (el circulito rojo indica su comienzo y la flecha indica el final).


Una vez que hemos dibujado el camino, en las casillas visitadas por él (y sólo en esas) vamos a colocar números. Los números serán colocados en el mismo orden en que las casillas fueron visitadas por el camino y de acuerdo con la siguiente regla: en cada casilla va el número que indica la cantidad de números que, hasta ese momento, hay alrededor de la casilla.

En el ejemplo anterior, la primera casilla (la del circulito) no tiene todavía número alrededor, de modo que allí va un 0 (la primera casilla siempre tendrá un 0).


La siguiente casilla tiene ahora un número a su alrededor (el 0 que acabamos de poner), de modo que en la segunda casilla va un 1. La siguiente tendrá un 2, y así sucesivamente. El camino, con todos los números colocados se ve así:


Éste es el mecanismo básico: dibujamos un camino y colocamos los números según la regla que acabamos de enunciar. A partir de este mecanismo podemos plantear una serie de desafíos.

Desafío 1: Dibujar un camino en el que aparezcan, al menos una vez, todos los números del 0 al 8 (es claro que el mayor número que puede aparecer es el 8).

Un ejemplo es el siguiente:


Que, al colocar los números, se ve así (he marcado en amarillo los números del 0 al 8 para que se destaquen).


Como se ve, hay muchos números adicionales (todos los que quedaron en blanco). El verdadero desafío es logar que la suma de esos números adicionales sea la mínima posible.

Desafío 1 (completo): Dibujar un camino en el que aparezcan, al menos una vez, todos los números del 0 al 8 de modo tal que la suma de los números adicionales sea la mínima posible. En el ejemplo anterior la suma es 36, esa solución puede mejorarse.

Desafío 2: Dibujar un camino en el que se forme la siguiente distribución de números, de modo tal que la suma de los números adicionales sea la mínima posible.


El interés de esta disposición de números consiste en que se trata de un cuadrado mágico: las tres filas, las tres columna y las dos diagonales suman 12.

Desafío 3 (cráteres): Un cráter es el borde de un cuadrado de n x n con sus casillas (sólo las casillas del borde) ocupadas por números todos iguales entre sí. Por ejemplo, el siguiente es un cráter de 4 x 4 con 3's:


Como antes, el objetivo es encontrar un camino que forme diferentes cráteres de modo tal que la suma de los números adicionales sea la mínima posible. Algunas marcas que he obtenido son las siguientes:

Cráter de 3 x 3 con 2's: es imposible, es decir, no existe un camino que pueda formar un cráter así. A quienes les interese los desafíos de este tipo, pueden intentar demostrar esta imposibilidad.

Cráter de 3 x 3 con 3's: Rodolfo Kurchan, organizador del encuentro, encontró una solución de suma 8:

0
1333
13 31
2333
  23

Claudio Meller, en este enlace, también aporta el dibujo de una solución de suma 8.

Cráter de 3 x 3 con 4's: en un mensaje privado Rodolfo Kurchan me ha informado que encontró una solución de suma 8, pero no envía el dibujo.

Cráter de 3 x 3 con 5's: en su mensaje privado Rodolfo Kurchan me ha informado que encontró una solución de suma 15, pero tampoco tengo el dibujo de ese camino.

Cráter de 3 x 3 con 6's: es imposible, como dije antes, quienes estén interesados por desafíos de este tipo pueden intentar demostrar esta imposibilidad.

Cráteres de otros tamaños: evéanse más abajo algunas soluciones.

Existen otras disposiciones interesantes de números que también pueden plantearse como desafíos, pero lo haré más adelante, en otras entradas.

Quienes encuentren soluciones que quieran transmitir, o nuevos desafíos para plantear a partir de este mecanismo, pueden hacerlo en los comentarios a esta misma entrada. Una manera de de escribir una solución sin recurrir a un dibujo sería indicar las direcciones en que el camino se va desplazando (N = norte o arriba, NO = noroeste, O = oeste o izquierda, etc.) Desde luego, no es relevante la posición de la casilla inicial. Por ejemplo, el camino del primer ejemplo se escribiría así: SE, O, NE, SE, N, N.

Muchas gracias.

Nota: Después de haber preparado esta charla, googleando en busca de ideas similares que alguien hubiera podido tener previamente, descubrí en este enlace un mecanismo más o menos similar, aunque no igual, al que he contado aquí. Como se puede ver en el enlace, también se parte de un camino en el que se escriben números, pero en este otro caso, se pone (un poco arbitrariamente) primero un número 1 y luego se van sumando los números que quedan alrededor. Los desafíos, además, son diferentes. No obstante las diferencias, me pareció correcto mencionar la similitud de ideas.

Actualizaciones:

Cuadrado mágico (24.10.12): Claudio Meller envía una solución que da una suma de 28 para el desafío de dibujar el cuadrado mágico. Su solución puede verse en el archivo que se descarga desde este enlace. Rodolfo Kurchan tiene una solución que da una suma de 26, que es la siguiente:
 121
15072
16424
31831
2341

Y que mejora a 23:
  121
15072
16424
31831
 241

(En los comentarios puede verse todavía otra mejora.)

Nuevo desafío (24.10.12): Rodolfo propone hallar un camino que dibuje los números 012345678 en ese orden (siempre de tal modo que la suma de los números adicionales sea la mínima posible). Rodolfo envía esta solución, que suma 20:
   2221111
0123456782
  12  1121

Pero Claudio Meller, en este enlace, aporta una solución con una suma de 19.

Cráteres (24.10.12): Claudio Meller envía una solución del 4x4 con 2's que da una suma de 4, el dibujo en este enlace y envía el dibujo de una solución de suma 12 para el de 4x4 de 3's, en este enlace.

Soluciones de Rodolfo Kurchan para cráteres:
...........................
4x4 dos = 5 (mejorada por la solución de Claudio Meller)
0  1
12222
 2  2
 2  21
 2222
   2
........................... 
4x4 tres = 12 (iguala la de Claudio Meller)
0   2
133332
13  31
 3123
13333
    1
...........................
4x4 cuatros = 20
021 1
144441
 4134
 42541
 44441
  1
........................... 
4x4 cincos = 32
 1 1
1 1 031
1 55551
 154151
 15 3541
 155551
  1111
...........................

Resumen de las mejores marcas hasta ahora:

Números del 0 al 8 al menos una vez cada uno: suma 8 (de Marcos Donnantuoni, puede verse la solución en los comentarios a la entrada, Marcos conjetura que es óptima).


Cuadrado mágico: suma 22 (de 
Marcos Donnantuoni, puede verse la solución en los comentarios).

Números del 0 al 8 en línea (desafío propuesto por Rodolfo): suma 16 (solución de Marcos Donnantuoni, puede verse en los comentarios).


Cráter de 3x3 con 3's: suma 8 (Rodlfo Kurchan y Claudio Meller, pueden verse en la entrada).

Cráter de 3x3 con 4's: suma 8 (Rodlfo Kurchan, confiamos en su palabra).
Cráter de 3x3 con 5's: suma 15 (Rodlfo Kurchan, confiamos en su palabra y Claudio Meller que sí envía un dibujo, que puede verse en los comentarios).

Cráter de 4x4 con 2's: suma 4 (Claudio Meller, puede verse en la entrada).

Cráter de 4x4 con 3's: suma 12 (Rodlfo Kurchan y Claudio Meller, pueden verse en la entrada).
Cráter de 4x4 con 4's: suma 20 (Rodlfo Kurchan, puede verse en la entrada).
Cráter de 4x4 con 5's: suma 32 (Rodlfo Kurchan, puede verse en la entrada).