olymmath

BALTIC-WAY 2006 Problem 10

  • Answer

162 pluses and 144 minuses are placed in a 30×3030 \times 30 table in such a way that each row and each column contains at most 17 signs. (No cell contains more than one sign.) For every plus we count the number of minuses in its row and for every minus we count the number of pluses in its column. Find the maximum of the sum of these numbers.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

1296=72 \cdot 18

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator baltic-way/2006/p10 · Tag NAPV4AH29T · Edit this page on GitHub · Keys: j next, k previous