トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem93 算術式

問題

集合 {1, 2, 3, 4} の各数字をちょうど一度用い,
また四則演算 (+, −, *, /) と括弧を使うことにより, 異なる正の整数を作ることができる.

例えば,
 8 = (4 * (1 + 3)) / 2
14 = 4 * (3 + 1 / 2)
19 = 4 * (2 + 3) − 1
36 = 3 * 4 * (2 + 1)

12 + 34 のように数字をつなげることは許されないことに注意しよう.

集合 {1, 2, 3, 4} を使うと, 36を最大とする31個の異なる数が得られる.
最初の表現できない数に会うまで, 1から28の各数を得ることができる.

最長の連続した正の整数1からnの集合を得ることができる,4つの異なる数字 a < b < c < d を見つけよ.
答えを文字列 abcd として与えよ.


ソース



実行結果



解説