olymmath

BALKAN-SL 2021 C1

    Let An\mathcal{A}_{n} be the set of nn-tuples x=(x1,…,xn)x=\left(x_{1}, \ldots, x_{n}\right) with xi∈{0,1,2}x_{i} \in\{0,1,2\}. A triple x,y,zx, y, z of distinct elements of An\mathcal{A}_{n} is called good if there is some ii such that {xi,yi,zi}={0,1,2}\left\{x_{i}, y_{i}, z_{i}\right\}=\{0,1,2\}. A subset AA of An\mathcal{A}_{n} is called good if every three distinct elements of AA form a good triple. Prove that every good subset of An\mathcal{A}_{n} has at most 2(32)n2\left(\frac{3}{2}\right)^{n} elements.

    Dataset text NuminaMath olympiads. 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 balkan-sl/2021/c1 · Tag P8VTC32GBN · Edit this page on GitHub · Keys: j next, k previous