Задать вопрос
31 июля, 17:52

Рассмотрим последовательность из нулей и единиц, которая генерируется по следующему правилу. Исходно она состоит из одной единицы (1), На каждом следующем шаге к ней приписывается справа последовательность с предыдущего шага, в которой все нули поменяли на единицы, а единицы на нули. То есть, на первом шаге к ней приписывается 0 (получили 10), на втором шаге приписывается 01 (получили 1001) и так далее. Выведите последние четыре цифры последовательности, полученной на 2018-м шаге, не разделяя их пробелами, например, 1111. Комментарий. Последние четыре цифры последовательности, полученной на втором шаге - это 1001 (они совпадают с самой последовательностью).

+1
Ответы (1)
  1. 31 июля, 20:34
    0
    Если выписать несколько элементов последовательности то увидим закономерность

    2k - заканчивается на 1001

    2k+1 - заканчивается на 0110

    2018 - четное следовательно ответ 1001
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Рассмотрим последовательность из нулей и единиц, которая генерируется по следующему правилу. Исходно она состоит из одной единицы (1), На ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Артём записывает на доске последовательности чисел. На первом шаге он написал число 3. Затем стер его и записал 1 3 (что означает "одна тройка", то есть, записал описание стертой последовательности).
Ответы (1)
Мистер Фокс записывает на доске последовательности чисел. На первом шаге он написал число 3. Затем стер его и записал 1 3 (что означает "одна тройка", то есть, записал описание стертой последовательности).
Ответы (1)
Дано число 16. На каждом следующем шаге к нему приписывают его самого задом наперед и столько единиц, сколько нечетных цифр было в числе после предыдущего шага.
Ответы (1)
С # 1. Создайте одномерный массив с 31 элементов, которые заполните случайными целыми числами от 11 до 100-11. Выведите значения элементов массива в строку, разделив их пробелами, 11 нечетное число.
Ответы (1)
Вася хочет представить число 2018 в виде суммы кубов натуральных чисел, содержащих наименьшее количество слагаемых. Помогите ему это сделать. В качестве ответа выведите слагаемые суммы в порядке возрастания, разделяя их одинарными пробелами.
Ответы (1)