Project EulerのProblem 41(日本語)です。
041.rb
最初、987654321からデクリメントしながら調べていきましたが、探索空間が広すぎて実行時間がかかりすぎました。今まで知らなかったのですが、数字の各桁の和が3の倍数だと、その数自身も3の倍数になるようです。これを利用すると5桁、6桁、8桁、9桁は探索空間から除外できます。
Project EulerのProblem 41(日本語)です。
最初、987654321からデクリメントしながら調べていきましたが、探索空間が広すぎて実行時間がかかりすぎました。今まで知らなかったのですが、数字の各桁の和が3の倍数だと、その数自身も3の倍数になるようです。これを利用すると5桁、6桁、8桁、9桁は探索空間から除外できます。