[April]数学会、4つの数字で表現できる自然数の上限に100M 弗の賞金[Fool]
タレコミ by dodonga
dodonga 曰く、
dodongaです。
数学会は与えられたn桁の数字の各数字に、可能な数学演算を施して、得られる自然数の上限を求める
問題をミレミアム問題に加えるとともに、100M弗の賞金与えると発表した。ル~ルはn桁の数字を一つの数字あたり一回だけ使用して数を作れればよい。
与えられた自然数の各桁から可能な式なら良く、定理の前提が満たしてあれば、
高等関数・整数論関数・どんな数学定理も可能である。2^3=8もlog2(8)=3等も可能(2と3が与えられていた場合)。
例:
4桁で1526ならば1: 1を使用
2: 2または6÷3または5-3または(5-4)+(2-1)を使用
3: 5-2または6÷2を使用
4: 5-1をまたま6-2たはは5-(6÷3)+1使用
5: 略
6: 1+5または5+(6÷3)-1
・
・
etc但し、問題の困難性から、4桁をまでと規定する。
【理由】乗車切符に印字される数字は4桁が多いから。当選は発表もって替えさせて頂く。
ネタにマジレスすれば、これはNP完全なので、答は無いのですけど、私は42まで作れる組合せがありました。
[April]数学会、4つの数字で表現できる自然数の上限に100M 弗の賞金[Fool] More ログイン