olymmath

ISL 1988 Problem 78

    It is proposed to partition a set of positive integers into two disjoint subsets AA and BB subject to the conditions

    i.) 1 is in AA ii.) no two distinct members of AA have a sum of the form 2k+2,k=0,1,2,…;2^k + 2, k = 0,1,2, \ldots; and iii.) no two distinct members of B have a sum of that form.

    Show that this partitioning can be carried out in unique manner and determine the subsets to which 1987, 1988 and 1989 belong.

    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 isl/1988/p78 · Tag VCNHT3SYS5 · Edit this page on GitHub · Keys: j next, k previous