-------問題-----------------------
Nビットのビット列がある。2k + 1の長さのスライド窓を掛けて、その中に注目する
・窓中のビット列は重複しないとする
・窓中のビット列の1の数は、kまたはk + 1である

kに対してNの最大値M(k)を求めよ

-------例-------------------
k = 1の場合、窓の長さは3、窓中の1の数は1個または2個
(001011)というビット列にスライド窓を掛けると(循環させる)
下のようになって重複しない
001
010
101
011
110
100
つまりk = 1に対して、N = 6がありうるから、6 <= M(k)

上限として、M(k) <= combination(k, 2k + 1) + combination(k + 1, 2k + 1)になって
kの指数オーダーになる気がするけど、kを増やすと本当にそうなるのか疑問