RubyでProject Euler - Problem 38

Problem 38 (Project Euler) [原文]

192を1, 2, 3で掛けてみよう.

• 192 × 1 = 192
• 192 × 2 = 384
• 192 × 3 = 576

積を連結することで1から9のPandigital数 192384576 が得られる. 192384576を 192と(1,2,3)の連結積と呼ぶ.

同じようにして, 9を1,2,3,4,5と掛け連結することでPandigital数918273645が得られる. これは9と(1,2,3,4,5)との連結積である.

整数と(1,2,...,n) (n > 1) との連結積として得られる9桁のPandigital数の中で最大のものを答えよ.

見た目はちょっと森のイカメシですが、Pandigital数は9桁の数字にしか過ぎないのですから、以下のような場合に限られます。

• (1桁の整数)×(5以下の整数)
• (2桁の整数)×(4以下の整数)
• (3桁の整数)×(3以下の整数)
• (4桁の整数)×(2以下の整数)

それぞれ場合に対して正直にループを回すと、答えにたどり着きます。正解を満たす数字の組み合わせはちょっと意外でした。

ご注意

当分の間、トラックバックの受信を行わないことといたしました。過去に戴いたトラックバックのリストについてはそのまま保持いたします。

トラックバックはありません

コメントはありません。

ご注意

当分の間、JavaScript が有効でないとコメント投稿できないようにします。スパム対策であって、投稿される方の個人情報を取得する目的ではありません。悪しからずご了承ください。