1.1 1.2 1.3・・・2.0を使って大きい数を作る件のメモ

追記0819
　↓の２つの記事でよくまとまってるから、そっちを見るといいよ！

でっかい数を作る|そんなことはさておいて
　http://d.hatena.ne.jp/sylph01/20100817/1282028426

続：でっかい数を作る|そんなことはさておいて
　http://d.hatena.ne.jp/sylph01/20100818/1282120209

追記ここまで。

---

たまたまTLで見かけた問題が気になったのでメモ。
初出はこのツイート。

「1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2.0の10個と + - × ÷ ( )を使って大きい数を作れ」という問題。10万以上から「ちょっと賢い」ラインだそうだけど1万も厳しいless than a minute ago via YoruFukurousylph01 Extended
s01

判定ラインは15.5＝バカ、67＝ちょいバカ、225＝一般人、10万＝ちょい賢い、50万＝賢い、100万＝偉い、だそうでless than a minute ago via YoruFukurousylph01 Extended
s01

1.問題

• 使用する数字は1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2.0の10個
  
• 使用する演算は+ - × ÷ ( )のみ。べき乗はダメです。

2.見かけた解答等まとめ

▼15.5

全部足すだけ。
バカ認定。


▼67.04425728

全部かけるだけ。
ちょいバカ認定。

▼255

足し算掛け算でできる最大値だとか。

▼39,000

自分の限界がこれ。

まぁよくいる。

▼100,000

「ちょっと賢い」認定。


http://twitter.com/s01/status/21381451401


▼171,000



http://twitter.com/Tamejirou/status/21385478257


▼489,600

http://twitter.com/todo314/status/21389436458


▼1,092,000

ついに100万超え。
やばい。


多分これが最速。

@itchyny 括弧内をちょっと変えて、　(1.5)/(1.1-2.0/1.3/1.4)/(1.2-1.9/1.6)/(1.8-1.7)　にしたら100万超えましたless than a minute ago via webヘクテン
climpet

@chokudai氏がDPで解かせたらこの解に到達したみたい。
これがベストっぽい。

1092000 でーきたっ　http://gyazo.com/9a55c8210e9e010928d75d6c6568479a.pngless than a minute ago via P3:PeraPeraPrvNaohiro Takahashi
chokudai

一応算出に使ったソースコードを公開しておきまーす　最適解の保障はないですｗ　csファイルが置けない病なのでtxtで　http://www.chokudai.net/Source/11-20.txtless than a minute ago via P3:PeraPeraPrvNaohiro Takahashi
chokudai

他にも色々と解答見たけど，めんどいからまとめない。



追記：
まとめ見つけた。

でっかい数を作る|そんなことはさておいて
　http://d.hatena.ne.jp/sylph01/20100817/1282028426

追記；
さらに大きい数きた。

@s01 http://bit.ly/b8bqdJ 1701700less than a minute ago via webxhl
xhl

追記：
さらにきた。

@s01 http://bit.ly/aV5yAq 1992264less than a minute ago via webxhl
xhl