まず奇数となるものの個数を求める.Lucasの定理より,奇数となるのは $m_{(2)},n_{(2)}$ の $2^i(i=0,1,\dots,6)$ の位の数をそれぞれ $m_i,n_i$ としたとき,どの $i$ についても $m_i\geq n_i$ となることと同値.また,$m_{(2)}$ の桁和を $k$ としたときこのような $n$ は $2^k$ 個ある.$100_{(2)}=1100100$ に留意して以下の場合分けを行う.
以上より,求めたい個数は$$\sum_{m=0}^{100}(m+1)-729-486-44=\mathbf{3892}$$である.
この問題を解いた人はこんな問題も解いています