(1)問題概要
ある自然数Nを〇進法であらわしたときと、◇進法で表したときの条件から、各位の数や自然数Nを求める問題。
(2)ポイント
①まず、各位の数の条件を整理します。
例えば、5進法でabcとなるならば、
1≦a≦4,0≦b≦4,0≦c≦4
となります。
※最高位は0にならない
※5進法ということは、5で繰り上がるから、5になることはない
②次に、定義に従ってNを10進法で2通りで表します。
すると、不定方程式ができます。
③あとは、整数問題の基本の流れである、
ⅰ)条件から候補をしぼりこんで
ⅱ)場合分けをして確かめる
の流れに持ち込んで、各位の数を求めます。
(3)必要な知識
(4)理解すべきコア