Проверка Ваших математических способностей
Французская телепрограмма Des chiffres et des lettres и её английская адаптация Countdown проверяют математические способности участников. Создайте простую версию данной игры и решите её при помощи новой функции Groupings.
Укажите арифметические действия, которые могут использоваться для выполнения вычислений.
ops = {Plus, Subtract, Times, Divide};
Сгенерируйте список из 4 случайно выбранных чисел из заданного набора чисел.
numbers = RandomChoice[{1, 2, 3, 5, 7, 10}, 4]
Общее число, полученное в результате выполнения действий над этими числами также сгенерировано случайно.
total = RandomInteger[100]
Создайте все возможные способы использования каждого числа один раз, принимая во внимание, что порядок имеет значение для некоторых арифметических действий.
orderings = Flatten[Permutations /@ Subsets[numbers, {4}], 1]
Сгенерируйте все возможные комбинации каждого порядка с заданными двоичными действиями..
candidates = Groupings[orderings, ops -> 2, HoldForm];
Некоторые кандидаты выдают сообщения ComplexInfinity при делении на 0, и могут быть удалены при помощи Quiet.
results = Quiet@ReleaseHold[candidates];
Далее представлена группа комбинаций, производящих запрошенное общее число.
combinations = Thread[Equal[candidates, results]];
Count[Thread[Equal[candidates, results]], _ == total]
Это одна из возможных комбинаций.
FirstCase[combinations, _ == total]
Получить точное общее число может быть невозможно в некоторых случаях.
total2 = 76;
Count[combinations, _ == total2]
Но Вы можете попробовать найти наилучшее приближенное значение среди результатов при помощи функции Nearest.
total2 = 76;
Count[combinations, _ == total2];
DeleteCases[results, ComplexInfinity];
DeleteDuplicates@Nearest[%, total2]