olymmath

IMC 2011 Problem 5

    Let nn be a positive integer and let VV be a (2n−1)(2n-1) -dimensional vector space over the two-element field. Prove that for arbitrary vectors v1,…,v4n−1∈V,v_1,\dots,v_{4n-1} \in V, there exists a sequence 1≤i1<⋯<i2n≤4n−11\leq i_1<\dots<i_{2n}\leq 4n-1 of indices such that vi1+⋯+vi2n=0.v_{i_1}+\dots+v_{i_{2n}}=0.

    Dataset text AI-MO AoPS. Quoted with source.

    Official text: International Mathematics Competition for University Students 2011 official paper, page 1.

    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 imc/2011/p5 · Tag 16EE6R9864 · Edit this page on GitHub · Keys: j next, k previous