Problem

Source: ELMO Shortlist 2012, C2

Tags: floor function, ceiling function, algorithm, logarithms, combinatorics proposed, combinatorics



Determine whether it's possible to cover a $K_{2012}$ with a) 1000 $K_{1006}$'s; b) 1000 $K_{1006,1006}$'s. David Yang.