kkk 人座るとき,座っている席の番号を小さい順に a1,a2,…,aka_1,a_2,\dots,a_ka1,a2,…,ak とする. bi=ai−4(i−1)b_i=a_i-4(i-1)bi=ai−4(i−1) とすれば, 1≤b1<b2<⋯<bk≤20−4(k−1)1\leq b_1\lt b_2\lt\cdots\lt b_k\leq 20-4(k-1)1≤b1<b2<⋯<bk≤20−4(k−1) なる整数の組 (b1,b2,…,bk)(b_1,b_2,\dots,b_k)(b1,b2,…,bk) を考えることと等価である.そのような組 (b1,b2,…,bk)(b_1,b_2,\dots,b_k)(b1,b2,…,bk) は (24−4kk)\binom{24-4k}{k}(k24−4k) 組存在するため,求める個数は次で求められる. (201)+(162)+(123)+(84)=430.\binom{20}{1}+\binom{16}{2}+\binom{12}{3}+\binom{8}{4}=\textbf{430}.(120)+(216)+(312)+(48)=430.
解説YouTubeが存在しません.