kとnは1≦k≦nを満たす正の整数とする
k個の整数からなる数列(a1,a2,a3,……ak)で条件(1)(2)をすべて満たすものはいくつあるか
kとnを用いて表せ
(1)1≦a1＜a2＜a3＜……＜ak≦n
(2)各i(1≦i≦k)に対してai−iは偶数である
高３です
全然わからなくて困ってます 教えてください！
|
No.41723 - 2017/02/06(Mon) 20:34:42
| ☆ Re: / IT | | | a[1]=1,a[2]=2,a[3]=3,...a[i]=i...a[k]=k は条件を満たします。
kの後ろのnまでの余裕n-kを2個1組にしてa[1]の前,a[1]とa[2]の間、a[2]とa[3]の間...a[i]とa[i+1]の間、...a[k]の後ろに分配して、ずらしても条件を満たします。（最初の例はa[k]の後ろにすべて分配した場合です。）
n-k が奇数の場合は２で割った余りの1は常にa[k] の後ろに分配。
逆に、条件をみたすa[1],a[2],a[3],...a[i]...a[k]について
a[1]-1,a[2]-a[1]-1,a[3]-a[2]-1,...a[i+1]-a[i]-1,...a[k]-a[k-1]-1 は、０以上の偶数です。
これは、[(n-k)/2] 個の区別できないものをk+1箇所に分配する方法の数になる。と思います。
(ざっと考えたので間違いがあるかも）
直線上に1,2,3,...k,...,n その上にa[1],a[2],a[3],...,a[k] を書いて考えるといいと思います。
|
No.41726 - 2017/02/06(Mon) 21:09:52 |
|
