*[[Problem 259:http://projecteuler.net/problem=259]] 「到達可能数」 [#e72789af]

以下の規則に従った数式の答えとなるような正整数を'''到達可能'''と定義する:

- 1 から 9 の数字を, この順番でちょうど 1 度ずつ使う
- 連続した数字はつなげることができる(たとえば, 数字 2, 3, 4 を使って数字 234 が得られる)
- 4 つの2項演算(足し算, 引き算, 掛け算, 割り算)のみが許される
- 各演算は何度も使えるし, 一度も使われなくてもよい
- 単項のマイナスは使用できない
- 演算の順番を決めるために(入れ子でもよい)括弧を何度も使用してよい

例えば, (1/23) * ((4*5)-6) * (78-9) = 42 なので, 42 は到達可能である.

全ての到達可能な正整数の合計を求めよ.





正答者注(123456789も式として認められる)

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS