2010-08-17

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

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

でっかい数を作る|そんなことはさておいて
 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 YoruFukurou


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




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




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

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








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



追記:
まとめ見つけた。
でっかい数を作る|そんなことはさておいて
 http://d.hatena.ne.jp/sylph01/20100817/1282028426



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



追記:
さらにきた。