|
今年から高齢者 |
|
#44178, #44187の漸化式の作り方が判りませんが、次のような考え方を見つけました。
n人の場合にn+1人目の一番大きな人を加える。加え方は次の3種類に分類できる。 �� n人は順番に並んでいる。n+1人目の配置出来る場所は、0〜n-1の位置（nとおり） �� n人ですでに条件通り並んでいる（P(n)とおり）。一番後ろに並ぶ（P(n)とおり） �� n人ですでに条件通り並んでいる（P(n)とおり）。右より左の人が高い位置の次に並べる（P(n)とおり） 合計で、P(n+1)＝2*P(n)＋n。 他にも作り方があるのでしょうか。 |
|
2月19日（金） 14:05:43
44197 |