|
8桁の整数12345678に下のような操作を100回続けて行なってできる整数は□です。
操作:左から1,2,3,4,5,6,7,8番目の数字を それぞれ左から2,4,6,8,1,3,5,7番目に移す。
つまり、ABCDEFGHをEAFBGCHDにする。
(2013年 灘中)
解答
・わたしの…
1-2
2-4
3-6
4-8
5-1
6-3
7-5
8-7
1-2-4-8-7-5-1
3-6-3
の2ループがある…
1は…6回目に元に戻り、
3は2回目に元に戻る…
100/6=16…4
100/2=50…0
なので...
75312648
ね ^^
↑
間違ってましたぁ ^^; Orz…
(あちゃさんご指摘グラッチェ〜m(_ _)m〜)
↓
わたしのは順番の番号にしかなってなかったですね…Orz
so… 12345678 75318642 ←ここも間違ってましたし…^^; ↓ で…けっきょく…
48372615 なのでしたぁ Orz〜 ・鍵コメY様のスマートな解法 Orz〜☆
9を法とする剰余系で考えると、
1回の操作によって、k番目の数が 2k番目に移ることになりますので、 (2^6)k=64k≡k (mod 9) に注意すれば、6回の操作でもとに戻ります。 100≡4 (mod 6) だから、100回の操作と 4回の操作の結果は同じで、 k番目の数が 16k番目(7k番目)に移ることになり、 1番目→7番目,2番目→5番目,3番目→3番目,4番目→1番目, 5番目→8番目,6番目→6番目,7番目→4番目,8番目→2番目 よって、48372615 ですね。 *言われるまで…9の剰余とは見抜けなかったり…^^;…!!
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用


