円状(右回り)に数字を1から順に並べます。そして1から順に1つ飛ばしで数字を消していきます。つまり1の次に3が消え、その次に5が消え・・・。というわけです。最後に残る数字は何か?と言う問題です。下図は1から8までの場合です。
1
8 2
7 3
6 4
5
この場合、まず1が消え次に3が消え、5が消え7が消え2が消え6が消え4が消え最後に8が残るわけです。
ここからが質問です。この方法で数を1から10000まで並べました。そして順にさっきの方法で数を消していったところ、最後に2003が残った。どこからはじめればよいか?
(1から始めるという条件は無効です)
うーん規則性でもあるのでしょうか?まったく分かりません。どうか分かる方おしえてください。
No.3ベストアンサー
- 回答日時:
1から始めると、
1周目・・・奇数が消え、偶数が残ります。
2周目・・・4の倍数がすべて残ります。
3周目・・・8の倍数がすべて残ります。
4周目・・・16の倍数がすべて残ります。残っているのは16n(n=1,2,...,625)
5周目・・・32の倍数がすべて残ります。ここで10000が消えます!残っているのは32n(n=1,2,...,312)
6周目・・・10000が消えてしまったので、ここでは64の倍数(上でいうnが偶数の分)が消えます。残るのは64n+32(n=0,1,...,155)。また最後尾32*312が消えます。
7周目・・・ここで消えるのは上記でnが奇数のもの。残るのは128n+32(n=0,1,...,77)。最後尾64*155+32は消えてしまいます。
8周目・・・ここで消えるのは上記でnが奇数のもの。残るのは256n+32(n=0,1,...,38)。最後尾128*77+32は消えます。
9周目・・・ここで消えるのは上記でnが奇数のもの。残るのは512n+32(n=0,1,...,19)。最後尾は残ります。
10周目・・・ここで消えるのは上記でnが偶数のもの。残るのは1024n+544(n=0,1,...,9)。最後尾は残ります。
11周目・・・ここで消えるのは上記でnが偶数のもの。残るのは2048n+1568(n=0,1,2,3,4)。最後尾は残ります。
12周目・・・ここで消えるのは上記でnが偶数のもの。残るのは4096n+3616(n=0,1)。最後尾は消えます。
13周目・・・ここで消えるのはn=1のほう。残るのは3616です。
ということで、#1さんにつながりますね。^^
No.8
- 回答日時:
ごめんなさ~い m(_ _)m
------------------------------------------------------------------------
>はじめの数環境で、2003から3616逆戻りさせた数は
>12003-3616=8387
>よって、8387
>からはじめるとよい。
1からはじめると3616が残る。
1つバックすると、
10000からはじめると3615は残る。
3615-2003=1612
(10000-1612)からはじめると(3615-1612)がのこる。
8388からはじめると、2003がのこる。
----------------------------------------------------------------------
ほんどだ。
負けてる。
しかし理論的な表現力では勝ってると思いたい。
むむむ。負け惜しみです。
epson01さんの勝ちです。この種のものはかなり研究済みだったはずなのに
自信ありだなんて。はずかしい限りです。 (>_<)
1、つまり10001から3616-2003=1613バックさせるべきでした。
ごめんなさい。 うるうる(;;)
2度にわたる回答どうもありがとうございました。good777
さん、答えてくれただけでもとてもありがたいのに、ごめんなさいなんて、どうか言わないでくださいネ。
No.6
- 回答日時:
*****質問:規則性があるのでしょうか?? *************************************************
円状(右回り)に数字を1から順に並べます。そして1から順に1つ飛ばしで数字を消していきます。
つまり1の次に3が消え、その次に5が消え・・・。というわけです。最後に残る数字は何か?と言う
問題です。下図は1から8までの場合です。
1
8 2
7 3
6 4
5
この場合、まず1が消え次に3が消え、5が消え7が消え2が消え6が消え4が消え最後に8が残るわけです。
ここからが質問です。この方法で数を1から10000まで並べました。そして順にさっきの方法で数を消
していったところ、最後に2003が残った。どこからはじめればよいか?
(1から始めるという条件は無効です)
うーん規則性でもあるのでしょうか?まったく分かりません。どうか分かる方おしえてください。
*******************************************************************************************
■規則性はあります。■
数を2進数であらわすと、1から10000までの数では、10000が残る。つまり2の累乗個あるとき
最後の物が残ります。
2)10000
2)5000・・・0
2)2500・・・0
2)1250・・・0
2)625・・・0
2)312・・・1
2)156・・・0
2)78・・・0
2)39・・・0
2)19・・・1
2)9・・・1
2)4・・・1
2)2・・・0
1・・・0
(10000=8192+1024+512+256+16)
だから、10000(10)=10011100010000(2)である。
11100010000(2)個取り除いたあとは2の累乗個残る。
この次に除く数の1個前が最後に残る。
仮に1から取り除くと、
11100010000(2)番目に取り除くのは、11100010000(2)番目の奇数
11100010000(2)×10(2)-1(2)
である。最後に残るのは
11100010000(2)×10(2)=111000100000(2)=2048+1024+512+32=3616
である。はじめの数環境で、2003から3616逆戻りさせた数は
12003-3616=8387
よって、8387
からはじめるとよい。
No.5
- 回答日時:
epson01 さんと kony0 さんの解説付きのご回答がありますので蛇足です.
この種の算法は昔から「継子立て」(ままこだて)として知られていて,
ヨーロッパにも日本にもあります.
日本では徒然草の百三十七段に記述があります.
先妻の子と後妻の子が遺産を争い,質問のようにして最後に残った子を
遺産相続者とした,というような話から「継子立て」の名がついているようです.
1つおきではなくて2つおきや3つおきなどで数字を消すとか,
円形でなくて直線状にならべて端まで行ったら戻ってくるとか,
変形がいろいろあります.
No.2
- 回答日時:
1を先頭にした場合
2,2
3,2
4,4
5,2
6,4
7,6
8,8
9,2
10,4
11,6
12,8
13,10
14,12
15,14
16,16
17,2
18,4
19,6
20,8
21,10
22,12
23,14
24,16
25,18
26,20
27,22
28,24
29,26
30,28
31,30
32,32
33,2
34,4
35,6
36,8
37,10
38,12
39,14
と繰り返します。
No.1
- 回答日時:
10000の場合、1から始めれば「3616」が最後となります。
よって、そのままスライドすれば
3615-2003=1612
10000-1612=8388
よって8388が解となります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・14歳の自分に衝撃の事実を告げてください
- ・架空の映画のネタバレレビュー
- ・「お昼の放送」の思い出
- ・昨日見た夢を教えて下さい
- ・ちょっと先の未来クイズ第4問
- ・【大喜利】【投稿~10/21(月)】買ったばかりの自転車を分解してひと言
- ・メモのコツを教えてください!
- ・CDの保有枚数を教えてください
- ・ホテルを選ぶとき、これだけは譲れない条件TOP3は?
- ・家・車以外で、人生で一番奮発した買い物
- ・人生最悪の忘れ物
- ・【コナン30周年】嘘でしょ!?と思った○○周年を教えて【ハルヒ20周年】
- ・ハマっている「お菓子」を教えて!
- ・最近、いつ泣きましたか?
- ・夏が終わったと感じる瞬間って、どんな時?
- ・10秒目をつむったら…
- ・人生のプチ美学を教えてください!!
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・都道府県穴埋めゲーム
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
2500を3対2でわける計算式おし...
-
8÷0=
-
2の6乗の答えと計算方法
-
累乗の逆(対数?)の計算方法を教...
-
AとBの比というのはA/Bの...
-
パーセントの計算がまったく出...
-
「逆数」って、何のためにある...
-
累乗の計算の仕方
-
代数和ってなんでしょう
-
割り算の説明
-
掛け算と割り算の混じった問題
-
12進法の計算【訂正】
-
Excel関数で、Nの1/3乗という...
-
「博士の愛した数式」中のオイ...
-
素因数分解で最小公倍数・最大...
-
算術記号で、 ∧ はなんとよむ...
-
コンピュータはなぜ減算ができ...
-
スマホで累乗の指数や、ルート...
-
積の記号
-
べき乗と累乗は同じものとの認...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
2の6乗の答えと計算方法
-
2500を3対2でわける計算式おし...
-
8÷0=
-
累乗の逆(対数?)の計算方法を教...
-
パーセントの計算がまったく出...
-
割り算の説明
-
素因数分解で最小公倍数・最大...
-
「逆数」って、何のためにある...
-
AとBの比というのはA/Bの...
-
Excel関数で、Nの1/3乗という...
-
累乗の計算の仕方
-
数学IIIの増減表について質問が...
-
4^0.5乗の答え
-
割引の計算がよく説明と理解が...
-
300÷1.5=200の計算方法
-
~の~乗を計算機を使わずに簡...
-
代数和ってなんでしょう
-
算術記号で、 ∧ はなんとよむ...
-
最も簡単な式?
-
割り算を解くのが遅いです。商...
おすすめ情報