n進数の各位の数を求める

(1)問題概要

ある自然数Nを〇進法であらわしたときと、◇進法で表したときの条件から、各位の数や自然数Nを求める問題。

(2)ポイント

①まず、各位の数の条件を整理します。

例えば、5進法でabcとなるならば、

1≦a≦4,0≦b≦4,0≦c≦4

となります。

※最高位は0にならない

※5進法ということは、5で繰り上がるから、5になることはない

②次に、定義に従ってNを10進法で2通りで表します。

すると、不定方程式ができます。

③あとは、整数問題の基本の流れである、

ⅰ)条件から候補をしぼりこんで

ⅱ)場合分けをして確かめる

の流れに持ち込んで、各位の数を求めます。

(3)必要な知識

(4)理解すべきコア