参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ!
FAQ
RSS
@quiz_tairikuさんをフォロー
ホーム
新着問題
クイズ一覧
メッセ
wiki
ツイート
シェア
1000乗
難易度:
★
ぼやき餅
2014/08/18 00:04
最近余りの問題ばかり出題してるな・・・まぁいいや。
今回非常にシンプルです。では問題
2
1000
を 5 で割った時の余りを求めよ。
たまにはこういうのも良いですよねー。
【
1
】
回答募集は終了しました。
▲
△
▽
▼
No.1
2の累乗を並べる。
2,4,8,16,32,64...
1の位を取り出すと、
2,4,8,6,2,4...
以降も、1の位は2,4,8,6のサイクルを
繰り返す。
最初(2の1乗)は2。
ある2の累乗で、
1の位が2である数10n+2を2倍にしたら、
10*2n+4→1の位は4
ある2の累乗で、
1の位が4である数10n+4を2倍にしたら、
10*2n+8→1の位は8
ある2の累乗で
1の位が8である数10n+8を2倍にしたら、
20n+16=10*(2n+1)+6→1の位は6
ある2の累乗で
1の位が6である数10n+6を2倍にしたら、
20n+12=10*(2n+1)+2→1の位は2
ここまででループする。
なので、
2^(4n+1)のとき、1の位は2
2^(4n+2)のとき、1の位は4
2^(4n+3)のとき、1の位は8
2^(4n)のとき、1の位は6
となる。
問題の数は2^1000、つまり
2^(4*250)だから、
1の位は6になる。
10の位まではすべて5で割り切れるから、
残りは1の位だけ、
そして、6を5で割ると1あまり1
よって、2^1000を5で割ったあまりは1
G_Beta
2014/08/18 21:39
数学的に厳密でないが、言いたいことは
わかってもらえると思う。
ぼやき餅
むしろ本解より分かりやすいかも
▲
△
▽
▼
No.2
模範解答ではないと思います。
2進数変換の考えを含めます。
2の4乗から2の7乗までそれぞれ5で割ると余りは、順に1、2、4,3になりこれで1サイクルになります。
2の1000乗は4乗から7乗のどの列に位置するか。1000割る4で割り切れるので、2の4乗の列と同じ余りになります。
答えは1
きたちゃ
2014/08/18 23:50
模範解答ではないと思いますが。
ぼやき餅
頭の体操にはピッタリな問題(&解法)だと私は考えています。
▲
△
▽
▼
No.3
答え→余りは 1<br>x^1000=x^2{(x^2)^499+1}-(x^2+1)+1 ですから、x^1000を x^2+1 で割った余りは1。<br>xに2を代入すれば、2^1000を 2^2+1=5 で割った余りは1。
河野真衣
2014/08/19 10:06
高1生がやってくれました。
そのとき、「じゃあ、2^1000を17で割ったら余りはいくつになるかやって見て。」と上から目線で言われました。
ぼやき餅
整式の式変形はお手のものですね
流石です
▲
△
▽
▼
No.4
以下、合同式の法を5とする。
このとき、
2^1000=(2^4)^250=16^250≡1^259=1
そうかそうか
2014/08/19 21:51
こんなかんじかな
ぼやき餅
はい、もちろん合同式でも解けます
しかし今回は別解とさせていただきます。
(頭の体操なので、コレを本解にすると問題がある
)
▲
△
▽
▼
No.5
下一桁だけに注目すると
2→4→8→6→2・・・
四つの数で巡回している
そして上の順番の1000番目は6
6÷5=1 あまり1
答えは「1」
ココノカ
2014/08/20 16:24
久しぶりに、自分が解けそうな問題が
きました、と言っても、
答えに数学感は全くございませんが
ぼやき餅
はい、正解です。
本解もこんなカンジです
▲
△
▽
▼
No.6
2^nの末尾の1桁は2,4,8,6の4周期が繰り返す。2^1000の場合、1000÷4=250…0より末尾は6、よって5で割った時のあまりは1である。
sqrt-1
2014/08/28 07:11
「5で割った時のあまり」なら、受験生おなじみのこの方法で解けるかと。
ぼやき餅
はい、正解です
▲
△
▽
▼
No.7
5を法として議論しましょう。
2^4≡1 (mod 5)
ですから、
2^1000=(2^4)^250≡1^250≡1 (mod 5)
となります。
以上から、余りは1です。
のりたま
2014/09/01 08:34
王道で。
ぼやき餅
王道ですが、今回は別解で
▲
△
▽
▼
No.8
かけていくと 一の位が
2 4 8 6 2 4 8 6 ...
となっていて、1000番目は6。
十以上の位は無視していいから
6÷5=1余り1
よって1があまりだ!
モヤット
2014/09/07 20:23
規則性!
ぼやき餅
正解だ!
▲
△
▽
▼
No.9
ぼやき餅
2014/09/18 22:47
ではそろそろ、正解発表させていただきます。
▲
△
▽
▼
No.10
ぼやき餅
2014/09/20 00:32
〈解説〉
10の定数倍は必ず5で割り切れるので、
一の位がそのまま余りとなります。
2の累乗を調べると、2,4,8,16,32,64…
一の位に着目すると、2,4,8,6 で循環している。
・・・もう分かりますね?
▲
△
▽
▼
No.11
ぼやき餅
2014/09/30 16:01
はいはい、ではロックさせていただきます(予告無し。すんません
)
このクイズのヒント
ヒント知らないよ
このクイズの参加者(8人)
G_Beta
きたちゃ
河野真衣
そうかそうか
ココノカ
sqrt-1
のりたま
モヤット
ジャンル・キーワード
頭の体操
頭の体操
瞬殺御免
瞬殺御免
携帯用ページ
携帯電話のQRコード読み取り機能でこのページを見られます。
広告
お買い物は下記のリンクからどうぞ
楽天市場はこちらから
Amazonはこちらから
広告
広告
クイズ大陸関連書籍