MathDB

Mind Blowing Number Theory

Source: India LIMIT 2021 Sample Set

June 16, 2021

number theory

Problem Statement

Let

n = 2^k

. Prove that we can select

n

integers from any

2n-1

integers such that their sum is divisible by

n