Вход   →
Тест к заданию 6

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

20 минут
на тест из 12 вопросов
Вернуться назад
Осталось
20 минут
Тест к заданию 6

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

  1. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

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

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

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

    Ответ
  2. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 

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

    Пример. Исходное число: 631. Произведение: 6*3 = 18; 3*1 = 3. Результат: 318.

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

    Ответ
  3. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

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

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

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

    Ответ
  4. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

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

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

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

    Ответ
  5. Автомат получает на вход трёхзначное число. По этому числу строится новое

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

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

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

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

    Ответ
  6. Автомат получает на вход два четырехзначных числа. По этим числам строится новое число по следующим правилам.

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

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

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

    Ответ
  7. У исполнителя Калькулятор две команды, которым присвоены номера: 

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

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

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

    Ответ
  8. У исполнителя Калькулятор две команды, которым присвоены номера: 

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

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

    Ответ
  9. У исполнителя Калькулятор две команды, которым присвоены номера: 

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

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

     

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

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

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

    Ответ
Закончить тест
Осталось
20 минут

Задания теста

1
2
3
4
5
6
7
8
9
10
11
12

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

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

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

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

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

Регистрация

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

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

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