olymmath

KöMaL 2020 B5084

    Let nn be a positive integer, and let S\mathcal{S} denote the set of 0−1−20-1-2 sequences of length nn. Determine which sets ∅≠A⊆S\emptyset\ne A\subseteq\mathcal{S} have the following property: no matter how a vector (c1,c2,…,cn)∈S∖{(0,0,…,0)}(c_1,c_2,\ldots,c_n)\in \mathcal{S}\setminus\big\{(0,0,\dots,0)\big\} is selected, the probabilities that the sum of products c1a1+c2a2+⋯+cnanc_1a_1+c_2a_2+\dots+c_na_n formed with a randomly chosen element (a1,a2,…,an)(a_1,a_2,\ldots,a_n) of set AA will leave a remainder of 00, 11, or 22 are 1/31/3 each.

    Official text KöMaL. 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 hu-komal/2020/b5084 · Tag 22SYXW288P · Edit this page on GitHub · Keys: j next, k previous