spamsink: (Default)
[personal profile] spamsink
Дано:


семь я
одна е одна м одна я одна с один ь
четыре а пять д одна е одна и одна м пять н пять о одна я одна с один ь
...

В этой последовательности элемент 272 совпадает с элементом 19. Если начинать с других, то тоже в конце концов совпадет (куда оно денется), а длина цикла, хоть и другая, но тоже будет порядка сотен. Вопрос, есть ли во множестве всех этих траекторий фиксированная точка? Кто предложит эффективный алгоритм?

Date: 2007-01-28 01:33 pm (UTC)
From: [identity profile] kcmamu.livejournal.com
пять п пять т пять ь пять я

Date: 2007-01-28 04:22 pm (UTC)
From: [identity profile] spamsink.livejournal.com
Это да, причем хорошо переводится на иностранные языки. А остальные фиксированные точки как искать?

Date: 2007-01-29 06:02 pm (UTC)
From: [identity profile] dklein.livejournal.com
аналогично про шесть.. (Russian only)
(You probably have seen the numerical analogue -
http://www.research.att.com/~njas/sequences/A047841
Even there, I doubt there's any algorithm rather than
trying all possible inputs..)

Date: 2007-01-29 06:07 pm (UTC)
From: [identity profile] spamsink.livejournal.com
Нет, я увидел self-referential кроссворд в http://stanwagon.com/wagon/Misc/bestpuzzles.html (задача 12 - очень хороша для детей тоже), и мне захотелось перевести ее на русский. Для начала нужно научиться находить самоссылающиеся тексты без учета пересечений.

Date: 2007-04-11 06:40 pm (UTC)
From: [identity profile] jan-kiepura.livejournal.com
Этим вопросом уже занимались:
http://www.rinkworks.com/words/autograms.shtml

Там и такое даже есть:
In this sentence the word 'and' occurs twice, the word 'eight' occurs twice, the word 'four' occurs twice, the word 'fourteen' occurs four times, the word 'in' occurs twice, the word 'occurs' occurs fourteen times, the word 'sentence' occurs twice, the word 'seven' occurs twice, the word 'the' occurs fourteen times, the word 'this' occurs twice, the word 'times' occurs seven times, the word 'twice' occurs eight times, and the word 'word' occurs fourteen times

Date: 2007-04-11 06:45 pm (UTC)
From: [identity profile] spamsink.livejournal.com
По-английски, конечно, занимались. Меня русский интересует.

Profile

spamsink: (Default)
spamsink

June 2017

S M T W T F S
    1 23
4 5 678910
111213 141516 17
18 1920 21 222324
252627282930 

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 27th, 2017 03:33 am
Powered by Dreamwidth Studios