•  Calendario
  • << Febrero 2017 >>
    Do Lu Ma Mi Ju vi Sa
    1 2 3 4
    5 6 7 8 9 10 11
    12 13 14 15 16 17 18
    19 20 21 22 23 24 25
    26 27 28

    • No hay eventos

    • No hay próximos eventos



  • Últimos Temas

Ver último mensaje sin leer Sapitos saltarines


En una fila hay $n \geq 4$ lirios enumerados, de izquierda a derecha, $1,2, \ldots, n$. Los lirios $2$ y $n-1$ estan bajo el agua, tristemente :(. Sobre los lirios restantes, hay $n-2$ sapitos, uno en cada lirio. Estos sapitos quieren estar todos sobre un mismo lirio y se mueven basandose en dos reglas:

i) Si en un lirio hay $k$ sapos, estos sapos pueden brincar $k$ lirios hacia la derecha o izquierda (Si a la derecha o izquierda de los sapos hay $m<k$ lirios, no pueden brincar en esa direccion).
ii) Un grupo de sapos no puede brincar a un lirio vacio, ni a los lirios sumergidos.

Determinar todos los $n$ para los cuales los sapitos pueden llegar a su meta.

Vistas: 125  •  Respuestas: 6  •  Responder [ Atras ]

  • Nombre de Usuario:


    Contraseña:


    Recordarme


  •  Usuarios Conectados
  • Hay 17 Usuarios identificados :: 6 registrados, 0 ocultos y 11 invitados

    Usuarios registrados: Dauphineg, Google [Bot], Heibor, jhn, Sansone, Yahoo [Bot]