olymmath

CMO 2018 Problem 5

  • Day 2

Let n≥3n \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,…,k−1i=1,2,\ldots,k-1 .

Find the maximal number MM such that there exists a coloring admitting MM pairwise disconnected squares.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator cn-mo/2018/p5 · Tag APP1YJRJ3G · Edit this page on GitHub · Keys: j next, k previous