円状(右回り)に数字を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で質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
2500を3対2でわける計算式おし...
-
2の6乗の答えと計算方法
-
8÷0=
-
素因数分解で最小公倍数・最大...
-
パーセントの計算がまったく出...
-
割り算の説明
-
累乗の逆(対数?)の計算方法を教...
-
数学IIIの増減表について質問が...
-
割引の計算がよく説明と理解が...
-
40-32÷2=? 小学生の答...
-
「逆数」って、何のためにある...
-
4^0.5乗の答え
-
300÷1.5=200の計算方法
-
常用対数を使うと何が便利なん...
-
AとBの比というのはA/Bの...
-
÷×の優先順位について
-
素因数分解について。162を素因...
-
Excel関数で、Nの1/3乗という...
-
10倍するとゼロを1つ、100倍す...
-
1000÷0.5=?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
2の6乗の答えと計算方法
-
2500を3対2でわける計算式おし...
-
8÷0=
-
累乗の逆(対数?)の計算方法を教...
-
パーセントの計算がまったく出...
-
割り算の説明
-
「逆数」って、何のためにある...
-
AとBの比というのはA/Bの...
-
素因数分解で最小公倍数・最大...
-
√2の証明によく出てくる言葉で...
-
割引の計算がよく説明と理解が...
-
4^0.5乗の答え
-
累乗の計算の仕方
-
~の~乗を計算機を使わずに簡...
-
Excel関数で、Nの1/3乗という...
-
至急回答おねがいします。 数学...
-
数学で、alphabetのxを、かけ算...
-
掛け算と割り算の混じった問題
-
期待値の問題
-
最も簡単な式?
おすすめ情報