make 10切符の番号で10を作る 切符の番号で10を作るパズル 4桁の数字を与えられたとき、4つの数字を一回ずつ使って(使用する 順序は問わない)10を作る。使える演算は加減乗除のみ。 例えば、 1234 --- 1+2+3+4 = 10 1234 --- 3*4-1*2 = 10 6789 --- (7+8)*6/9 = 10 6789 --- 8*(9-7)-6 = 10 6789 --- 6+8/(9-7) = 10 1199 --- (1+1/9)*9 = 10 のようにする。最後の「1199」は難問として有名な例である。 「3478」「1158」のような難問を解いて欲しい。 解法 4桁の数字を与えられたときにそれを用いて10になるような全ての 式を出力するようなプログラムを作ることを考える。 8-queenの場合と同様に、簡単な問題に還元することを考える。 すなわち、4つで10を作るのが難
