olymmath

HMMT 2022 T2

  • Team
  • Answer

Find, with proof, the maximum positive integer kk for which it is possible to color 6k6 k cells of 6×66 \times 6 grid such that, for any choice of three distinct rows R1,R2,R3R_{1}, R_{2}, R_{3} and three distinct columns C1,C2,C3C_{1}, C_{2}, C_{3}, there exists an uncolored cell cc and integers 1≤i,j≤31 \leq i, j \leq 3 so that cc lies in RiR_{i} and CjC_{j}.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

4

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

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2022/t2 · Tag D8M37FCZ2T · Edit this page on GitHub · Keys: j next, k previous