Daily Math Puzzle 2026/10/25

Original Post on X

English

Let \(n\) be a positive integer. Color some cells of a \(3n\times3n\) grid black. Every row and every column must contain at least one black cell, and its black cells must be consecutive, with no white cells between them. The numbers of black cells in the rows must all be different, and the same must hold for the columns. Find the minimum possible number of black cells on the diagonal from the top left to the bottom right.

日本語

\(n\) を正の整数とする. \(3n\times3n\) の方眼のいくつかのマスを黒く塗る. どの行にもどの列にも黒いマスが \(1\) 個以上あり,それらは途中に白いマスを挟まずに連続している. 黒いマスの個数は行ごとにすべて異なり,列ごとにもすべて異なる. 左上から右下への対角線上にある黒いマスの個数の最小値を求めよ.

Try it