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

---

Рассматривается последовательность квадратов на плоскости. Первые два квадрата со стороной 1 расположены рядом (второй правее) и имеют одну общую вертикальную сторону. Нижняя сторона третьего квадрата со стороной 2 содержит верхние стороны первых двух квадратов. Правая сторона четвёртого квадрата со стороной 3 содержит левые стороны первого и третьего квадратов. Верхняя сторона пятого квадрата со стороной 5 содержит нижние стороны первого, второго и четвертого квадратов. Далее двигаемся по спирали бесконечно, обходя рассмотренные квадраты против часовой стрелки так, что сторона нового квадрата составлена из сторон трёх ранее рассмотренных. Докажите, что центры всех этих квадратов принадлежат двум прямым.

 

   Решение

---

Яблоко плавает на воде так, что ¹/₅ часть яблока находится над водой, а ⁴/₅ – под водой. Под водой яблоко начинает есть рыбка со скоростью 120 г/мин., одновременно над водой яблоко начинает есть птичка со скоростью 60 г/мин. Какая часть яблока достанется рыбке, а какая – птичке?

   Решение

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

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

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

Условие

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

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

Ответ

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

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