非負整数の組 (a0,a1…,a10) であって,
0≤a0≤a1≤⋯≤a10≤10
を満たすものを考えると,これは x 軸あるいは y 軸正方向に 1 だけ移動することを繰り返して (0,0) から (11,10) まで移動する方法と一対一に対応する(組 (a0,a1,…,a10) と線分 {(x,an)∣n≤x≤n+1} を通るような道順を対応づければよい).このような方法は 21C10 通りある.また,組 (a0,a1,…,a10) と組 (10−a10,10−a9,…,10−a0) を対応づけることにより,a5≤4 をみたす組と a5≥6 をみたす組の数は等しい.a5=5 をみたす組は (10C5)2 個あるので,求める値は
221C10+(10C5)2=208110
である.
解説YouTubeが存在しません.