ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 107761
Темы:    [ Рекуррентные соотношения (прочее) ]
[ Периодичность и непериодичность ]
[ Рациональные и иррациональные числа ]
[ Обыкновенные дроби ]
[ Обратный ход ]
[ Уравнения с модулями ]
Сложность: 3+
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

Автор: Шабат Г.Б.

Бесконечная последовательность чисел xn определяется условиями:   xn+1 = 1 – |1 – 2xn|,  причём  0 ≤ x1 ≤ 1.
Докажите, что последовательность, начиная с некоторого места, периодическая  а) в том  б) и только в том случае, когда x1 рационально.


Решение

См. задачу 98221.

Замечания

1. См. также задачу 98215.

2. Задача возникла из символической динамики. Функция  f (x) = 1 – |1 – 2x|  называется "палаточным отображением".

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 57
Год 1994
вариант
Класс 11
задача
Номер 2
олимпиада
Название Московская математическая олимпиада
год
Номер 57
Год 1994
вариант
Класс 10
задача
Номер 2

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .