ENCRYPTION

что же? я всех так напугал задачей?
сами просили посложнее! но как я уже говорил - решение есть! так что ищите!

а если совсем не хотите искать, вот ещё задачка - аналогичная той, которую нам Кантилена задавала (комбинаторика):

В одной маленькой психиатрической лечебнице содержатся четверо пациентов, страдающих манией величия - А, В, С и D. Один из них воображает себя Наполеоном, другой считает, что он Кутузов, третий - Ричард Львиное Сердце, а четвертый - Фридрих фон Барбаросса. Все они разных национальностей - француз, англичанин, немец и русский, причем национальность пациента отличается от национальности его героя. Известно, что
1) каждый второй четверг месяца А подговаривает русского к побегу,
2) "Наполеон" часто отбирает таблетки у англичанина,
3) пациент D - немец,
4) национальность того, кто воображает себя Наполеоном, совпадает с национальностью полководца, которым считает себя С, а
5) национальность того, кто выдает себя за Кутузова, совпадает с национальностью полководца, которым притворяется А.
надо их распределить: кто есть кто и кем притворяется.

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

используем национальный алгоритм метод тыка

2) англичанин – не "француз",
3) D - немец,
(значит, не "немец")
4) национальность "француза" совпадает с "национальностью" С
(значит, C не француз и не "француз")
5) национальность "русского" совпадает с "национальностью" А
(значит, А не русский и не "русский")

Кто А? Он не русский, не "русский", не немец (ибо немец D). Он либо англичанин, либо француз. Но если он англичанин, то не может быть "французом" – если он англичанин, то он "немец", и тогда D "русский".

А англичанин, "немец"
D немец, "русский"

Остаются В и С. С тогда русский и "англичанин". А В француз и "фран-цуз". Значит, Α – не англичанин.

Значит, А – француз. Тогда он либо "немец", либо "англичанин". Если он "немец", то D опять "русский"

А француз, "немец"
D немец, "русский"

Остаются В и С. С англичанин или русский. Если он англичанин, то он "англичанин". Значит, С русский. А если он русский, то он "англичанин".

А француз, "немец"
D немец, "русский"
С русский, "англичанин".

Тогда В – англичанин, "француз". Но так нельзя.

Значит А – француз, "англичанин". Тогда англичанин есть "русский". Это или В, или С. Предположим, это С.

А – француз, "англичанин".
С - англичанин, "русский"

Тогда русский есть "француз", и это В, а D – немец и "немец". Значит, англичанин "русский" – это В.

А – француз, "англичанин".
Β - англичанин, "русский"
Тогда
С – русский, "немец",
D – немец, "француз".

Надо спрашивать не "как решается эта задача", а "как короче пишется программа, решающая такие задачи на таблицы и даже сразу отвечающая, достаточен ли набор условий, чтоб задача имела одно и только одно решение", но мы-то программирования не учили…

А чтоб больше походить на эту великолепную палату, давайте уж квадратуру круга или трисекцию угла решать, что ли...

нет, зачем же... - это про квадратуру и трисекцию.
спасибо за ответ, Тальпа!
хочу обрадовать - ищите второе решение!
я нашёл два!

но я немного по-другому решал.

у меня изначально была идея, что здесь минимум 2 решения.
я решил задачу сначала просто (по условию сразу рассчитывается, что англичанин - Кутузов, ну и т.д.), потом построил таблицы и нашёл вторую раскладку. третья совпала со второй. итого - 2 различных решения!

как задать построение таблиц - это понятно.
мой вопрос был о возможности другого метода - насколько необходимо решать таблицами и перебором.
ясно что так решать плохо...
но как оптимизировать алгоритм с таблицами пока не знаю.
есть ли вообще другой - вот вопрос.

если и правда кто найдет решение поверх тупого перебора, это того... математические способности...

тупой перебор - это полный перебор; здесь не нужен полный перебор, но видимо некий перебор всё же придётся выполнить!

на самом деле этим перебором я нашёл второе решение.
первое без него находится.
хотя впрочем и второе наверное так найти можно... это я что называется "тормозил"

что-то как-то всё затихло...
рождественские и новогодние дни...

дамы и господа - с новым годом!
всяческих благ вам, и процветания этому форуму!