|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Последовательность Морса. Бесконечная последовательность из нулей и единиц
0110 1001 1001 0110 1001...
построена по следующему правилу. Сначала написан нуль. Затем
делается бесконечное количество шагов. На каждом шаге к уже
написанному куску последовательности приписывается новый кусок
той же длины, получаемый из него заменой всех нулей единицами, а
единиц — нулями.
а) Какая цифра стоит на 2001 месте? б) Будет ли эта последовательность, начиная с некоторого места, периодической? в) Докажите, что данная последовательность переходит в себя при замене каждого нуля на комбинацию 01, а каждой единицы — на комбинацию 10. г) Докажите, что ни одно конечно слово из нулей и единиц не встречается в последовательности Морса три раза подряд. д) Как, зная представление числа n в двоичной системе счисления, найти n-й элемент данной последовательности? |
Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 313]
Точка D лежит на стороне AC прямоугольного треугольника ABC
(
В треугольнике ABC угол C – прямой, отношение медианы CM к биссектрисе CN равно
В параллелограмме ABCD с углом A, равным 60o, проведена биссектриса угла B, пересекающая сторону CD в точке E. В треугольник ECB вписана окружность радиуса R. Другая окружность вписана в трапецию ABED. Найдите расстояние между центрами этих окружностей.
В треугольнике ABC с периметром 2p сторона AC равна a,
острый угол ABC равен
Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 313] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|