1995 OIM Problems/Problem 4

Revision as of 14:50, 13 December 2023 by Tomasdiaz (talk | contribs) (Created page with "== Problem == Pieces are placed on a board with <math>m \times n</math> squares. Each piece placed on the board "''dominates''" all the squares in the row (-), column (|) and...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Pieces are placed on a board with $m \times n$ squares. Each piece placed on the board "dominates" all the squares in the row (-), column (|) and diagonal (\) to which it belongs (*). Find the smallest number of pieces that must be placed so that all the squares on the board are "dominated."

Note (*): Note that the piece does not "dominate" the diagonal (/).

~translated into English by Tomas Diaz. ~orders@tomasdiaz.com

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

https://www.oma.org.ar/enunciados/ibe10.htm