Daily Math Puzzle 2026/11/20

Original Post on X

English

Let \(n\) be a positive integer. In a grid with \(2\) rows and \(n\) columns, write \(1,2,\dots,n\) from left to right in the top row and arrange the same numbers in any order in the bottom row. In one move, choose two or more consecutive columns and rearrange the numbers within those columns in each row separately into decreasing order from left to right.

Prove that, however the moves are chosen, whenever the top row is in decreasing order, so is the bottom row.

日本語

\(n\) を正の整数とする. \(2\) 行 \(n\) 列のマス目の上の行に,左から \(1,2,\dots,n\) と書き,下の行にはこれらを好きな順に書く. 1回の操作では,連続する2列以上を選び,その範囲内で,上下それぞれの行の数を左から大きい順に並べ替える.

どのように操作を繰り返しても,上の行が大きい順に並んだとき,下の行も大きい順に並んでいることを示せ.

Try it