大きい数を作る - さすけの日記しばらく前に Twitter で流れた問題。 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2.0の10個と + - × ÷ ( )を使って大きい数を作れ 数字の利用は各一回ずつ、順番は自由、べき乗は禁止。 出題者は[twitter:@fufufukawa]さん、広めたのは[twitter:@s01]さん。 @s01さんの解説がこことここに、[twitter:@xhl]さんがメモリ40GBを使って近似解を求めたプログラムの解説がここにある。 以下ネタばれ注意。 人力で解く場合の考え方 というか、僕が考えたことのログ。 大きくするならとりあえず全部掛けておけばいいんじゃね、という考えを0.5秒で却下し、2未満の数では掛け算より足し算の方が強いことに気がつくよりも前に、1.2-1.1=0.1 で割るのが強力なことに気がつく。これで 39,000 が作れる。（僕は足し算
テクノロジー : 日経電子版
