Daily Math Puzzle 2026/11/03

Original Post on X

English

Let \(n\) be a positive integer. There are \(2^n\) seats in a row. One by one, \(2^n\) people each choose an empty seat and sit down. Immediately after sitting down, each person scores the number of people in the consecutive block of occupied seats containing them. What is the minimum possible total score over all orders of choosing the seats?

日本語

\(n\) を正の整数とする. 横一列に \(2^n\) 個の席がある. \(2^n\) 人が1人ずつ空席を選んで座る. 各人は,座った直後に自分を含む,連続して埋まった席のかたまりの人数だけ点を得る. 席を選ぶ順序を工夫するとき,全員の得点の合計の最小値を求めよ.

Try it