問題17009・・・ https://blog.goo.ne.jp/casalingoo/c/05cb98da25f881f25d135a9dae79f3c1/1 より 引用 Orz〜
十進法での
584×639−132756
の計算結果を7進法で表したものはどれか.
1 2020433 2 2020635 3 2040262 4 2111015 5 2131432
解答
・わたしの...
584≡3 mod 7
639≡2
132756≡4
3*2-4=3
so...あるとすれば...
2020433
^^
↑
またもやいかれた計算をしてました ^^; Orz...
↓
・鍵コメT様からの本質的な解法 Orz〜☆
132756≡132000≡139000≡-1000≡1(mod 7)であり, 計算結果は,7を法として,3*2-1=5と合同です. (ついでに,3*2-4だとすると,3ではなく2となります.) 最も下の位に着目するだけでは,1つに定まりません.
[解1] 584は偶数,639は3の倍数で,132756は偶数かつ3の倍数だから, 計算結果は6の倍数です. 十進法で数字の和から9で割った余りが分かるのと同様に, 七進法では数字の和から6で割った余りが分かります. 数字の和が6の倍数となるのは2020635だけだから,これが結論です.
もちろん,解1で1つに定まったのはたまたまであり, いくつかの評価を組み合わせて候補を絞り切るつもりであれば, 最も下の位に着目するのはとても有力です.
[解2] 584は8の倍数,132756は8で割って4余るので, 計算結果は8で割って4余ります. 十進法で,一の位が+となるように交互に数字を足したり引いたりすると 11で割った余りが分かるのと同様に,七進法で,8で割った余りが求められ, 5つの選択肢の数は,8で割った余りが順に0,4,4,5,6となります. これと,最も下の位(7で割った余り)で,ともに条件を満たすものは, 2020635だけであることがわかります.
*これは応用問題になるわけですが初体験のハニーテイストぉ〜^^♪
|