>>95
|を入れる場所は両端も含めてn+2箇所だから>94の言っているのが正解。
2)は、n-2個の点に、2つの棒点のセット「|・」の入れ方と考える。(これも>94の答えになる)