6 votos

Fichas en las casillas problema

Fichas numeradas $1,2,3...$ se coloca a su vez en un número de casillas. Un símbolo no puede ser colocado en un cuadro si es que la suma de los otros dos fichas ya colocadas dentro de esa caja. ¿Hasta dónde se puede llegar por un número determinado de casillas?

Por las dos cajas es muy sencillo ver que es imposible poner más de $8$ (tokens cuadro de $\#1$ contiene $1,2,4,8$ y el cuadro de $\#2$ contiene $3,5,6,7).$ Mediante el uso de un equipo para tratar muchas de las soluciones [1], yo era capaz de mostrar que $23$ es el máximo para $3$ cajas. Después de probar más de 10 mil millones de soluciones, he encontrado una solución que va a a $58$ durante cuatro cuadros, pero soy incapaz de demostrar que la solución óptima.

Hay una más, de forma inteligente para encontrar la respuesta?

[1] https://gist.github.com/joelthelion/89e1a98c73ea6784bcbd4d7450b0bd5e

2voto

user8269 Puntos 46

Estos números son tabulados en https://oeis.org/A072842 – pero no muy lejos. Todo lo que se da no es 2, 8, 23, 66, 196, y que el último número es un poco inestable. Varias referencias para su posterior lectura. Algunos límites están dados por el gran número de cuadros, pero los límites inferiores y superiores están muy lejos.

Por lo tanto, si usted encuentra una buena manera de ir más allá de 5 cajas, estás en un ganador.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X