Страница:
<< 5 6 7 8 9
10 11 >> [Всего задач: 54]
|
|
|
Сложность: 4
Классы: 8,9,10
|
P(х) – многочлен с целыми коэффициентами. Известно, что числа 1 и 2 являются его корнями. Докажите, что найдётся коэффициент, который меньше –1.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Одиннадцати мудрецам завязывают глаза и надевают каждому на голову колпак одного из 1000 цветов. После этого им глаза развязывают, и каждый видит все колпаки, кроме своего. Затем одновременно каждый показывает остальным одну из двух карточек – белую или чёрную. После этого все должны одновременно назвать цвет своих колпаков. Удастся ли это? Мудрецы могут заранее договориться о своих действиях (до того, как им завязали глаза); мудрецам известно, каких 1000 цветов могут быть колпаки.
|
|
|
Сложность: 4+
Классы: 10,11
|
День в Анчурии может быть либо ясным, когда весь день солнце, либо дождливым, когда весь день льет дождь. И если сегодня день не такой, как вчера, то анчурийцы говорят, что сегодня погода изменилась. Однажды анчурийские ученые установили, что 1 января день всегда ясный, а каждый следующий день в январе будет ясным, только если ровно год назад в этот день погода изменилась. В 2015 году январь
в Анчурии был весьма разнообразным: то солнце, то дожди. В каком году погода в январе впервые будет меняться ровно так же, как в январе 2015 года?
|
|
|
Сложность: 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-й элемент данной последовательности?
Страница:
<< 5 6 7 8 9
10 11 >> [Всего задач: 54]
Фильтр
