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 - очень хороша для детей тоже), и мне захотелось перевести ее на русский. Для начала нужно научиться находить самоссылающиеся тексты без учета пересечений.

Profile

spamsink: (Default)
spamsink

May 2017

S M T W T F S
 123 4 56
789 1011 1213
1415 16 1718 1920
2122232425 26 27
28293031   

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated May. 29th, 2017 06:00 am
Powered by Dreamwidth Studios