Daily Math Puzzle 2026/11/16
English
Let \(n\) be a positive integer. A \(2n\times 2n\) grid consists of white squares, each with side length \(1\). Paint each entire row red and each entire column blue, exactly once per row and once per column, in any order. Each square takes the color of the later operation that paints it.
After all the operations, what is the greatest possible total length of the boundary between red and blue squares? Express your answer in terms of \(n\).
日本語
\(n\) を正の整数とする. 縦横 \(2n\) マスずつの白い方眼がある. 各マスは一辺の長さが \(1\) の正方形である. 各行全体を赤く塗る操作と,各列全体を青く塗る操作を,それぞれの行・列について1回ずつ,好きな順番で行う. 重なったマスは,後から塗った色になる.
すべての操作を終えたとき,赤と青の境界線の長さの合計は最大でいくつになるか. \(n\) を用いて表せ.
Try it
- Boundary length
- 0
- Moves
- 0