今回のテーマは「早稲田大学に挑戦」
・問題
約数の個数が28個ある最小の自然数nを求めなさい
えーと、この問題はちょうどやったばかりでして……
基本的には、場合の数の考え方を中心とし
総当りで答えを出していくだけです。
28を素因数分解すると2×2×7、
約数の個数の考え方からこれが大きなヒントになります。
ただ……答えを出すだけなら問題ないのですが、
これをきちんと証明するとなると結構大変なのです。
答えとして出した数字が最小である事を示さなければならないから。
でも、あまり綺麗な答案にならないのですよね、この問題。
PR
