Фильтр
Выбрано 5 задач Убрать все задачи
а) Леша поднимается по лестнице из 10 ступенек. За один раз он прыгает вверх либо на одну ступеньку, либо на две ступеньки. Сколькими способами Леша может подняться по лестнице?
б) При спуске с той же лестницы Леша перепрыгивает через некоторые ступеньки (может даже через все 10). Сколькими способами он может спуститься по этой лестнице?
РешениеНайдите количество слов длины 10, состоящих только из букв "а" и "б" и не содержащих в записи двух букв "б" подряд.
РешениеВ ряд расположили n лампочек и зажгли некоторые из них. Каждую минуту после этого все лампочки, горевшие на прошлой минуте, гаснут, а те негоревшие лампочки, которые на прошлой минуте соседствовали ровно с одной горящей лампочкой, загораются. При каких n можно так зажечь некоторые лампочки в начале, чтобы потом в любой момент нашлась хотя бы одна горящая лампочка?
РешениеВ клетчатом прямоугольнике m×n каждая клетка может быть либо живой, либо мёртвой. Каждую минуту одновременно все живые клетки умирают, а те мёртвые, у которых было нечётное число живых соседей (по стороне), оживают.
Укажите все пары (m, n), для которых найдётся такая начальная расстановка живых и мёртвых клеток, что жизнь в прямоугольнике будет существовать вечно (то есть в каждый момент времени хотя бы одна клетка будет живой)?
РешениеСуществует ли такая бесконечная периодическая последовательность, состоящая из букв a и b, что при одновременной замене всех букв a на aba и букв b на bba она переходит в себя (возможно, со сдвигом)?
Решение
Задачи
Задача 105125 |
|
|
В клетчатом прямоугольнике m×n каждая клетка может быть либо живой, либо мёртвой. Каждую минуту одновременно все живые клетки умирают, а те мёртвые, у которых было нечётное число живых соседей (по стороне), оживают.
Укажите все пары (m, n), для которых найдётся такая начальная расстановка живых и мёртвых клеток, что жизнь в прямоугольнике будет существовать вечно (то есть в каждый момент времени хотя бы одна клетка будет живой)?
|
|
|
Решение |
Задача 105130 |
|
|
В ряд расположили n лампочек и зажгли некоторые из них. Каждую минуту после этого все лампочки, горевшие на прошлой минуте, гаснут, а те негоревшие лампочки, которые на прошлой минуте соседствовали ровно с одной горящей лампочкой, загораются. При каких n можно так зажечь некоторые лампочки в начале, чтобы потом в любой момент нашлась хотя бы одна горящая лампочка?
|
|
|
Решение |
Задача 116834 |
|
|
Дана бесконечная последовательность чисел a1, a2, a3, ... Известно, что для любого номера k можно указать такое натуральное число t, что
ak = ak+t = ak+2t = ... Обязательно ли тогда эта последовательность периодическая, то есть существует ли такое натуральное T, что ak = ak+T при любом натуральном k?
|
|
Решение |
Задача 73680 |
|
|
Хозяин обещает работнику платить в среднем рублей в день. Для этого каждый день он платит 1 или 2 рубля с таким расчётом, чтобы для любого натурального n выплаченная за первые n дней сумма была натуральным числом, наиболее близким к
Вот величины первых пяти выплат: 1, 2, 1, 2, 1. Докажите, что последовательность выплат непериодическая.
|
|
|
Решение |
Задача 109885 |
|
|
Существует ли такая бесконечная периодическая последовательность, состоящая из букв a и b, что при одновременной замене всех букв a на aba и букв b на bba она переходит в себя (возможно, со сдвигом)?
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 102]
