Entry tags:
Задачка для неленивых
Дано:
семь я
одна е одна м одна я одна с один ь
четыре а пять д одна е одна и одна м пять н пять о одна я одна с один ь
...
В этой последовательности элемент 272 совпадает с элементом 19. Если начинать с других, то тоже в конце концов совпадет (куда оно денется), а длина цикла, хоть и другая, но тоже будет порядка сотен. Вопрос, есть ли во множестве всех этих траекторий фиксированная точка? Кто предложит эффективный алгоритм?
семь я
одна е одна м одна я одна с один ь
четыре а пять д одна е одна и одна м пять н пять о одна я одна с один ь
...
В этой последовательности элемент 272 совпадает с элементом 19. Если начинать с других, то тоже в конце концов совпадет (куда оно денется), а длина цикла, хоть и другая, но тоже будет порядка сотен. Вопрос, есть ли во множестве всех этих траекторий фиксированная точка? Кто предложит эффективный алгоритм?
no subject
no subject
(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..)
no subject