Ya regrese de la imo, entonces voy a empezar a poner problemas de nuevo.
1.-Se tiene un tablero de 2xn. De cuantas formas se pueden escribir los números del 1-2n en las casillas del tablero (cada numero exactamente una vez, y en cada casilla un numero) de tal forma que si dos números son consecutivos entonces se encuentran en casillas que comparten un lado.
pero georges, hay casillas que comparten tres lados y un numero solo tiene 2 consecutivos, uno antes y uno despues
ResponderBorrarLo que dice el problema es que si dos números son consecutivos entonces están en casillas adyacentes, no que si dos casillas son adyacentes entonces tienen números consecutivos.
ResponderBorrarNo me sale Georges :S Puedes poner la solucion?
ResponderBorrarLes dejo un link que trae el folleto avanzado de 2007, de aqui pueden ver la solución de este problema, es el problema 15 de la sección de problemas de olimpiadas nacionales pasadas.
ResponderBorrarTambien pueden hacer problemas de aqui, lo bueno es que trae soluciones.
http://erdos.fciencias.unam.mx/omm/folletoavanzado2007.pdf
Ok gracias.
ResponderBorrar