過去ログ

ダンディ海野
最後の2枚の状態から逆の動作をしていき、1枚増やすたびに999の位置が下から何枚目
になるかを考えた。

3枚のときに1番下、6枚のときに1番下、12枚のときに1番下、・・・
結局、全体の枚数が、3×2^n (n:整数)のときに999が1番下にあればよいことになる。

だから、768枚のときに一番下にあり、以下の (枚数,下から何枚目)の表を書くと
 (769,768),(770.767),(771,766),・・・・・,(999,538),(1000,537)
1000枚のとき 下から537枚目、すなわち上から464枚目に 999 があればよいことになる。

[追記]上記の最後の3行の部分で、999のカードは、1枚の追加するごとに上からの順番が
 2づつ増すので、(枚数,上から何枚目)の表を書くと
  (769,2),(770,4),(771,6),・・・・,(999,462),(1000,464) としたほうが少し楽かな。

   8月30日(木) 8:19:52   MAIL:cacrh525@hcn.zaq.ne.jp   30598

過去問題一覧へ戻る