MathDB
Power of 2

Source: Chinese TST 2007 4th quiz P3

January 3, 2009
functioninductioncombinatorics proposedcombinatorics

Problem Statement

Let n n be positive integer, A,B⊆[0,n] A,B\subseteq[0,n] are sets of integers satisfying \mid A\mid \plus{} \mid B\mid\ge n \plus{} 2. Prove that there exist a∈A,b∈B a\in A, b\in B such that a \plus{} b is a power of 2. 2.
Back to ProblemsView on AoPS