olymmath

JBMO-SL 2021 C1

    In Mathcity, there are infinitely many buses and infinitely many stations. The stations are indexed by the powers of 2:1,2,4,8,16,...2: 1, 2, 4, 8, 16, ... Each bus goes by finitely many stations, and the bus number is the sum of all the stations it goes by. For simplifications, the mayor of Mathcity wishes that the bus numbers form an arithmetic progression with common difference rr and whose first term is the favourite number of the mayor. For which positive integers rr is it always possible that, no matter the favourite number of the mayor, given any mm stations, there is a bus going by all of them?

    Proposed by Savinien Kreczman and Martin Rakovsky, France

    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 jbmo-sl/2021/c1 · Tag ABC5YXRHSN · Edit this page on GitHub · Keys: j next, k previous