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

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

а) Леша поднимается по лестнице из 10 ступенек. За один раз он прыгает вверх либо на одну ступеньку, либо на две ступеньки. Сколькими способами Леша может подняться по лестнице?
б) При спуске с той же лестницы Леша перепрыгивает через некоторые ступеньки (может даже через все 10). Сколькими способами он может спуститься по этой лестнице?

Вниз   Решение


Найдите количество слов длины 10, состоящих только из букв "а" и "б" и не содержащих в записи двух букв "б" подряд.

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


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

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


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

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

Задачи

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

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