спринт-4 : брутфорс (original) (raw)

Уважаемые! Перед праздниками разомнемся?

Задачка взята логическая, но решение нужно программное:

Используя числа 1, 3, 4, 6, арифметические операции (сложение, вычитание, умножение, деление) и скобки, получить число 24. Разрешается использовать только эти числа и только эти операции. Каждое число должно использоваться один и только один раз. Операции и скобки можно использовать любое число раз. Нельзя объединять числа как цифры, составляя например 13 или 146.

Решить задачку брутфорсом: составить алгоритм, который переберет все возможные варьянты и выдаст правильный ответ(ы) или отсутствие оного.

Ответы и фотофиниш - после праздников (24 февраля), пока комменты скринятся.

ЗЫ. Дело не в том что мы логически мыслить не умеем (хотя не без этого: день думали, не придумали), дело в том, что алгоритмическое решение интересное :)

UPD: решение оформить в виде функции, которая возвращает тюпл (<количество рассмотренных вариантов>, <список решений-строк>)
принтовать в ходе исполнения функции ничего не надо (это требование для фотофиниша - будем проверять на скорость)

UPD2: ответы принимаются до 15 часов 24 февраля :) (можно и раньше, как скажите)

UPD3: несколько уточнений/подсказок - решение есть, операции вещественные, унарного минуса нет, про скобки в постановке не зря.

Спринт окончен, всем спасибо! результаты см. http://community.livejournal.com/ru_python/275356.html