4つの数字の組み合わせの和から最大値を求める[Ruby] - Qiita

1 から 9 までの数字の中から4つの数字を選択する。 4つの数字は同じ数値が重複する事もある。 4つの数字をあらゆる並べ方を試し、和の最大値（最大スコア）を求めます。 例えば、 1 の 2, 9, 3, 8 の 4 枚を使う場合、 以下の 12 通りの和の 175 が最大となる。 4つの数値の並べ方は 4! = 24 通り存在しますが、足し算は順序に依存しないため、12 通りのみ考慮すればよいことに注意してください。 たとえば、9, 2, 3, 8 の順で並べた場合のスコアは 92 + 38 = 130 となります。 例 ・92 + 38 = 130 ・92 + 83 = 175 ・93 + 28 = 121 ・93 + 82 = 175 ・98 + 23 = 121 ・98 + 32 = 130 ・39 + 28 = 67 ・38 + 29 = 67 ・82 + 39 = 121 ・8