SEPTIMONTIVM

Форум по классической филологии.
 
ФорумКалендарьЧаВоПоискРегистрацияПользователиГруппыВход

Поделиться | 
 

 ENCRYPTION

Перейти вниз 
На страницу : Предыдущий  1, 2
АвторСообщение
AENIGMATVS
administrator
administrator
avatar

Количество сообщений : 352
Localisation : top secret
Rank : homo discens
Дата регистрации : 2006-10-21

СообщениеТема: Re: ENCRYPTION   Ср Дек 13, 2006 2:35 am

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

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

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

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

_________________
pig
Шифр Цезаря со случайным ключом является чистым, и выбор частного ключа не влияет на апостериорные вероятности.

злой админ
Вернуться к началу Перейти вниз
Посмотреть профиль
Talpa
censor
avatar

Количество сообщений : 299
Дата регистрации : 2006-10-23

СообщениеТема: Re: ENCRYPTION   Ср Дек 13, 2006 1:57 pm

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

А чтоб больше походить на эту великолепную палату, давайте уж квадратуру круга или трисекцию угла решать, что ли...
Вернуться к началу Перейти вниз
Посмотреть профиль http://grammatici.narod.ru/
AENIGMATVS
administrator
administrator
avatar

Количество сообщений : 352
Localisation : top secret
Rank : homo discens
Дата регистрации : 2006-10-21

СообщениеТема: Re: ENCRYPTION   Ср Дек 13, 2006 4:14 pm

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

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

_________________
pig
Шифр Цезаря со случайным ключом является чистым, и выбор частного ключа не влияет на апостериорные вероятности.

злой админ
Вернуться к началу Перейти вниз
Посмотреть профиль
AENIGMATVS
administrator
administrator
avatar

Количество сообщений : 352
Localisation : top secret
Rank : homo discens
Дата регистрации : 2006-10-21

СообщениеТема: Re: ENCRYPTION   Ср Дек 13, 2006 4:18 pm

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

_________________
pig
Шифр Цезаря со случайным ключом является чистым, и выбор частного ключа не влияет на апостериорные вероятности.

злой админ
Вернуться к началу Перейти вниз
Посмотреть профиль
AENIGMATVS
administrator
administrator
avatar

Количество сообщений : 352
Localisation : top secret
Rank : homo discens
Дата регистрации : 2006-10-21

СообщениеТема: Re: ENCRYPTION   Ср Дек 13, 2006 4:20 pm

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

_________________
pig
Шифр Цезаря со случайным ключом является чистым, и выбор частного ключа не влияет на апостериорные вероятности.

злой админ
Вернуться к началу Перейти вниз
Посмотреть профиль
Talpa
censor
avatar

Количество сообщений : 299
Дата регистрации : 2006-10-23

СообщениеТема: Re: ENCRYPTION   Чт Дек 14, 2006 9:28 am

если и правда кто найдет решение поверх тупого перебора, это того... математические способности... Shocked
Вернуться к началу Перейти вниз
Посмотреть профиль http://grammatici.narod.ru/
AENIGMATVS
administrator
administrator
avatar

Количество сообщений : 352
Localisation : top secret
Rank : homo discens
Дата регистрации : 2006-10-21

СообщениеТема: Re: ENCRYPTION   Чт Дек 14, 2006 2:00 pm

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

_________________
pig
Шифр Цезаря со случайным ключом является чистым, и выбор частного ключа не влияет на апостериорные вероятности.

злой админ
Вернуться к началу Перейти вниз
Посмотреть профиль
AENIGMATVS
administrator
administrator
avatar

Количество сообщений : 352
Localisation : top secret
Rank : homo discens
Дата регистрации : 2006-10-21

СообщениеТема: Re: ENCRYPTION   Чт Дек 14, 2006 2:05 pm

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

_________________
pig
Шифр Цезаря со случайным ключом является чистым, и выбор частного ключа не влияет на апостериорные вероятности.

злой админ
Вернуться к началу Перейти вниз
Посмотреть профиль
AENIGMATVS
administrator
administrator
avatar

Количество сообщений : 352
Localisation : top secret
Rank : homo discens
Дата регистрации : 2006-10-21

СообщениеТема: Re: ENCRYPTION   Чт Дек 28, 2006 4:42 pm

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

_________________
pig
Шифр Цезаря со случайным ключом является чистым, и выбор частного ключа не влияет на апостериорные вероятности.

злой админ
Вернуться к началу Перейти вниз
Посмотреть профиль
AENIGMATVS
administrator
administrator
avatar

Количество сообщений : 352
Localisation : top secret
Rank : homo discens
Дата регистрации : 2006-10-21

СообщениеТема: Re: ENCRYPTION   Пт Янв 05, 2007 3:09 am

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

_________________
pig
Шифр Цезаря со случайным ключом является чистым, и выбор частного ключа не влияет на апостериорные вероятности.

злой админ
Вернуться к началу Перейти вниз
Посмотреть профиль
Спонсируемый контент




СообщениеТема: Re: ENCRYPTION   

Вернуться к началу Перейти вниз
 
ENCRYPTION
Вернуться к началу 
Страница 2 из 2На страницу : Предыдущий  1, 2

Права доступа к этому форуму:Вы не можете отвечать на сообщения
SEPTIMONTIVM :: res ueteres-
Перейти: