Problemas de Generatrices

Jorge Ignacio Gonzlez Czares

02/01/2012

Problemas Avanzados
Problema 3 Sea A(r, n) la cantidad de formas de moverse en una cuadrcula de r filas y n colum-
nas si tiene que iniciar en la fila de hasta abajo y debe terminar en la fila de hasta arriba, dnde
los movimientos permitidos deben ser paralelos a los ejes de la cuadrcula y no se puede pasar
por un cuadrito dos veces. Encuentra A(3, n) y A(n, 3) para toda n.

Problema Bulgaria 1988 (No usado) Sea {an } una secuencia definida de la siguiente manera :
a0 = 0, a1 = 1 y an = 2an1 + an2 . Demuestra que para todo k N, 2k |an 2k |n.

Problema Generalizado Alemn 1988* (No solucionado (slo fue creado para el caso base
n = 3, el resto es slo suposicin el que salga con generatrices jajaja)) La combinacin de un
candado consta de 3 llantas con nmeros a su alrededor del 0 al 7, si el candado se abre cuando
a lo ms una no est en su posicin y consta de n 2 llantas. Encuentra la cantidad mnima de
movimientos que debes hacer para garantizar que se abrir. (El super generalizado, a lo ms k
no lo cumplen (fijo) y n k + 1). Si quieren generalizarlo an ms, lo nico que deben hacerlo
es meterle ciertas condiciones como que suceda con los pares o exponentes de 3 o etc. Muajajaja
XP.