Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

/PUZZLE/ Странные словосочетания

0 views
Skip to first unread message

Leonid Broukhis

unread,
Jun 14, 2003, 1:26:44 AM6/14/03
to

Пара словосочетаний

денежный сфинктер
тягучий аграрий

в кодировке win-1251 обладает тем же свойством, что и пара словосочетаний

древний водитель
подводный абсурд

в кодировке koi-8. Каким?

Leo

Slava Imeshev

unread,
Jun 14, 2003, 1:43:56 AM6/14/03
to
"Leonid Broukhis" <le...@mailcom.com> wrote in message

Обе пары придуманы в состоянии наркотического опьянения?

Слава


Leonid Broukhis

unread,
Jun 14, 2003, 3:04:41 AM6/14/03
to
Slava Imeshev wrote:

>> Пара словосочетаний
>>
>> денежный сфинктер
>> тягучий аграрий
>>
>> в кодировке win-1251 обладает тем же свойством, что и пара словосочетаний
>>
>> древний водитель
>> подводный абсурд
>>
>> в кодировке koi-8. Каким?
>
> Обе пары придуманы в состоянии наркотического опьянения?

Боже меня упаси такую ерунду придумывать. Они сгенерированы
программой, ищущей пары словосочетаний вида
<прилагательное> <существительное>, обладающих неким свойством.
Аналогичная англоязычная пара такая:

electric vest
salty bus

Leo

Slava Imeshev

unread,
Jun 14, 2003, 3:32:02 AM6/14/03
to
"Leonid Broukhis" <le...@mailcom.com> wrote in message

All right. Пары были придуманы программой написаной
в состоянии наркотического опьянения. Кстати, ранать
такую программу по трезвой в голову тоже не придет.

Короче, аминазин вам в помощь, Леня.

Слава


Tatiana A. Zhdanova

unread,
Jun 14, 2003, 3:47:44 AM6/14/03
to

"Slava Imeshev" <ime...@yahoo.com> wrote in message
news:bcejp3$5cq$1...@liquidhome.com...

> Короче, аминазин вам в помощь, Леня.

Я не знаю, о чём вы там говорите_Слава_, но предложенный препарат, самый
дешевый способ из сигарет_без_ментола, сделать сигареты_с_ментолом.

Татьяна.


Anton Solovyov

unread,
Jun 14, 2003, 3:50:24 AM6/14/03
to
"Slava Imeshev" <ime...@yahoo.com> wrote:

>> Боже меня упаси такую ерунду придумывать. Они сгенерированы
>> программой, ищущей пары словосочетаний вида
>> <прилагательное> <существительное>, обладающих неким свойством.
>> Аналогичная англоязычная пара такая:
>>
>> electric vest
>> salty bus

> All right. Пары были придуманы программой написаной
> в состоянии наркотического опьянения. Кстати, ранать
> такую программу по трезвой в голову тоже не придет.

> Короче, аминазин вам в помощь, Леня.

Дык, sex, drugs and UNIX. Ну может секса не было, но был Perl.

---

Anton Solovyev

* 246 дней 23 часа 10 минут и 45 секунд до приказа

Leonid Broukhis

unread,
Jun 14, 2003, 7:09:34 AM6/14/03
to
Slava Imeshev wrote:

> "Leonid Broukhis" <le...@mailcom.com> wrote in message
>> >> денежный сфинктер
>> >> тягучий аграрий
>> >>
>> >> в кодировке win-1251 обладает тем же свойством, что и пара
> словосочетаний
>> >>
>> >> древний водитель
>> >> подводный абсурд
>> >>
>> >> в кодировке koi-8. Каким?
>> >
>> > Обе пары придуманы в состоянии наркотического опьянения?
>>
>> Боже меня упаси такую ерунду придумывать. Они сгенерированы
>> программой, ищущей пары словосочетаний вида
>> <прилагательное> <существительное>, обладающих неким свойством.
>> Аналогичная англоязычная пара такая:
>>
>> electric vest
>> salty bus
>
> All right. Пары были придуманы программой написаной
> в состоянии наркотического опьянения. Кстати, ранать

