MathDB
2012 Fall Team #10

Source:

March 20, 2022
number theory

Problem Statement

Let N=(220120)(220121)(220122)(220123)...(2201222012).N = {2^{2012} \choose 0} {2^{2012} \choose 1} {2^{2012} \choose 2} {2^{2012} \choose 3}... {2^{2012} \choose 2^{2012}}. Let M be the number of 00’s when NN is written in binary. How many 00’s does MM have when written in binary? (Warning: this question is very hard.)