Задачка для неленивых
Jan. 27th, 2007 09:53 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
Дано:
семь я
одна е одна м одна я одна с один ь
четыре а пять д одна е одна и одна м пять н пять о одна я одна с один ь
...
В этой последовательности элемент 272 совпадает с элементом 19. Если начинать с других, то тоже в конце концов совпадет (куда оно денется), а длина цикла, хоть и другая, но тоже будет порядка сотен. Вопрос, есть ли во множестве всех этих траекторий фиксированная точка? Кто предложит эффективный алгоритм?
семь я
одна е одна м одна я одна с один ь
четыре а пять д одна е одна и одна м пять н пять о одна я одна с один ь
...
В этой последовательности элемент 272 совпадает с элементом 19. Если начинать с других, то тоже в конце концов совпадет (куда оно денется), а длина цикла, хоть и другая, но тоже будет порядка сотен. Вопрос, есть ли во множестве всех этих траекторий фиксированная точка? Кто предложит эффективный алгоритм?
no subject
Date: 2007-01-28 01:33 pm (UTC)no subject
Date: 2007-01-28 04:22 pm (UTC)no subject
Date: 2007-01-29 06:02 pm (UTC)(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
Date: 2007-01-29 06:07 pm (UTC)no subject
Date: 2007-04-11 06:40 pm (UTC)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
no subject
Date: 2007-04-11 06:45 pm (UTC)