円状(右回り)に数字を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で質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) Excel 文字列が数値に変更できない 4 2022/12/07 06:08
- 弁護士・行政書士・司法書士・社会保険労務士 行政書士試験の民法についての質問になります。 時効についての質問になります。 問 Aが甲債権の担保と 1 2023/07/06 21:51
- 弁護士・行政書士・司法書士・社会保険労務士 ★行政書士試験の民法についての質問になります。 時効についての質問になります。 問 Aが甲債権の担保 1 2023/05/22 21:49
- 数学 高校数学の質問です 文字を消去したり、置き換えたりしたら、残った文字に範囲がつくかどうか調べるという 4 2023/05/03 18:18
- 経済学 答えが二つ出て曖昧なので誰か時給教えていただけると幸いです。 ある財の市場における需要関数と供給関数 3 2022/11/15 23:10
- 防災 消防団の意義 5 2023/06/04 14:29
- その他(お金・保険・資産運用) 至急!【Wolt】各メニューの価格設定の簡単な計算方法 3 2023/03/05 11:58
- 教えて!goo 質問に、良い回答がたくさんついたあと、どう見ても悪意のある、わざとこちらを不愉快にさせようとしている 5 2022/04/24 18:12
- 弁護士・行政書士・司法書士・社会保険労務士 ★行政書士試験の民法についての質問になります。 代理での問題で分からない事があります。 問 建物を購 2 2023/05/18 22:06
- Chrome(クローム) Google Cromeのブックマークのリストの複数の項目を一括して消去する方法はないのでしょうか? 1 2023/08/16 21:15
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
2500を3対2でわける計算式おし...
-
パーセントの計算がまったく出...
-
2の6乗の答えと計算方法
-
累乗の逆(対数?)の計算方法を教...
-
割り算の説明
-
素因数分解で最小公倍数・最大...
-
AとBの比というのはA/Bの...
-
n^2+n-4032はどうやって解くん...
-
Excel関数で、Nの1/3乗という...
-
8÷0=
-
4^0.5乗の答え
-
~の~乗を計算機を使わずに簡...
-
「逆数」って、何のためにある...
-
掛け算と割り算の混じった問題
-
割引の計算がよく説明と理解が...
-
数的推理 整数 画像のABCDE.と...
-
算術記号で、 ∧ はなんとよむ...
-
÷×の優先順位について
-
a+aの答えがこんがらがってし...
-
ゼロに無限大を掛け算したらい...
おすすめ情報