Ответ неправильный.

> такую программу по трезвой в голову тоже не придет.

Это тоже не соответствует действительности.



> Короче, аминазин вам в помощь, Леня.

Не можешь догадаться - так и скажи, не ругайся.

Leo

Anatoli Dontsov

unread,
Jun 14, 2003, 11:14:23 AM6/14/03
to
"Leonid Broukhis" <le...@mailcom.com> wrote

Сумма ascii кодов без остатка делится на 666.

Bye, Anatol


Sericinus hunter

unread,
Jun 14, 2003, 12:33:22 PM6/14/03
to
Leonid Broukhis wrote:
> Slava Imeshev wrote:
>>"Leonid Broukhis" <le...@mailcom.com> wrote in message
>>
>>>>>денежный сфинктер
>>>>>тягучий аграрий
>>>>>
>>>>>в кодировке win-1251 обладает тем же свойством, что и пара
>>>>
>>словосочетаний
>>
>>>>>древний водитель
>>>>>подводный абсурд
>>>>>
>>>>>в кодировке koi-8. Каким?
>>>>
>>>>Обе пары придуманы в состоянии наркотического опьянения?
>>>
>>>Боже меня упаси такую ерунду придумывать. Они сгенерированы
>>>программой, ищущей пары словосочетаний вида
>>><прилагательное> <существительное>, обладающих неким свойством.
>>>Аналогичная англоязычная пара такая:
>>>
>>>electric vest
>>>salty bus
>>
>>All right. Пары были придуманы программой написаной
>>в состоянии наркотического опьянения. Кстати, ранать
>
> Ответ неправильный.

А можно ещё подсказку? Например, какое значение имеет кодировка
в первых примерах?


--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru

Yuriy Shalak

unread,
Jun 14, 2003, 3:44:20 PM6/14/03
to
Hello, Sericinus!
On Sat, 14 Jun 2003 16:33:22 +0000 (UTC) you wrote to Leonid Broukhis:

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> в первых примерах?

Это уже само собой является подсказкой.

Ю.Шалак

Leonid Broukhis

unread,
Jun 14, 2003, 4:23:28 PM6/14/03
to
Sericinus hunter wrote:

>>>>>>денежный сфинктер
>>>>>>тягучий аграрий
>>>>>>
>>>>>>в кодировке win-1251 обладает тем же свойством, что и пара
>>>>>
>>>словосочетаний
>>>
>>>>>>древний водитель
>>>>>>подводный абсурд
>>>>>>
>>>>>>в кодировке koi-8. Каким?

>>>>Аналогичная англоязычная пара такая:
>>>>
>>>>electric vest
>>>>salty bus
>

> А можно ещё подсказку? Например, какое значение имеет кодировка
> в первых примерах?

Подсказка. Свойство пары в том, что значение некой широко известной
функции на первом словосочетании из пары равно значению этой
функции на втором. Функция применяется к двоичному представлению
строки, поэтому кодировка играет роль. Программа, в функциональность
которой включено вычисление этой функции, практически гарантированно
есть на каждом компьютере.

Leo

Leonid Broukhis

unread,
Jun 14, 2003, 4:23:28 PM6/14/03
to
Anatoli Dontsov wrote:

Не делится. Кстати, от перестановки слов свойство пропадает.

Leo

Andrey Tarasevich

unread,
Jun 14, 2003, 5:50:03 PM6/14/03
to
Leonid Broukhis wrote:
>>>>>Аналогичная англоязычная пара такая:
>>>>>
>>>>>electric vest
>>>>>salty bus
>>
>> А можно ещё подсказку? Например, какое значение имеет кодировка
>> в первых примерах?
>
> Подсказка. Свойство пары в том, что значение некой широко известной
> функции на первом словосочетании из пары равно значению этой
> функции на втором. Функция применяется к двоичному представлению
> строки, поэтому кодировка играет роль. Программа, в функциональность
> которой включено вычисление этой функции, практически гарантированно
> есть на каждом компьютере.
> ...

