Версия для печати
Убрать все задачи

---

Есть бесконечная в одну сторону клетчатая полоска, клетки которой пронумерованы натуральными числами, и мешок с десятью камнями. В клетках полоски камней изначально нет. Можно делать следующее:

– перемещать камень из мешка в первую клетку полоски или обратно;

– если в клетке с номером $i$ лежит камень, то можно переложить камень из мешка в клетку с номером $i + 1$ или обратно.

Можно ли, действуя по этим правилам, положить камень в клетку с номером 1000?

   Решение

---

Профессор Тестер проводит серию тестов, на основании которых он выставляет испытуемому средний балл. Закончив отвечать, Джон понял, что если бы он получил за последний тест 97 очков, то его средний балл составил бы 90; а если бы он получил за последний тест всего 73 очка, то его средний балл составил бы 87. Сколько тестов в серии профессора Тестера?

   Решение

---

К плоскости приклеены два непересекающихся деревянных круга одинакового размера – серый и чёрный. Дан деревянный треугольник, одна сторона которого серая, а другая – чёрная. Его передвигают так, чтобы круги были снаружи треугольника, причём серая сторона касалась серого круга, а чёрная – чёрного (касание происходит не в вершинах). Докажите, что прямая, содержащая биссектрису угла между серой и чёрной сторонами, всегда проходит через одну и ту же точку плоскости.

   Решение

---

На сторонах AB и AC треугольника ABC нашлись такие точки M и N, отличные от вершин, что  MC = AC  и  NB = AB.  Точка P симметрична точке A относительно прямой BC. Докажите, что PA является биссектрисой угла MPN.

   Решение

---

а) В классе была дана контрольная. Известно, что по крайней мере ⅔ задач этой контрольной оказались трудными: каждую такую задачу не решили по крайней мере ⅔ школьников. Известно также, что по крайней мере ⅔ школьников класса написали контрольную хорошо: каждый такой школьник решил по крайней мере ⅔ задач контрольной. Могло ли такое быть?

Изменится ли ответ, если везде в условии заменить ⅔ на   б) ¾;   в) ⁷/₁₀?

   Решение

---

Последовательность Морса. Бесконечная последовательность из нулей и единиц

построена по следующему правилу. Сначала написан нуль. Затем делается бесконечное количество шагов. На каждом шаге к уже написанному куску последовательности приписывается новый кусок той же длины, получаемый из него заменой всех нулей единицами, а единиц — нулями.
а) Какая цифра стоит на 2001 месте?
б) Будет ли эта последовательность, начиная с некоторого места, периодической?
в) Докажите, что данная последовательность переходит в себя при замене каждого нуля на комбинацию 01, а каждой единицы — на комбинацию 10.
г) Докажите, что ни одно конечно слово из нулей и единиц не встречается в последовательности Морса три раза подряд.
д) Как, зная представление числа n в двоичной системе счисления, найти n-й элемент данной последовательности?

   Решение

Темы:    [ Периодичность и непериодичность ] [ Итерации ] [ Двоичная система счисления ]

Сложность: 5 Классы: 8,9,10,11 Название задачи: Последовательность Морса.

Прислать комментарий

Условие

Последовательность Морса. Бесконечная последовательность из нулей и единиц

построена по следующему правилу. Сначала написан нуль. Затем делается бесконечное количество шагов. На каждом шаге к уже написанному куску последовательности приписывается новый кусок той же длины, получаемый из него заменой всех нулей единицами, а единиц — нулями.
а) Какая цифра стоит на 2001 месте?
б) Будет ли эта последовательность, начиная с некоторого места, периодической?
в) Докажите, что данная последовательность переходит в себя при замене каждого нуля на комбинацию 01, а каждой единицы — на комбинацию 10.
г) Докажите, что ни одно конечно слово из нулей и единиц не встречается в последовательности Морса три раза подряд.
д) Как, зная представление числа n в двоичной системе счисления, найти n-й элемент данной последовательности?

Ответ

а) 1; б) нет; д) n-й элемент данной последовательности совпадает по модулю 2 с (n) (суммой двоичных цифр числа n).

Источники и прецеденты использования