パスワードを忘れた? アカウント作成
312876 submission
数学

[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まで作れる組合せがありました。

この議論は、dodonga (4178)によって ログインユーザだけとして作成されたが、今となっては 新たにコメントを付けることはできません。
typodupeerror

あと、僕は馬鹿なことをするのは嫌いですよ (わざとやるとき以外は)。-- Larry Wall

読み込み中...