Вход   →
Задание 6

Выполнение, анализ и поиск алгоритмов

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 4 минуты.

 

Для выполнения задания 6 по информатике необходимо знать:

  • Сумма двух цифр в десятичной системе счисления находится в диапазоне от 0 до 18 (9+9)
  • В некоторых задачах нужно иметь представление о системах счисления (могут использоваться цифры восьмеричной и шестнадцатеричной систем счисления)
  • Бит чётности – это дополнительный контрольный бит, который добавляется к двоичному коду так, чтобы количество единиц в полученном двоичном коде стало чётным; если в исходном коде уже было чётное количество единиц, дописывается 0, если нечётное – дописывается 1.

Задачи для тренировки

  1. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу:
       а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
       б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
       Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
       Укажите минимальное число R, которое превышает число 83 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  2. Автомат получает на вход трёхзначное число. По этому числу строится новое

    число по следующим правилам.

    1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.
    2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

    Пример. Исходное число: 478. Суммы: 4 + 7 = 11; 7 + 8 = 15. Результат: 1511.

    Укажите минимальное число, в результате обработки которого, автомат выдаст число 138.

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  3. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

    1.  Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
    2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

    Пример. Исходное число: 4782. Суммы: 4 + 7 = 11; 8 + 2 = 10. Результат: 1110.

    Укажите минимальное число, в результате обработки которого, автомат выдаст число 1514.

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  4. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

    1. Складываются первая и третья, а также вторая и четвёртая цифры исходного числа.
    2.  Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).

    Пример. Исходное число: 4782. Суммы: 4 + 8 = 12; 7 + 2 = 9. Результат: 912.

    Укажите максимальное число, в результате обработки которого, автомат выдаст число 713.

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  5. Автомат получает на вход два четырехзначных числа. По этим числам строится новое число по следующим правилам.

    1. Вычисляются – сумма тысяч разрядов заданных чисел, сумма сотен разрядов этих чисел, сумма десяток разрядов и сумма единиц разрядов.
    2. Полученные четыре числа записываются друг за другом в порядке возрастания.

    Пример. Исходные четырехзначных числа:  8325, 1195. Поразрядные суммы: 8+1 = 9, 3+1=4, 2 + 9 = 11, 5 + 5 = 10. Результат: 491011

    Какое наибольшее значение может иметь одно из чисел, полученных на входе, если другое число равно 9073, а в результате работы автомата получено число 361011?

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  6. Автомат получает на вход два четырехзначных числа. По этим числам строится новое число по следующим правилам.

    1. Вычисляются – сумма тысяч разрядов заданных чисел, сумма сотен разрядов этих чисел, сумма десяток разрядов и сумма единиц разрядов.
    2. Полученные четыре числа записываются друг за другом в порядке убывания.

    Пример. Исходные четырехзначных числа:  8325, 1195. Поразрядные суммы: 8+1 = 9, 3+1=4, 2 + 9 = 11, 5 + 5 = 10. Результат: 111094

    Какое наименьшее значение может иметь одно из чисел, полученных на входе, если другое число равно 4337, а в результате работы автомата получено число 131073?

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  7. У исполнителя Калькулятор три команды, которым присвоены номера: 

    1. прибавь 2
    2. прибавь 3
    3. умножь на 10

    Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, выполняя вторую – прибавляет 3, а выполняя третью – умножает его на 10.

    Запишите порядок команд в программе получения из числа 2 числа 500, содержащей не более 3 команд, указывая лишь номера команд.

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  8. У исполнителя Калькулятор две команды, которым присвоены номера: 

    1. отними 1
    2. умножь на 3

    Выполняя первую из них, Калькулятор отнимает от числу на экране 1, выполняя вторую –умножает его на 3. Запишите порядок команд в программе получения из числа 340 числа 4, содержащей не более 9 команд, указывая лишь номера команд

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  9. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу:
       а) складываются первые 4 цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
       б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.
       Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
       Укажите минимальное число R, которое превышает число 150 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  10. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится троичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу:
       а) складываются все цифры троичной записи числа N, и остаток от деления суммы на 3 дописывается в конец числа (справа). 
       б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 3.
       Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
       Укажите минимальное число N, при котором результат работы данного алгоритма превышает число 78. В ответе это число запишите в десятичной системе счисления.

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  11. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится троичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу:
       а) складываются первые 2 цифры троичной записи числа N, и остаток от деления суммы на 3 дописывается в конец числа (справа). 
       б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 3.
       Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
       Укажите минимальное число R, при котором результат работы данного алгоритма превышает число 233. В ответе это число запишите в десятичной системе счисления.

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  12. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1) Строится троичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу:
       а) складываются первые 4 цифры троичной записи числа N, и остаток от деления суммы на 3 дописывается в конец числа (справа). 
       б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 3.
       Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
       Укажите минимальное число R, при котором результат работы данного алгоритма превышает число 249. В ответе это число запишите в десятичной системе счисления.

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
  13. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

    1) Строится двоичная запись числа N.

    2) К этой записи дописываются справа ещё два разряда по следующему правилу:

        а) если N чётное, в конец числа (справа) дописывается сначала ноль, а затем единица.

        б) если N нечётное, справа дописывается сначала единица, а затем ноль.

    Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная запись 111 числа 7 будет преобразована в 11110.

     

    Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа R — результата работы данного алгоритма.

     

    Укажите минимальное число R, которое больше 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

    Ответ
    Проверить

    Решение
    Авторизуйтесь, чтобы увидеть решение.
Пройти тест
Задание 1. Системы счисления и операции над числами в разных системах счисления Задание 2. Построение и анализ таблиц истинности логических выражений Задание 3. Анализ информационных моделей (таблицы, диаграммы, графики) Задание 4. Поиск информации в базах данных. Файловая система Задание 5. Кодирование и декодирование информации Задание 6. Выполнение, анализ и поиск алгоритмов Задание 7. Электронные таблицы, диаграммы и графики Задание 8. Анализ программ Задание 9. Кодирование и декодирование информации. Передача информации Задание 10. Перебор слов и системы счисления Задание 11. Рекурсивные алгоритмы Задание 12. Компьютерные сети. Адресация в Интернете Задание 13. Вычисление количества информации Задание 14. Выполнение алгоритмов для исполнителя Задание 15. Графы. Поиск количества путей Задание 16. Кодирование чисел. Системы счисления Задание 17. Составление запросов для поисковых систем с использованием логических выражений Задание 18. Преобразование логических выражений Задание 19. Работа с массивами и матрицами в языке программирования Задание 20. Анализ программы, содержащей циклы и ветвления Задание 21. Анализ программы с подпрограммами Задание 22. Оператор присваивания и ветвления. Перебор вариантов Задание 23. Логические уравнения Задание 24. Поиск и исправление ошибок в программе Задание 25. Алгоритмы обработки массивов Задание 26. Выигрышная стратегия Задание 27. Обработка символьных строк, массивов и последовательностей

Еще нет аккаунта?

Пользователям Бингоскул доступна бесплатная подготовка к ЕГЭ по всем видам ФИПИ, просмотр решений и отслеживание статистики
Регистрация

Уже зарегистрированы?

Авторизуйтесь в своей учетной записи, чтобы получить доступ к расширенным возможностям функционала сайта
Вход

Вход в систему

Регистрация

Регистрируясь, я подтверждаю своё согласие с условиями пользовательского соглашения

Активация аккаунта

Спасибо за регистрацию
Мы отправили письмо на указанный электронный адрес.
Чтобы завершить регистрацию, проверьте почтовый ящик и перейдите по ссылке в письме.