第3問~第5問は,いずれか2問を選択し、 解答しなさい。
第4問 (選択問題)(配点20)
nを2以上の自然数とする。 1からnまでの番号が一つずつ書かれたn枚のカー
ドがあり, カードに書かれた番号が上から順に 「1,2, 3, ..., n」 となるように重
ねてある。 そのカードの束に次の操作を繰り返し行う。
操作
作業 1:
一番上にあるカード1枚を, カードの束の一番下に入れる。
作業2:
作業1のあと, 一番上にあるカード1枚を束から取り除く。
n枚のカードの束に対して, カードが1枚になるまで操作を繰り返したとき,最後
に残るカードに書かれた番号を f(n) とする。
(1) n=2のとき、はじめ、2枚のカードがあり, カードに書かれた番号は上から順
に 「1,2」 である。
まず作業1では、1と書かれたカードを束の一番下に入れるから、作業のあと、
カードに書かれた番号は上から順に「2,1」 である。
次に、作業2では, 一番上にある2と書かれたカードを束から取り除くから、作
業のあと、1と書かれたカードだけが残る。 よって, f(2)=1である。
同様にして、 順に求めると, f(3) =
ア
f(4)=
イ
である。
3 (数学Ⅰ・数学A 第4問は次ページに続く。)
( 2 3以上の自然数とする。
n=2のとき、束から取り除くカードに書かれた番号は、1回目の操作では
ウ
であり, 2回目の操作では エムであり、回目の操作ではオ
で
ある。
8
回目の操作のあと、カードの束にはカ 枚が残り, 一番上にあるカードに
書かれた番号は キ
であり, 一番下にあるカードに書かれた番号は
ある。
カ
0 1
⑤ p + 2
p-2
6 2p-2 ⑦ 2p-1 8
2
4
5
2P
② p-1 3 p
2p
f(1)=1, f(2)=1,15(3):3,f(4)=1
クの解答群(同じものを繰り返し用いてもよい。)
4
20
①
5
2p
1
3
ク
5
④ p+1
5
で
(数学Ⅰ・数学A 第4問は次ページに続く。)
P=3