 |
|
 |
 |
 | Карта сайта |
 | Недавние изменения |
 | Поиск |
 | Вы посетили |
 | История страницы |
 | Вход |
Различия
Здесь показаны различия между двумя версиями данной страницы.
|
marathon:problem_60 [2016/05/22 13:24] letsko создано |
marathon:problem_60 [2018/11/30 05:45] (текущий) letsko |
||
|---|---|---|---|
| Строка 8: | Строка 8: | ||
| x<sub>n+1</sub> = x<sub>n</sub>a (mod m). | x<sub>n+1</sub> = x<sub>n</sub>a (mod m). | ||
| - | Начав с некоторого x<sub>1</sub>1, Триша посчитал x<sub>2</sub>, x<sub>3</sub> и x<sub>4</sub>. Но x<sub>4</sub> оказалось равно x<sub>1</sub>. | + | Начав с некоторого x<sub>1</sub>, Триша посчитал x<sub>2</sub>, x<sub>3</sub> и x<sub>4</sub>. Но x<sub>4</sub> оказалось равно x<sub>1</sub>. |
| Тогда он взял другое (не встречавшееся ранее) число в качестве x<sub>1</sub>. Но последовательность опять зациклилась на третьем шаге. Треья попытка привела Тришу к тому же результату. | Тогда он взял другое (не встречавшееся ранее) число в качестве x<sub>1</sub>. Но последовательность опять зациклилась на третьем шаге. Треья попытка привела Тришу к тому же результату. | ||
| Строка 34: | Строка 34: | ||
| Его очевидным образом можно приспособить для моделирования любых конечных унаров, в том числе, содержащих "хвосты" любой "длины" и "ветвистости". | Его очевидным образом можно приспособить для моделирования любых конечных унаров, в том числе, содержащих "хвосты" любой "длины" и "ветвистости". | ||
| Например, глубина (расстояние до цикла) элемента b в принятых ранее обозначениях определяется как минимум целых неотрицательных h таких, что b<sub>i</sub> + ha<sub>i</sub> >= m<sub>i</sub> для всех i. | Например, глубина (расстояние до цикла) элемента b в принятых ранее обозначениях определяется как минимум целых неотрицательных h таких, что b<sub>i</sub> + ha<sub>i</sub> >= m<sub>i</sub> для всех i. | ||
| + | |||
| + | Чуть подробнее про общую задачу можно прочитать {{:marathon:unar_repr.pdf|здесь}} | ||
| **Награды** | **Награды** | ||