- 115 名前:132人目の素数さん mailto:sage [2021/09/21(火) 20:06:32.88 ID:tr8wumMk.net]
- >>108
n+3 の数だけ横に並んだ空席を用意する. 一番右の席に 数 n を割り当てる. 残り n+2 席から 3席選んで 左から 記号 a, b, c を割り当てる. { C[n+2, 3] 通り } 残り n-1 席に左から 数 1,2, ..., n-1 を割り当てる. a, b, c 各記号の値は右に行って初めて出会う数とする. 例えば [n=5] 1, 2, a, b, 3, 4, c, 5 のパターンでは a=b=3, c=5 と解釈する. 動く変数が k 個の場合にも同様に考えて C[n+k -1, k] 通りある事が分かる.
|
|