ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи В десятичной записи числа 1/7 зачеркнули 2013-ю цифру после запятой (а другие цифры не меняли). ![]() ![]() Последовательность Морса. Бесконечная последовательность из нулей и единиц
0110 1001 1001 0110 1001...
построена по следующему правилу. Сначала написан нуль. Затем
делается бесконечное количество шагов. На каждом шаге к уже
написанному куску последовательности приписывается новый кусок
той же длины, получаемый из него заменой всех нулей единицами, а
единиц — нулями.
а) Какая цифра стоит на 2001 месте? б) Будет ли эта последовательность, начиная с некоторого места, периодической? в) Докажите, что данная последовательность переходит в себя при замене каждого нуля на комбинацию 01, а каждой единицы — на комбинацию 10. г) Докажите, что ни одно конечно слово из нулей и единиц не встречается в последовательности Морса три раза подряд. д) Как, зная представление числа n в двоичной системе счисления, найти n-й элемент данной последовательности? ![]() ![]() ![]() Хозяин обещает работнику платить в среднем ![]() ![]() ![]() На какую цифру оканчивается число 777777? ![]() ![]() ![]() Для каждого натурального n приведите пример прямоугольника, который разрезался бы ровно на n квадратов, среди которых должно быть не более двух одинаковых. ![]() ![]() ![]() Дана бесконечная последовательность чисел a1, a2, a3, ... Известно, что для любого номера k можно указать такое натуральное число t, что ![]() ![]() |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 102]
В клетчатом прямоугольнике m×n каждая клетка может быть либо живой, либо мёртвой. Каждую минуту одновременно все живые клетки умирают, а те мёртвые, у которых было нечётное число живых соседей (по стороне), оживают.
В ряд расположили n лампочек и зажгли некоторые из них. Каждую минуту после этого все лампочки, горевшие на прошлой минуте, гаснут, а те негоревшие лампочки, которые на прошлой минуте соседствовали ровно с одной горящей лампочкой, загораются. При каких n можно так зажечь некоторые лампочки в начале, чтобы потом в любой момент нашлась хотя бы одна горящая лампочка?
Дана бесконечная последовательность чисел a1, a2, a3, ... Известно, что для любого номера k можно указать такое натуральное число t, что
Хозяин обещает работнику платить в среднем
Существует ли такая бесконечная периодическая последовательность, состоящая из букв a и b, что при одновременной замене всех букв a на aba и букв b на bba она переходит в себя (возможно, со сдвигом)?
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 102] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |