денежный сфинктер
тягучий аграрий
в кодировке win-1251 обладает тем же свойством, что и пара словосочетаний
древний водитель
подводный абсурд
в кодировке koi-8. Каким?
Leo
Обе пары придуманы в состоянии наркотического опьянения?
Слава
>> Пара словосочетаний
>>
>> денежный сфинктер
>> тягучий аграрий
>>
>> в кодировке win-1251 обладает тем же свойством, что и пара словосочетаний
>>
>> древний водитель
>> подводный абсурд
>>
>> в кодировке koi-8. Каким?
>
> Обе пары придуманы в состоянии наркотического опьянения?
Боже меня упаси такую ерунду придумывать. Они сгенерированы
программой, ищущей пары словосочетаний вида
<прилагательное> <существительное>, обладающих неким свойством.
Аналогичная англоязычная пара такая:
electric vest
salty bus
Leo
All right. Пары были придуманы программой написаной
в состоянии наркотического опьянения. Кстати, ранать
такую программу по трезвой в голову тоже не придет.
Короче, аминазин вам в помощь, Леня.
Слава
> Короче, аминазин вам в помощь, Леня.
Я не знаю, о чём вы там говорите_Слава_, но предложенный препарат, самый
дешевый способ из сигарет_без_ментола, сделать сигареты_с_ментолом.
Татьяна.
>> Боже меня упаси такую ерунду придумывать. Они сгенерированы
>> программой, ищущей пары словосочетаний вида
>> <прилагательное> <существительное>, обладающих неким свойством.
>> Аналогичная англоязычная пара такая:
>>
>> electric vest
>> salty bus
> All right. Пары были придуманы программой написаной
> в состоянии наркотического опьянения. Кстати, ранать
> такую программу по трезвой в голову тоже не придет.
> Короче, аминазин вам в помощь, Леня.
Дык, sex, drugs and UNIX. Ну может секса не было, но был Perl.
---
Anton Solovyev
* 246 дней 23 часа 10 минут и 45 секунд до приказа
> "Leonid Broukhis" <le...@mailcom.com> wrote in message
>> >> денежный сфинктер
>> >> тягучий аграрий
>> >>
>> >> в кодировке win-1251 обладает тем же свойством, что и пара
> словосочетаний
>> >>
>> >> древний водитель
>> >> подводный абсурд
>> >>
>> >> в кодировке koi-8. Каким?
>> >
>> > Обе пары придуманы в состоянии наркотического опьянения?
>>
>> Боже меня упаси такую ерунду придумывать. Они сгенерированы
>> программой, ищущей пары словосочетаний вида
>> <прилагательное> <существительное>, обладающих неким свойством.
>> Аналогичная англоязычная пара такая:
>>
>> electric vest
>> salty bus
>
> All right. Пары были придуманы программой написаной
> в состоянии наркотического опьянения. Кстати, ранать
Ответ неправильный.
> такую программу по трезвой в голову тоже не придет.
Это тоже не соответствует действительности.
> Короче, аминазин вам в помощь, Леня.
Не можешь догадаться - так и скажи, не ругайся.
Leo
А можно ещё подсказку? Например, какое значение имеет кодировка
в первых примерах?
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
Sh> Leonid Broukhis wrote:
>> Slava Imeshev wrote:
>>> "Leonid Broukhis" <le...@mailcom.com> wrote in message
>>>>>> денежный сфинктер тягучий аграрий
>>>>>> в кодировке win-1251 обладает тем же свойством, что и пара
>>> словосочетаний
>>>>>> древний водитель подводный абсурд
>>>>>> в кодировке koi-8. Каким?
>>>>> Обе пары придуманы в состоянии наркотического опьянения?
>>>> Боже меня упаси такую ерунду придумывать. Они сгенерированы
>>>> программой, ищущей пары словосочетаний вида <прилагательное>
>>>> <существительное>, обладающих неким свойством.
>>>> Аналогичная англоязычная пара такая:
>>>> electric vest salty bus
>>> All right. Пары были придуманы программой написаной в состоянии
>>> наркотического опьянения. Кстати, ранать
>> Ответ неправильный.
Sh> А можно ещё подсказку? Например, какое значение имеет кодировка
Sh> в первых примерах?
Это уже само собой является подсказкой.
Ю.Шалак
>>>>>>денежный сфинктер
>>>>>>тягучий аграрий
>>>>>>
>>>>>>в кодировке win-1251 обладает тем же свойством, что и пара
>>>>>
>>>словосочетаний
>>>
>>>>>>древний водитель
>>>>>>подводный абсурд
>>>>>>
>>>>>>в кодировке koi-8. Каким?
>>>>Аналогичная англоязычная пара такая:
>>>>
>>>>electric vest
>>>>salty bus
>
> А можно ещё подсказку? Например, какое значение имеет кодировка
> в первых примерах?
Подсказка. Свойство пары в том, что значение некой широко известной
функции на первом словосочетании из пары равно значению этой
функции на втором. Функция применяется к двоичному представлению
строки, поэтому кодировка играет роль. Программа, в функциональность
которой включено вычисление этой функции, практически гарантированно
есть на каждом компьютере.
Leo
Не делится. Кстати, от перестановки слов свойство пропадает.
Leo
А можно еще наводящий вопрос?
Почему речь идет именно о парах словосочетаний? А если добавить к каждой паре
третье словосочетание, на котором значение этой функции будет точно таким же, то
получится ли в результате та же самая головоломка, но сформулированная в
терминах троек словосочетаний? Или специфика задачи такова, что речь может идти
только о парах словосочетаний?
--
Best regards,
Андрей.
>> Подсказка. Свойство пары в том, что значение некой широко известной
>> функции на первом словосочетании из пары равно значению этой
>> функции на втором. Функция применяется к двоичному представлению
>> строки, поэтому кодировка играет роль. Программа, в функциональность
>> которой включено вычисление этой функции, практически гарантированно
>> есть на каждом компьютере.
>> ...
>
> А можно еще наводящий вопрос?
>
> Почему речь идет именно о парах словосочетаний? А если добавить к каждой паре
> третье словосочетание, на котором значение этой функции будет точно таким же, то
> получится ли в результате та же самая головоломка, но сформулированная в
> терминах троек словосочетаний? Или специфика задачи такова, что речь может идти
> только о парах словосочетаний?
Получится, но закопаешься искать третье словосочетание.
Leo
Какой-нибудь MD4/MD5 у них совпадает?
Лень проверять.
Иван
>> Получится, но закопаешься искать третье словосочетание.
>
> Какой-нибудь MD4/MD5 у них совпадает?
Если ты найдешь две строки, у которых совпадает MD5, то год
можно не работать. Если я правильно помню, за это назначен
приз порядка 100К.
> Лень проверять.
Ещё чуть-чуть подумаешь, и догадаешься.
Leo
CRC32 совпадает.
Проверено RARом.
Eugene.
>> Пара словосочетаний
>>
>> денежный сфинктер
>> тягучий аграрий
>>
>> в кодировке win-1251 обладает тем же свойством, что и пара словосочетаний
>>
>> древний водитель
>> подводный абсурд
>>
>> в кодировке koi-8. Каким?
>
> CRC32 совпадает.
> Проверено RARом.
Та-да!!! Теперь предлагается угадать, сколько времени занял поиск этих
словосочетаний (ну и, заодно, сколько их было и из чего они были
сгенерированы).
Leo
I think complexity of this search is linear to number of words in dictionary,
assuming complexity of finding CRC32 of one work as constant.
So it should take much less than second.
I also estimate number of such pairs as M*N/2^32 where M is number of nouns
and N is number of adjectives.
--
Eugene
>> Та-да!!! Теперь предлагается угадать, сколько времени занял поиск этих
>> словосочетаний (ну и, заодно, сколько их было и из чего они были
>> сгенерированы).
>
> I think complexity of this search is linear to number of words in dictionary,
> assuming complexity of finding CRC32 of one work as constant.
> So it should take much less than second.
Чуть побольше, т.к. на Перле было написано.
> I also estimate number of such pairs as M*N/2^32 where M is number of nouns
> and N is number of adjectives.
А вот это не совсем так, потому что сравниваются _пары словосочетаний_.
В общем, хватает порядка 310 существительных и 310 прилагательных,
чтобы вероятность пары была весьма близка к 100%. Мне хватило 316 и 300.
Leo
PS. "сегмент пластик" == "цинк радон"
Right, what I got is number of pairs with some specified CRC.
And linear complexity is also for search of pair with specified CRC.
--
Eugene
Right, what I got is number of pairs with some specified CRC.