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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 6 задач
Версия для печати
Убрать все задачи

В десятичной записи числа 1/7 зачеркнули 2013-ю цифру после запятой (а другие цифры не меняли).
Как изменилось число: увеличилось или уменьшилось?

Вниз   Решение


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

0110 1001 1001 0110 1001...

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

ВверхВниз   Решение


Хозяин обещает работнику платить в среднем     рублей в день. Для этого каждый день он платит 1 или 2 рубля с таким расчётом, чтобы для любого натурального n выплаченная за первые n дней сумма была натуральным числом, наиболее близким к     Вот величины первых пяти выплат: 1, 2, 1, 2, 1. Докажите, что последовательность выплат непериодическая.

ВверхВниз   Решение


На какую цифру оканчивается число 777777?

ВверхВниз   Решение


Для каждого натурального n приведите пример прямоугольника, который разрезался бы ровно на n квадратов, среди которых должно быть не более двух одинаковых.

ВверхВниз   Решение


Дана бесконечная последовательность чисел  a1, a2, a3, ...  Известно, что для любого номера k можно указать такое натуральное число t, что
ak = ak+t = ak+2t = ...  Обязательно ли тогда эта последовательность периодическая, то есть существует ли такое натуральное T, что  ak = ak+T  при любом натуральном k?

Вверх   Решение

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 102]      



Задача 105125

Темы:   [ Периодичность и непериодичность ]
[ Таблицы и турниры (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10

В клетчатом прямоугольнике m×n каждая клетка может быть либо живой, либо мёртвой. Каждую минуту одновременно все живые клетки умирают, а те мёртвые, у которых было нечётное число живых соседей (по стороне), оживают.
Укажите все пары  (m, n),  для которых найдётся такая начальная расстановка живых и мёртвых клеток, что жизнь в прямоугольнике будет существовать вечно (то есть в каждый момент времени хотя бы одна клетка будет живой)?

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

Задача 105130

Темы:   [ Периодичность и непериодичность ]
[ Процессы и операции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10

В ряд расположили n лампочек и зажгли некоторые из них. Каждую минуту после этого все лампочки, горевшие на прошлой минуте, гаснут, а те негоревшие лампочки, которые на прошлой минуте соседствовали ровно с одной горящей лампочкой, загораются. При каких n можно так зажечь некоторые лампочки в начале, чтобы потом в любой момент нашлась хотя бы одна горящая лампочка?

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

Задача 116834

Темы:   [ Периодичность и непериодичность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 10,11

Дана бесконечная последовательность чисел  a1, a2, a3, ...  Известно, что для любого номера k можно указать такое натуральное число t, что
ak = ak+t = ak+2t = ...  Обязательно ли тогда эта последовательность периодическая, то есть существует ли такое натуральное T, что  ak = ak+T  при любом натуральном k?

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

Задача 73680

Темы:   [ Периодичность и непериодичность ]
[ Рациональные и иррациональные числа ]
[ Средние величины ]
[ Предел последовательности, сходимость ]
Сложность: 4
Классы: 10,11

Хозяин обещает работнику платить в среднем     рублей в день. Для этого каждый день он платит 1 или 2 рубля с таким расчётом, чтобы для любого натурального n выплаченная за первые n дней сумма была натуральным числом, наиболее близким к     Вот величины первых пяти выплат: 1, 2, 1, 2, 1. Докажите, что последовательность выплат непериодическая.

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

Задача 109885

Темы:   [ Периодичность и непериодичность ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4
Классы: 9,10,11

Существует ли такая бесконечная периодическая последовательность, состоящая из букв a и b, что при одновременной замене всех букв a на aba и букв b на bba она переходит в себя (возможно, со сдвигом)?

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 102]      



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

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