Я наткнулся на вопрос о переполнении стека , в котором спрашивается, как с помощью регулярных выражений проверить, является ли строка палиндромом. Самый популярный ответ, набравший 147 голосов, указывает на то, что это невозможно , поэтому нет смысла даже пытаться. Что ж, технически он прав для палиндромов произвольной длины, но это не значит, что мы не можем сделать палиндромы максимальной длины. В качестве примечания: есть гораздо более простые способы проверки палиндромов,..

Загадка восьми ферзей - это хорошо известная задача, цель которой состоит в том, чтобы подсчитать, сколько разных способов разместить 8 ферзей на шахматной доске 8 x 8 , чтобы ни одна из них угрожают друг другу (это означает, что ни один из них не занимает одну строку, столбец или диагональ, так что один может захватить другого за один ход). Проблема восьми ферзей является примером более общей «проблемы n ферзей» - проблемы нахождения количества допустимых решений для размещения n..