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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 51 52 53 54 55 56 57 >> [Всего задач: 694]      



Задача 60911

 [Последовательность Морса]
Темы:   [ Периодичность и непериодичность ]
[ Итерации ]
[ Двоичная система счисления ]
Сложность: 5
Классы: 8,9,10,11

Последовательность Морса. Бесконечная последовательность из нулей и единиц

0110 1001 1001 0110 1001...

построена по следующему правилу. Сначала написан нуль. Затем делается бесконечное количество шагов. На каждом шаге к уже написанному куску последовательности приписывается новый кусок той же длины, получаемый из него заменой всех нулей единицами, а единиц — нулями.
а) Какая цифра стоит на 2001 месте?
б) Будет ли эта последовательность, начиная с некоторого места, периодической?
в) Докажите, что данная последовательность переходит в себя при замене каждого нуля на комбинацию 01, а каждой единицы — на комбинацию 10.
г) Докажите, что ни одно конечно слово из нулей и единиц не встречается в последовательности Морса три раза подряд.
д) Как, зная представление числа n в двоичной системе счисления, найти n-й элемент данной последовательности?

Прислать комментарий     Решение

Задача 61146

 [Ряд обратных квадратов]
Темы:   [ Суммы числовых последовательностей и ряды разностей ]
[ Тождественные преобразования (тригонометрия) ]
[ Комплексные числа помогают решить задачу ]
Сложность: 5
Классы: 10,11

а) Докажите, что при нечётном  n > 1  справедливо равенство:   = θ   (0 < θ < 1).
б) Докажите тождество:   = .

Прислать комментарий     Решение

Задача 61251

Темы:   [ Суммы числовых последовательностей и ряды разностей ]
[ Тригонометрия (прочее) ]
Сложность: 5
Классы: 10,11

Пусть числа uk определены как и в предыдущей задаче. Докажите тождества:

а) 1 - u1 + u2 - u3 +...+ u2n = 2n(1 - cos x)(1 - cos 3x)...(1 - cos(2n - 1)x);

б) 1 - u12 + u22 - u32 +...+ u2n2 = (- 1)n$ {\dfrac{\sin(2n+2)x\cdot
\sin(2n+4)x\cdot\ldots \cdot\sin4nx}{\sin
2nx\cdot\sin2(n-1)x\cdot\ldots\cdot\sin 2x}}$.
Прислать комментарий     Решение

Задача 61317

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Итерации ]
Сложность: 5
Классы: 10,11

С какой гарантированной точностью вычисляется $ \sqrt{k}$ при помощи алгоритма задачи 9.48 после пяти шагов?

Прислать комментарий     Решение

Задача 61326

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Итерации ]
Сложность: 5
Классы: 10,11

Найдите с точностью до 0,01 сотый член x100 последовательности {xn}, если
а) x1 $ \in$ [0; 1], xn + 1 = xn(1 - xn), (n > 1);
б) x1 $ \in$ [0, 1; 0, 9], xn + 1 = 2xn(1 - xn), (n > 1).

Прислать комментарий     Решение

Страница: << 51 52 53 54 55 56 57 >> [Всего задач: 694]      



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

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