Daily Math Puzzle 2026/11/02
English
Let \(n\) be an integer with \(n\geq 2\). Arrange white and black beads in a circle so that all \(2^n\) possible color patterns of \(n\) consecutive beads appear when read clockwise. What is the minimum possible number of places where neighboring beads have different colors?
日本語
\(n\) を2以上の整数とする. 白と黒の玉を輪に並べ,時計回りに連続する \(n\) 個の玉の色の並びとして,白黒の \(2^n\) 通りすべてが現れるようにする. 隣り合う玉の色が異なる場所は,最少で何箇所か.
Try it