Личный кабинет

Задание 6. Алгоритмы для формальных исполнителей: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Остальные задачи

1. Задание#T785

На вход алгоритма подаётся натуральное число . Алгоритм строит по нему новое число следующим образом.
  1. Строится двоичная запись числа .
  2. К этой записи дописываются справа ещё два разряда по следующему правилу: если чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если нечётное, справа дописывается сначала единица, а затем ноль.
    Например, двоичная запись
    числа будет преобразована в , а двоичная запись числа будет преобразована в .
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа ) является двоичной записью числа – результата работы данного алгоритма.
Укажите минимальное число , которое больше и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Показать разбор и ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 6 тыс. раз. С ним справились 49% пользователей.

2. Задание#T2321

Автомат получает на вход четырёхзначное десятичное число, в котором все цифры разные. По этому числу строится новое число по следующим правилам.
  1. Вычисляются сумма наибольшей и наименьшей цифр, а также сумма оставшихся цифр.
  2. Полученные суммы записываются в порядке невозрастания (без разделителей).
Пример. Исходное число: . . Результат: .
Укажите наименьшее число, при обработке которого автомат выдаёт результат .
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 4 тыс. раз. С ним справились 38% пользователей.

3. Задание#T4817

Автомат обрабатывает натуральное число по следующему алгоритму.
  1. Строится двоичная запись числа .
  2. Последняя цифра двоичной записи удаляется.
  3. Если исходное число было нечётным, в конец записи (справа) дописываются цифры , если чётным – .
  4. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число . Алгоритм работает следующим образом.
  1. Двоичная запись числа : .
  2. Удаляется последняя цифра, новая запись: .
  3. Исходное число нечётно, дописываются цифры , новая запись: .
  4. На экран выводится число .
Какое число нужно ввести в автомат, чтобы в результате получилось ?
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 4 тыс. раз. С ним справились 47% пользователей.

4. Задание#T4844

Автомат обрабатывает натуральное число по следующему алгоритму.
  1. Строится двоичная запись числа .
  2. Последняя цифра двоичной записи удаляется.
  3. Если исходное число было нечётным, в конец записи (справа) дописываются цифры , если четным – .
  4. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число . Алгоритм работает следующим образом.
  1. Двоичная запись числа : .
  2. Удаляется последняя цифра, новая запись: .
  3. Исходное число нечётно, дописываются цифры , новая запись: .
  4. На экран выводится число .
Какое число нужно ввести в автомат, чтобы в результате получилось ?
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 3 тыс. раз. С ним справились 54% пользователей.

5. Задание#T4871

Автомат обрабатывает натуральное число по следующему алгоритму:
  1. Строится восьмибитная двоичная запись числа .
  2. Все цифры двоичной записи заменяются на противоположные ( на , на ).
  3. Полученное число переводится в десятичную запись.
  4. Из нового числа вычитается исходное, полученная разность выводится на экран.
Пример. Дано число . Алгоритм работает следующим образом:
  1. Восьмибитная двоичная запись числа : .
  2. Все цифры заменяются на противоположные, новая запись .
  3. Десятичное значение полученного числа .
  4. На экран выводится число .
Какое число нужно ввести в автомат, чтобы в результате получилось ?
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 3 тыс. раз. С ним справились 48% пользователей.

6. Задание#T4898

Автомат обрабатывает натуральное число по следующему алгоритму:
  1. Строится восьмибитная двоичная запись числа .
  2. Все цифры двоичной записи заменяются на противоположные ( на , на ).
  3. Полученное число переводится в десятичную запись.
  4. Из нового числа вычитается исходное, полученная разность выводится на экран.
Пример. Дано число . Алгоритм работает следующим образом:
  1. Восьмибитная двоичная запись числа : .
  2. Все цифры заменяются на противоположные, новая запись .
  3. Десятичное значение полученного числа .
  4. На экран выводится число .
Какое число нужно ввести в автомат, чтобы в результате получилось ?
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 4 тыс. раз. С ним справились 53% пользователей.

7. Задание#T8637

Автомат получает на вход два двузначных шестнадцатеричных числа. По этим числам строится новое шестнадцатеричное число по следующим правилам.
  1. Вычисляются два шестнадцатеричных числа – сумма старших разрядов исходных чисел и сумма младших разрядов.
  2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: . Поразрядные суммы: , . Результат: . Определите, какое количество чисел из списка ниже может быть результатом работы автомата.
Определите, какое количество чисел из списка ниже может быть результатом работы автомата.
Показать ответ
Это задание решали 1 тыс. раз. С ним справились 33% пользователей.

8. Задание#T9287

Автомат обрабатывает натуральное число () по следующему алгоритму:
  1. Строится восьмибитная двоичная запись числа .
  2. Все цифры двоичной записи заменяются на противоположные ( на , на ).
  3. Полученное число переводится в десятичную запись.
  4. Из полученного числа вычитается исходное, разность выводится на экран.
Пример. Дано число . Алгоритм работает следующим образом:
  1. Восьмибитная двоичная запись числа : .
  2. Все цифры заменяются на противоположные, новая запись: .
  3. Десятичное значение полученного числа: .
  4. На экран выводится число: .
Какое число нужно ввести в автомат, чтобы в результате получилось ?
Показать разбор и ответ
Это задание составил Дмитрий Богданов специально для Яндекса
Это задание решали 837 раз. С ним справились 67% пользователей.

9. Задание#T9787

На вход алгоритма подаётся натуральное число Алгоритм строит по нему новое число следующим образом.
  1. Строится двоичная запись числа
  2. К этой записи дописываются справа ещё два разряда по следующему правилу:
  1. складываются все цифры двоичной записи числа и остаток от деления суммы на дописывается в конец числа (справа). Например, запись преобразуется в запись ;
  2. над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа ) является двоичной записью искомого числа
Укажите минимальное число которое превышает число и может являться результатом работы данного алгоритма.
В ответе это число запишите в десятичной системе счисления.
Показать ответ
Это задание взято из демовариантов ФИПИ 2018-2020
Это задание решали 1 тыс. раз. С ним справились 68% пользователей.

10. Задание#T9991

Автомат обрабатывает натуральное число () по следующему алгоритму:
  1. Строится восьмибитная двоичная запись числа .
  2. Все цифры двоичной записи заменяются на противоположные ( на , на ).
  3. Полученное число переводится в десятичную запись.
  4. Из исходного числа вычитается полученное, разность выводится на экран.
Пример. Дано число . Алгоритм работает следующим образом:
  1. Восьмибитная двоичная запись числа : .
  2. Все цифры заменяются на противоположные, новая запись: .
  3. Десятичное значение полученного числа: .
  4. На экран выводится число: .
Какое число нужно ввести в автомат, чтобы в результате получилось ?
Показать разбор и ответ
Это задание решали 375 раз. С ним справились 26% пользователей.
Яндекс.Репетитор пришёл на смену сервису Яндекс.ЕГЭ, и мы активно собираем отзывы пользователей. Пожалуйста, пишите нам через форму обратной связи.
0 баллов сегодня
дней без пропуска

0
пт
0
сб
0
вс
0
пн
0
вт
0
ср
0
чт