カウントダウン番号の名前の丸め問題-およびアルゴリズムによる解決策?
オーディエンスの非Britsの場合、昼間のゲーム番組のセグメントがあり、そこでは、競技者が6つの数字のセットとランダムに生成されたターゲットの数字を持っています。それらは、算術演算子のみを使用して6つの数値のいずれか(必ずしもすべてではない)を使用して目標数に到達する必要があります。すべての計算は正の整数になる必要があります。 例:Youtube:カウントダウン-これまでで最も異常な数字ゲーム? ウィキペディアに詳細な説明があります:カウントダウン(ゲームショー) 例えば: 応募者は6つの数字を選択します。2つの大きな数字(可能性には25、50、75、100が含まれます)と4つの小さな数字(数字1 .. 10、それぞれプールに2回含まれます)です。 ピック数がされている75、50、2、3、8、7の目標数で与えられます812。 1回の試行は、(75 + 50-8)* 7-(3 * 2)= 813(これは、ターゲットの5以内のソリューションに対して7ポイントを獲得します) 正確な答えは、(50 + 8)* 7 * 2 = 812です(これは、ターゲットと正確に一致する10ポイントを獲得したことになります)。 明らかに、この問題はテレビが登場する前から存在していましたが、ウィキペディアの記事ではそれに名前を付けていません。私が通っていた小学校でも、このゲームがクラス間競技として「Crypto」と呼ばれていたのを見たことがありますが、検索しても何もわかりません。 私はそれに数回参加し、私の父は、ブルートフォースに問題を試みたExcelスプレッドシートを書いて、私は(それが唯一のこと、それが働いたか覚えていませんしませんでしたどのようなExcelの65535行の制限で、仕事)が、確かに問題のアルゴリズム的な解決策がなければなりません。人間の認識と同じように機能する解決策があるかもしれません(たとえば、並列で数値を「十分に近い」数で見つけ、候補を取得して「小さい」演算を実行する)。