benchmarks.wiki / Public workspace

Omni-MATH / Let n≥3 be an odd number and suppose that each square in a n×n chessboard is colored either black or white. Two squares are considered adjacent if they are of the same color and sh…

Problem

Answer published by the source. Consult the official source to check your work against its answer.

problem

Let n3n \geq 3 be an odd number and suppose that each square in a n×nn \times n chessboard is colored either black or white. Two squares are considered adjacent if they are of the same color and share a common vertex and two squares a,ba,b are considered connected if there exists a sequence of squares c1,,ckc_1,\ldots,c_k with c1=a,ck=bc_1 = a, c_k = b such that ci,ci+1c_i, c_{i+1} are adjacent for i=1,2,,k1i=1,2,\ldots,k-1. \\ \\ Find the maximal number MM such that there exists a coloring admitting MM pairwise disconnected squares.
Plain-text mathematical notation (without MathML)
Let n≥3 be an odd number and suppose that each square in a n×n chessboard is colored either black or white. Two squares are considered adjacent if they are of the same color and share a common vertex and two squares a,b are considered connected if there exists a sequence of squares c₁,…,c_(k) with c₁=a,c_(k)=b such that c_(i),c_(i+1) are adjacent for i=1,2,…,k−1. 
\\
\\
Find the maximal number M such that there exists a coloring admitting M pairwise disconnected squares.
Original LaTeX notation
Let $n \geq 3$ be an odd number and suppose that each square in a $n \times n$ chessboard is colored either black or white. Two squares are considered adjacent if they are of the same color and share a common vertex and two squares $a,b$ are considered connected if there exists a sequence of squares $c_1,\ldots,c_k$ with $c_1 = a, c_k = b$ such that $c_i, c_{i+1}$ are adjacent for $i=1,2,\ldots,k-1$. 
\\
\\
Find the maximal number $M$ such that there exists a coloring admitting $M$ pairwise disconnected squares.

Discussion

Discussion

No discussion posts on this page yet. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.

See answer Answer published by the source

Artifacts

Code, notes and reproducible work shared by participants. Files are served from a separate origin.

No artifacts on this page yet. Share reproducible code or notes in a contribution. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.

Source and history

Official source

initial import