[ 掲示板に戻る ]

記事No.54570に関するスレッドです

数列の応用 / チム
501番お願いします
No.54568 - 2018/10/21(Sun) 21:30:55

Re: 数列の応用 / チム
510番でした
No.54569 - 2018/10/21(Sun) 21:31:37

Re: 数列の応用 / GGRKS
以下の解説を参考になさってください。
No.54570 - 2018/10/21(Sun) 21:51:17

Re: 数列の応用 / らすかる
(数列の応用と考えない)別解

(1)
n個の○と2個の仕切りを並べ、左側の仕切りより左にある○の個数をx、
右側の仕切りより右にある○の個数をyと考えればよいので、
(n+2)C2=(n+2)(n+1)/2

(2)
xが偶数の時(1)のxをx/2に変えたものなので(1)と同じく(n+2)C2
xが奇数のとき(x-1)/2+y≦n-1となるので同様に(n+1)C2
従って答えは (n+2)C2+(n+1)C2=(n+1)^2

No.54571 - 2018/10/21(Sun) 23:39:45