Русский язык: приколы, загадки, головоломки

[ex-math]

anik
Окончание "ность", возможно "ивность", было понятно сразу, а дальше поглядел на Вашу расшифровку.

Что-то "старикан" не поддается на вторую расшифровку. "Старинка" и "накрасит" - ведь это не то, наверно?

[Nataly-Mak]

INGELRII в сообщении #556439 писал(а):

Какой неэффективный способ искать решения анаграмм - находить все $15!$ перестановок и искать их в словаре.

Я, кажется, это уже отметила

-- Чт апр 05, 2012 11:59:57 --

anik в сообщении #556438 писал(а):

Когда мы находим ответ в интернете или запускаем какую-то программу, то теряется смысл. Мы уже не тренируем наши умственные способности, а соревнование становится неспортивным.

Кто бы с этим спорил
А вот здесь, на этом форуме, проводился Марафон головоломок, так там тоже ответы в Интернете находили. Разве это интересно? Интересно, когда своей головой решаешь. А найти готовый ответ в Интернете любой может. Я тоже против такого соревнования. Это получается соревнование кто быстрее ответ найдёт в Интернете Надо в таких соревнованиях запретить пользоваться Интернетом, либо надо предлагать такие головоломки, для которых нет ответа в Интернете. Вот, например, тот же самый конкурс с игрушкой, никто ещё не решил эти головоломки, поэтому программисты (участники конкурса) сейчас решают их сами. Ну, программой пользоваться можно и даже нужно! Тут ведь фишка в чём: надо ещё уметь написать эффективную программу. А если я не могла такую программу написать, то и решала 2 месяца эти головоломки вручную И мне это очень даже понравилось!

[anik]

ex-math в сообщении #556449 писал(а):

Что-то "старикан" не поддается на вторую расшифровку. "Старинка" и "накрасит" - ведь это не то, наверно?

Может быть "настирка"?

[Nataly-Mak]

Цитата:

Что-то "старикан" не поддается на вторую расшифровку. "Старинка" и "накрасит" - ведь это не то, наверно?

"Накрасит", конечно, не то, так как это глагол, а надо искать только имена существительные нарицательные.
А вот "старинка" почему не то? Такое слово есть, правда, оно отмечено в словаре, как ласкательное к слову СТАРИНА. Ну, если не запрещать уменьшительно-ласкательную форму, тогда вполне подходит.
Говорят и "по старине", и "по старинке".

Именно слово "старинка" было вторым в онлайн-решении.

[Lyosha]

Nataly-Mak в сообщении #555872 писал(а):

А в вашей анаграмме 15 букв. Тут ни одна программа не потянет, потому что перестановок-то сколько здесь... 15!

Однако, для данной задачи число переборов можно сократить в четыре раза!

[Nataly-Mak]

Цитата:

Однако, для данной задачи число переборов можно сократить в четыре раза!

Кто следующий с оптимизацией программного поиска анаграмм? Может быть, нам тему открыть?

[Maslov]

Nataly-Mak в сообщении #555872 писал(а):

А в вашей анаграмме 15 букв. Тут ни одна программа не потянет, потому что перестановок-то сколько здесь... 15!

Задача решается за один просмотр словаря. Причем не всего, а только слов, состоящих из 15 букв. Причем не всех таких слов, а только начинающихся на одну из заданных букв. Ну и еще можно пооптимизировать.

Update: INGELRII уже говорил об этом.

[Александрович]

А знаете как индий добывают?

[INGELRII]

Maslov в сообщении #556514 писал(а):

Задача решается за один просмотр словаря. Причем не всего, а только слов, состоящих из 15 букв. Причем не всех таких слов, а только начинающихся на одну из заданных букв. Ну и еще можно пооптимизировать.

Я первый, я первый это сказал!

Александрович в сообщении #556518 писал(а):

А знаете как индий добывают?

Едут в Индию?

[Gravist]

В шахматы тоже по переписке уже давно не играют...

Nataly-Mak в сообщении #556464 писал(а):

... там тоже ответы в Интернете находили. Разве это интересно? Интересно, когда своей головой решаешь. А найти готовый ответ в Интернете любой (?) может. Я тоже против такого соревнования. Это получается соревнование кто быстрее ответ найдёт в Интернете...

[Maslov]

INGELRII в сообщении #556519 писал(а):

Я первый, я первый это сказал!

Да, приоритет за Вами!
Пропустил Ваше сообщение

[Nemiroff]

Nataly-Mak в сообщении #556411 писал(а):

А с чем это я должна ознакомиться? Краткую аннотацию в студию!
По разным сомнительным ссылкам не хожу

Ваше право. Из контекста понятно, что это аннаграм-солвер. И я предлагал проверить им те многобуквенные сочетания. Ответ мгновенный.

Nataly-Mak в сообщении #556411 писал(а):

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

А это уже ваши проблемы.

Nataly-Mak в сообщении #556411 писал(а):

А почему повелительная форма глагола? Вы требуете, чтобы я (мы) это проверила (проверили)?

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

Maslov в сообщении #556514 писал(а):

Задача решается за один просмотр словаря. Причем не всего, а только слов, состоящих из 15 букв. Причем не всех таких слов, а только начинающихся на одну из заданных букв. Ну и еще можно пооптимизировать.

А не проще ли перебором по дереву посимвольно: слова в языке почти всегда достаточно прихотливы: куча вариантов будет отметаться быстро?

[Александрович]

INGELRII в сообщении #556519 писал(а):

Александрович в сообщении #556518 писал(а):

А знаете как индий добывают?

Едут в Индию?

Нет, в домашних условиях.

[Maslov]

Nemiroff в сообщении #556524 писал(а):

А не проще ли перебором по дереву посимвольно: слова в языке почти всегда достаточно прихотливы: куча вариантов будет отметаться быстро?

Уж всяко не проще :)
А какое дерево Вы собираетесь строить?

[Nemiroff]

Maslov в сообщении #556531 писал(а):

А какое дерево Вы собираетесь строить?

Тупо первая буква - корень, потом на один из детей - следующая буква. Если детей нет - другую букву берем и так далее рекурсивно.
Листья - слова. Можно параллелить, если хочется. Только сама структура гораздо шире просто словаря.
Это, конечно, перебор, но из-за сложного устройства человеческого языка, мне кажется, далеко не полный перебор.