ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Дана бесконечная последовательность многочленов P1(x), P2(x), ... . Всегда ли существует конечный набор функций f1(x), f2(x), ..., fN(x), композициями которых можно записать любой из них (например, P1(x) = f2(f1(f2(x))))? Решение |
Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 70]
Дана бесконечная последовательность многочленов P1(x), P2(x), ... . Всегда ли существует конечный набор функций f1(x), f2(x), ..., fN(x), композициями которых можно записать любой из них (например, P1(x) = f2(f1(f2(x))))?
Из имеющихся последовательностей {bn} и {cn} (возможно, {bn} совпадает с {cn}) разрешается получать последовательности
{bn + cn}, б) в)
0110 1001 1001 0110 1001...
построена по следующему правилу. Сначала написан нуль. Затем
делается бесконечное количество шагов. На каждом шаге к уже
написанному куску последовательности приписывается новый кусок
той же длины, получаемый из него заменой всех нулей единицами, а
единиц — нулями.
а) Какая цифра стоит на 2001 месте? б) Будет ли эта последовательность, начиная с некоторого места, периодической? в) Докажите, что данная последовательность переходит в себя при замене каждого нуля на комбинацию 01, а каждой единицы — на комбинацию 10. г) Докажите, что ни одно конечно слово из нулей и единиц не встречается в последовательности Морса три раза подряд. д) Как, зная представление числа n в двоичной системе счисления, найти n-й элемент данной последовательности?
а) x1 [0; 1], xn + 1 = xn(1 - xn), (n > 1); б) x1 [0, 1; 0, 9], xn + 1 = 2xn(1 - xn), (n > 1).
Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 70] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|