東大寺学園中学 入試問題 2009年度 (平成21年度) 算数2番 横一列に並んだn個の○の間に、 仕切りの│を入れていくつかの部分に分ける方法の数をS(n)とします。 例えば n=2のとき ○○に対し ○│○ よりS(2)=1 n=3のとき ○○○に対し ○│○○ ○○│○ ○│○│○よりS(3)=3 です。このとき次の問いに答えなさい。 (1) S(4)、S(5)を求めなさい。 (2) S(n)=127となるnを求めなさい。 |
(1) n=4のとき 仕切りを入れる場所は3か所ある 3C1+3C2+3C3=3+3+1=7 (=23−1) S(4)=7 n=5のとき 仕切りを入れる場所は4か所ある 4C1+4C2+4C3+4C4=4+6+4+1=15 (=24−1) S(5)=15 (2) S(6)=S(5)×2+1=31 (=25−1) S(7)=S(6)×2+1=63 (=26−1) S(8)=S(7)×2+1=127 (=27−1) (参考1) 答えのでた人は、どうして2倍して1をたすとうまくいくのかを S(4)とS(3)の場合で図をかいて比較して考えてみましょう 2倍する意味と1をたす意味が分かれば理解が深まりますよ (参考2) n=4のときS(4)=23−1で求められる理由を 図をかきながら、ある場所に仕切りを入れるか入れないかを意識して、 よーく眺めていると2の3乗の意味と−1の意味が 分かると思います (参考3) パスカルの三角形 (1+1)4=24=4C0+4C1+4C2+4C3+4C4 =1+4+6+4+1
答 (1) S(4)=7、S(5)=15 (2) 8 |