А можно еще наводящий вопрос?

Почему речь идет именно о парах словосочетаний? А если добавить к каждой паре
третье словосочетание, на котором значение этой функции будет точно таким же, то
получится ли в результате та же самая головоломка, но сформулированная в
терминах троек словосочетаний? Или специфика задачи такова, что речь может идти
только о парах словосочетаний?

--
Best regards,
Андрей.

Leonid Broukhis

unread,
Jun 14, 2003, 9:06:02 PM6/14/03
to
Andrey Tarasevich wrote:

>> Подсказка. Свойство пары в том, что значение некой широко известной
>> функции на первом словосочетании из пары равно значению этой
>> функции на втором. Функция применяется к двоичному представлению
>> строки, поэтому кодировка играет роль. Программа, в функциональность
>> которой включено вычисление этой функции, практически гарантированно
>> есть на каждом компьютере.
>> ...
>
> А можно еще наводящий вопрос?
>
> Почему речь идет именно о парах словосочетаний? А если добавить к каждой паре
> третье словосочетание, на котором значение этой функции будет точно таким же, то
> получится ли в результате та же самая головоломка, но сформулированная в
> терминах троек словосочетаний? Или специфика задачи такова, что речь может идти
> только о парах словосочетаний?

Получится, но закопаешься искать третье словосочетание.

Leo

Ivan Krivyakov

unread,
Jun 14, 2003, 9:18:23 PM6/14/03
to
"Leonid Broukhis" <le...@mailcom.com> wrote in message news:slrnbeneg...@asylum.mailcom.com...

>
> Получится, но закопаешься искать третье словосочетание.
>

Какой-нибудь MD4/MD5 у них совпадает?
Лень проверять.

Иван


Leonid Broukhis

unread,
Jun 15, 2003, 2:52:45 AM6/15/03
to
Ivan Krivyakov wrote:

>> Получится, но закопаешься искать третье словосочетание.
>
> Какой-нибудь MD4/MD5 у них совпадает?

Если ты найдешь две строки, у которых совпадает MD5, то год
можно не работать. Если я правильно помню, за это назначен
приз порядка 100К.

> Лень проверять.

Ещё чуть-чуть подумаешь, и догадаешься.

Leo

Eugene Vasilchenko

unread,
Jun 15, 2003, 8:41:57 PM6/15/03
to
"Leonid Broukhis" <le...@mailcom.com> wrote in message news:slrnbelb6...@asylum.mailcom.com...

CRC32 совпадает.
Проверено RARом.

Eugene.

Leonid Broukhis

unread,
Jun 16, 2003, 7:08:01 AM6/16/03
to
Eugene Vasilchenko wrote:

>> Пара словосочетаний
>>
>> денежный сфинктер
>> тягучий аграрий
>>
>> в кодировке win-1251 обладает тем же свойством, что и пара словосочетаний
>>
>> древний водитель
>> подводный абсурд
>>
>> в кодировке koi-8. Каким?
>
> CRC32 совпадает.
> Проверено RARом.

Та-да!!! Теперь предлагается угадать, сколько времени занял поиск этих
словосочетаний (ну и, заодно, сколько их было и из чего они были
сгенерированы).

Leo

Eugene Vasilchenko

unread,
Jun 16, 2003, 11:17:08 AM6/16/03
to

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

Leonid Broukhis

unread,
Jun 18, 2003, 12:46:23 AM6/18/03
to
Eugene Vasilchenko wrote:

>> Та-да!!! Теперь предлагается угадать, сколько времени занял поиск этих
>> словосочетаний (ну и, заодно, сколько их было и из чего они были
>> сгенерированы).
>

> 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. "сегмент пластик" == "цинк радон"

Eugene Vasilchenko

unread,
Jun 18, 2003, 11:52:52 AM6/18/03
to

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

Eugene Vasilchenko

unread,
Jun 18, 2003, 11:52:51 AM6/18/03
to

Right, what I got is number of pairs with some specified CRC.

0 new messages