>>213
・左端に白球がk個以上連続して並ぶ組み合わせ
左端にk個並べた後普通に残りを赤白で決めるから2^(n-k)とおり
・左端以外に白球がk個以上連続して並ぶ組み合わせ
“白をｋ個並べたものの左に赤を1個置いたもの”を考えてその左右に合わせてｎ-ｋ-1個置く。
左右に何個ずつ置くかがn-kとおり、紅白の決め方が2^(n-k-1)とおりで(n-k)*2^(n-k-1)とおり
あわせると(n-k+2)*2^(n-k-1)とおりかな