domingo, 16 de noviembre de 2008

Monedas en un tablero

XIV Olimpiada de Mayo, quinto problema del primer nivel, 2008

Tablero con monedas

Tablero con monedas

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.

Solución

3 comentarios:

Sara dijo...

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.

Proble Mático dijo...

Vaya, lo siento, pero te dejas una moneda, en la novena columna, octava fila, hay una.
Sigue pensando.

witch_blue dijo...

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.