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

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

Страница: << 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-... МЦНМО (о копирайте)
Пишите нам

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