Страница:
<< 112 113 114 115
116 117 118 >> [Всего задач: 598]
|
|
|
Сложность: 4+
Классы: 10,11
|
День в Анчурии может быть либо ясным, когда весь день солнце, либо дождливым, когда весь день льет дождь. И если сегодня день не такой, как вчера, то анчурийцы говорят, что сегодня погода изменилась. Однажды анчурийские ученые установили, что 1 января день всегда ясный, а каждый следующий день в январе будет ясным, только если ровно год назад в этот день погода изменилась. В 2015 году январь
в Анчурии был весьма разнообразным: то солнце, то дожди. В каком году погода в январе впервые будет меняться ровно так же, как в январе 2015 года?
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Докажите, что можно найти бесконечно много таких пар целых чисел, что в десятичной записи каждого числа все цифры не меньше 7 и произведение чисел каждой пары – тоже число, где все цифры не меньше 7.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Дано натуральное число N. С ним производится следующая операция: каждая цифра этого числа заносится на отдельную карточку (при этом разрешается добавлять или выбрасывать любое число карточек, на которых написана цифра 0), и затем эти
карточки разбивают на две кучи. В каждой из них карточки располагаются в
произвольном порядке, и полученные два числа складываются. С полученным числом
N1 проделывается такая же операция, и т.д. Докажите, что за 15 шагов из N можно получить однозначное число.
|
|
|
Сложность: 5-
Классы: 7,8,9
|
В бесконечной цепочке нервных клеток каждая может находиться в одном из двух состояний: «покой» и «возбуждение». Если в данный момент клетка возбудилась, то она посылает сигнал, который через единицу времени (скажем, через одну миллисекунду) доходит до обеих соседних с ней клеток. Каждая клетка возбуждается в том и только в том случае, если к ней приходит сигнал от одной из соседних клеток; если сигналы приходят одновременно с двух сторон, то они погашаются, и клетка не возбуждается. Например, если в начальной момент времени
t = 0 возбудить три соседние клетки, а остальные оставить в покое, то возбуждение будет распространяться так, как показано на рисунке.
Пусть в начальный момент времени возбуждена только одна клетка. Сколько клеток будет находится в возбужденном состоянии через 15 мсек? через 65 мсек? через 1000 мсек? вообще через t мсек?
Что будет в том случае, если цепочка не бесконечная, а состоит из N клеток, соединённых в окружность,— будет ли возбуждение поддерживаться бесконечно долго или затухнет?
|
[Последовательность Морса]
|
|
Сложность: 5
Классы: 8,9,10,11
|
Последовательность Морса.
Бесконечная последовательность
из нулей и единиц
0110 1001 1001 0110 1001...
построена по следующему правилу. Сначала написан нуль. Затем
делается бесконечное количество шагов. На каждом шаге к уже
написанному куску последовательности приписывается новый кусок
той же длины, получаемый из него заменой всех нулей единицами, а
единиц — нулями.
а) Какая цифра стоит на 2001 месте?
б) Будет ли эта последовательность, начиная с некоторого места,
периодической?
в) Докажите, что данная последовательность переходит в себя при
замене каждого нуля на комбинацию 01, а каждой единицы — на
комбинацию 10.
г) Докажите, что ни одно конечно слово из нулей и единиц не
встречается в последовательности Морса три раза подряд.
д) Как, зная представление числа
n в двоичной системе счисления,
найти
n-й элемент данной последовательности?
Страница:
<< 112 113 114 115
116 117 118 >> [Всего задач: 598]
Фильтр
