Problem #PRU-107821

Problemas Problemas divertidos Problemas de palabras Tablas y torneos Tableros de ajedrez y piezas de ajedrez Métodos Principio del casillero Principio del casillero (número finito de puntos, líneas, etc.)

Problem

Some squares on a chess board contain a chess piece. It is known that each row contains at least one chess piece, but that different rows all have different numbers of pieces. Prove that it is always possible to mark 8 pieces so that each row and each column of the board contains exactly one marked piece.