olymmath

OIM 2012 Problem 3

    Let nn to be a positive integer. Given a set {a1,a2,…,an}\{ a_1, a_2, \ldots, a_n \} of integers, where ai∈{0,1,2,3,…,2n−1},a_i \in \{ 0, 1, 2, 3, \ldots, 2^n -1 \}, ∀i\forall i , we associate to each of its subsets the sum of its elements; particularly, the empty subset has sum of its elements equal to 00 . If all of these sums have different remainders when divided by 2n2^n , we say that {a1,a2,…,an}\{ a_1, a_2, \ldots, a_n \} is nn -complete.

    For each nn , find the number of nn -complete sets.

    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 ibero/2012/p3 · Tag E0AHNFP7Q2 · Edit this page on GitHub · Keys: j next, k previous