Monedas en un tablero
XIV Olimpiada de Mayo, quinto problema del primer nivel, 2008
En un tablero de 16 x 16 se colocaron 25 monedas, como en la figura.
En el dibujo apreciamos que se han puesto 16 en la diagonal, 8 en las 8 primeras filas exactamente a la derecha de la diagonal, y una moneda en la primera casilla de la novena fila.
Está permitido seleccionar 8 filas y 8 columnas y retirar del tablero todas las monedas que se encuentran en esas 16 líneas. Determina si es posible retirar todas las monedas del tablero.
3 comentarios:
si no he entendido mal el problema. Bastaría con seleccionar las primeras 8 columnas y las últimas 8 filas. Si quitamos las fichas que en ellas se encuentran nos quedamos sin ninguna.
Vaya, lo siento, pero te dejas una moneda, en la novena columna, octava fila, hay una.
Sigue pensando.
no se puede para poder retirarlas nesecitarias seleccionar 7 filas y 9 columnas esto es gracias a que para seleccionar todas las monedas deberias escoger cada elemento de la digonal ya se con una fila o una columna, sinembargo en una se deben elegir de ambas formas lo que ocaciona que no retires todas las fichas y siempre quede una en el tablero.
Publicar un comentario