olymmath

Putnam 2019 B6

  • Session B

Let Zn\mathbb{Z}^n be the integer lattice in Rn\mathbb{R}^n. Two points in Zn\mathbb{Z}^n are called neighbors if they differ by exactly 11 in one coordinate and are equal in all other coordinates. For which integers n≥1n \geq 1 does there exist a set of points S⊂ZnS \subset \mathbb{Z}^n satisfying the following two conditions?

(1) If pp is in SS, then none of the neighbors of pp is in SS.

(2) If p∈Znp \in \mathbb{Z}^n is not in SS, then exactly one of the neighbors of pp is in SS.

Curated text Kedlaya Putnam archive. 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

Locator putnam/2019/b6 · Tag ZFV0MAWA13 · Edit this page on GitHub · Keys: j next, k previous