olymmath

ILL 1987 Problem 1

    Let x1,x2,⋯ ,xnx_1, x_2,\cdots, x_n be nn integers. Let n=p+qn = p + q , where pp and qq are positive integers. For i=1,2,⋯ ,ni = 1, 2, \cdots, n , put Si=xi+xi+1+⋯+xi+p−1 and Ti=xi+p+xi+p+1+⋯+xi+n−1S_i = x_i + x_{i+1} +\cdots + x_{i+p-1} \text{ and } T_i = x_{i+p} + x_{i+p+1} +\cdots + x_{i+n-1} (it is assumed that xi+n=xix_{i+n }= x_i for all ii ). Next, let m(a,b)m(a, b) be the number of indices ii for which SiS_i leaves the remainder aa and TiT_i leaves the remainder bb on division by 33 , where a,b∈{0,1,2}a, b \in \{0, 1, 2\} . Show that m(1,2)m(1, 2) and m(2,1)m(2, 1) leave the same remainder when divided by 3.3.

    Dataset text AI-MO AoPS. 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 ill/1987/p1 · Tag 52CCXH93FH · Edit this page on GitHub · Keys: j next, k previous