В третьем выпуске Смекайлика вы познакомитесь с очень интересным журналом Квант.
В занимательной и научно-популярной литературе можно встретить немало задач, которые можно отнести к переборным. Для их решения на бумаге требуется недюжинное внимание, аккуратность и много времени. А на компьютере эти задачи решаются за несколько минут, считая время разработки алгоритма и написание кода. Числовые ребусы и поиск слов по образцу – всё это переборные задачи из этого номера.
Попробуйте решить их сначала обычным способом, а затем «машинным» - и вы убедитесь, насколько второй способ быстрее, легче и приятнее!
Безусловно, не всякие задачи можно и нужно решать на компьютере. И в конце журнала вы найдёте вопросы и задачи на сообразительность. Никакой компьютер не поможет вам их решить – тут нужен не переборный метод грубой силы, а тонкий интеллектуальный расчёт, догадка и даже озарение.
Журнал здесь:
Исходники здесь:
Ролик на Ютубе здесь:
Институт математики, механики и компьютерных наук ЮФУ, 2005–2021