開成中学 入試問題 2009年度 (平成21年度) 算数4番 1,2,3、・・・・、nの数が1つずつ書かれたn枚のカードを時計回りに、 数の小さい順に円形に並べます。 次の規則にしたがって、カードを1枚ずつ取り除いていくとき、 最後に残るカードがどれであるかを考えます。 ・まず、1の書かれたカードを取り除く。 ・あるカードを取り除いたら、 次に、そのカードから時計回りに数えて2枚目のカードを取り除く。 これをカードが1枚だけ残るまでくり返す。 たとえば、n=13のとき、図2のようにカードが取り除かれ、 最後に10の書かれたカードが残ります。(×印は取り除いたカードを表します。) このとき、次の問いに答えなさい。 (1) n=8のとき、最後に残るカードに書かれた数を答えなさい。 (2) n=16のとき、1周目にカードを取り除いた時点で、 図3のように8枚のカードが残り、 次には2の書かれたカードから取り除くことになります。 もし必要ならばこのことを用いて、n=16のとき、 最後に残るカードに書かれた数を答えなさい。 また、n=32とn=64のとき、最後に残るカードに書かれた数をそれぞれ答えなさい。 (3) n=35のとき、1周目に1,3,5の書かれたカードを取り除いた時点で、 残るカードは32枚で、次には7の書かれたカードから取り除くことになります。 もし必要ならばこのことを用いて、n=35のとき、 最後に残るカードに書かれた数を答えなさい。 (4) n=100のとき、1周目に36枚のカードを取り除いた時点で、 残るカードは64枚です。 もし必要ならばこのことを用いて、n=100のとき、 最後に残るカードに書かれた数を答えなさい。 (5) n=2009のとき、 最後に残るカードに書かれた数を答えなさい。 |
(1) (2) 1周目 2の倍数が残る 2周目 4の倍数が残る 3周目 8の倍数が残る 4周目 16の倍数が残る 5周目 32の倍数が残る 6周目 64の倍数が残る (3) 残り32枚で次に取るカードは7だから ひとつ前は6 これが最後に残る (4) 36×2−1=71 残り64枚で次に取るカードは73だから ひとつ前は72 これが最後に残る (5) 2009−1024=985 985×2−1=1969 残り1024枚で次に取るカードは1971だから ひとつ前は1970 これが最後に残る 答 (1) 8 (2) n=16のとき 16 n=32のとき 32 n=64のとき 64 (3) 6 (4) 72 (5) 1970 |