9 votos

Valor máximo en el menor número de operaciones para obtener la configuración de la configuración original

Deje $n$ ser un entero positivo. Hay $n(n+1)/2$ marcas, cada una con un lado negro y un lado blanco, dispuestos en un triángulo equilátero, con el más grande de la fila que contenga $n$ marcas. Inicialmente, cada marca tiene el lado negro hacia arriba. Una operación es elegir una línea paralela a los lados del triángulo, y mover de un tirón todas las marcas en esa línea. Una configuración que se llama admisible si puede ser obtenido a partir de la configuración inicial mediante la realización de un número finito de operaciones. Para cada admisible de configuración de $C$, vamos a $f(C)$ denotar el número mínimo de operaciones requeridas para obtener el $C$ a partir de la configuración inicial.

¿Cuál es el máximo valor de $f(C)$ donde $C$ varía a lo largo del todo admisible configuraciones?

3voto

Emisor Puntos 446

Aunque no he encontrado una respuesta definitiva aún, déjame, al menos, algunas rápida n' sucio de los límites en los que la solución debe mentir.

Deja que me cambie el número de movimientos para el más complicado a la posibilidad de configuración de $f(C_n)$. Es fácil demostrar que:

$$n \le f(C_n) \le 3n$$

Porque:

  1. $n \le f(C_n)$ , ya que se necesita $n$ operaciones a realizar un "flip cada azulejo" de configuración.
  2. $f(C_n) \le 3n$ debido a que un conjunto de operaciones que se pueden hacer en cualquier orden, produciendo la misma configuración. De lo que se puede deducir que haciendo la misma operación dos veces o más es perder los movimientos. Y por lo tanto, se puede establecer el número de operaciones diferentes a $3n$ como una caja fuerte, pero enorme, obligado.

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