olymmath

RU-SPB 2015 Problem 113

    There are weights with mass 1,3,5,....,2i+1,...1,3,5,....,2i+1,... Let A(n)A(n) -is number of different sets with total mass equal nn ( For example A(9)=2A(9)=2 , because we have two sets 9=9=1+3+59=9=1+3+5 ). Prove that A(n)≤A(n+1)A(n) \leq A(n+1) for n>1n>1

    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 ru-spb/2015/p113 · Tag RZJV9BF639 · Edit this page on GitHub · Keys: j next, k previous