過去ログ

スモークマン
#30651 難波さん、詳しい説明ありがとうございます。Orz〜
>このことを念頭に置き、2進数で行うとまず下1桁目が1のものが置かれ(手に持っている枚数1000枚→500枚)、

ここは分かるのですが、、、

>次に残ったカードのうち下2桁目が1のものが置かれ…と考えていきました。
そうしていくとB)の状態が起こり(手もとのカードが125枚の時)今度は下○桁が0のものが置かれるとなります。

ここの部分がわたしには消化できません。^^; 簡単なことなのかも知れませんが、、、
できましたらもう少しかみ砕いて頂けませんでしょうか?Orz〜

ちなみにわたしの泥臭い考え(恥ずかしいけど、、、)は、、、以下のようでした。。。
どこかが間違ってるんですよね。。。^^;;

1000/2=500
500/2=250
250/2=125
125/2=62・・・1・・・63
62/2=31
31/2=15・・・1・・・16
15/2=7・・・1・・・8
7/2=3・・・1・・・4
3/2=1・・・1・・・2
1/2=0・・・1・・・1

1循目は、先頭が1,最初に残るのは、1+2^0=2・・・1000
2循目は、先頭が2,最初に残るのは、2+2^1=4・・・500
3循目は、先頭が4、最初に残るのは、4+2^2=8・・・250
4循目は、先頭が8、最初に残るのは、8+2^3=16・・・125
5循目は、先頭が16+2^3*2=32、最初に残るのは、32+2^4=48・・・62
6循目は、先頭が48、最初に残るのは、48+2^5=80・・・31
7循目は、先頭が80+2^5*2=144、最初に残るのは、144+2^6=208・・・15
8循目は、先頭が208+2^6*2=336、最初に残るのは、336+2^7=464・・・7
9循目は、先頭が464+2^7*2=720・・・3
9循目に3個残ってるから、998,999,1000
その順番は、998,1000,999 だから、
720+2^8*2=1232
つまり、232
金光@岡山   9月7日(金) 17:47:50     30652

過去問題一覧へ戻る