ЕГЭОГЭПДДУрокиМатериалыЭкзамены-2020
Личный кабинет
Будьте в Плюсе

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

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

1. Задание#T30242

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

2. Задание#T30159

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

3. Задание#T29777

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

4. Задание#T29750

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

5. Задание#T9991

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

6. Задание#T9787

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

7. Задание#T9287

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

8. Задание#T8637

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

9. Задание#T4898

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

10. Задание#T4871

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

11. Задание#T4844

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

12. Задание#T4817

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

13. Задание#T2321

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

14. Задание#T785

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