olymmath

BALKAN-SL 2012 C1

    Let nn be a positive integer. Let Pn={2n,2n−1⋅3,2n−2⋅32,…,3n}.P_n=\{2^n,2^{n-1}\cdot 3, 2^{n-2}\cdot 3^2, \dots, 3^n \}. For each subset XX of PnP_n, we write SXS_X for the sum of all elements of XX, with the convention that S∅=0S_{\emptyset}=0 where ∅\emptyset is the empty set. Suppose that yy is a real number with 0≤y≤3n+1−2n+1.0 \leq y \leq 3^{n+1}-2^{n+1}. Prove that there is a subset YY of PnP_n such that 0≤y−SY<2n0 \leq y-S_Y < 2^n

    Dataset text AoPS wiki problems. 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 balkan-sl/2012/c1 · Tag RDTAT9Y3QP · Edit this page on GitHub · Keys: j next, k previous