スクラッチプログラミングで「９桁数字・みんな割り切れる・難問」をやってみました

子供さん向けの「スクラッチプログラミング」で、次の難問の回答を目指します。

プログラムは、次のスクラッチサイトにあります。

• 数を増やしながら、該当数字を探す方法。https://scratch.mit.edu/projects/401645454
• ９桁乱数を発生させ、該当数字を探す方法。https://scratch.mit.edu/projects/401647326

どちらも、一つ見つけるのに、２０分くらいかかりました。

これは、電卓使ってどう考えてもわかりませんが、

スクラッチプログラミングなら、そのまま解くことができます。（次の２通り）

• ９桁の数字を順次１つづつ増やしながら、問題の条件に合う数字を見つける。
• ９桁の数字を乱数で発生させて、問題の条件に合う数字を見つける。

 

• の方法の実行画面は次のように、

９桁の数字を順次１つづつ増やしながら、問題の条件に合う数字を見つける。

スクリプトは次のように、スタートして、メッセージが届くと、

９桁数字を９で割り切れるか、８桁数字を８で割り切れるか、

７桁数字を７で割り切れるか、６桁数字を６で割り切れるか、

５桁数字を５で割り切れるか、４桁数字を４で割り切れるか、

３桁数字を３で割り切れるか、２桁数字を２で割り切れるか　を順次調べます。

スタート時に、計算を始める数字（９桁）を指定します。

このプログラムでは、該当する数字が見つかると、そこで数字を表示して停止。

さらに該当する数字を見つけるには、該当数字より大きい数字を始める数字に指定。

たとえば該当する数字は、「102000564」、「105204402」などですが、

１つ見つけるのに、２０分くらいかかります。

 

• ９桁の数字を乱数で発生させて、問題の条件に合う数字を見つける。方法は

次のようなスクリプトです。

まず９桁の数字「abcdefghi」を作ります。

次にそれぞれの桁数の数字を、桁数の数を割り切れるか、確認します。

すべての条件で割り切れた数字を「５８８０５８８８４」を表示して、停止します。