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

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

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

Задание#T785

На вход алгоритма подаётся натуральное число NN. Алгоритм строит по нему новое число RR следующим образом.
  1. Строится двоичная запись числа NN.
  2. К этой записи дописываются справа ещё два разряда по следующему правилу: если NN чётное, в конец числа (справа) дописывается сначала ноль, а затем единица. В противном случае, если NN нечётное, справа дописывается сначала единица, а затем ноль.
    Например, двоичная запись 100100 числа 44 будет преобразована в 1000110001, а двоичная запись 111111 числа 77 будет преобразована в 1111011110.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа NN) является двоичной записью числа RR – результата работы данного алгоритма.
Укажите минимальное число RR, которое больше 102102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
Показать разбор и ответ
Это задание взято из демоварианта ФИПИ 2019
2К попыток решения37% решили верно

Задание#T2321

Автомат получает на вход четырёхзначное десятичное число, в котором все цифры разные. По этому числу строится новое число по следующим правилам.
  1. Вычисляются сумма наибольшей и наименьшей цифр, а также сумма оставшихся цифр.
  2. Полученные суммы записываются в порядке невозрастания (без разделителей).
Пример. Исходное число: 12631263. 1+6=7;2+3=51 + 6 = 7; 2 + 3 = 5. Результат: 7575.
Укажите наименьшее число, при обработке которого автомат выдаёт результат 117117.
Показать ответ
Это задание составил Дмитрий Богданов специально для Яндекса
2К попыток решения31% решили верно

Задание#T4817

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

Задание#T4844

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

Задание#T4871

Автомат обрабатывает натуральное число NN (0N255)(0 \leq N \leq 255) по следующему алгоритму:
  1. Строится восьмибитная двоичная запись числа NN.
  2. Все цифры двоичной записи заменяются на противоположные (00 на 11, 11 на 00).
  3. Полученное число переводится в десятичную запись.
  4. Из нового числа вычитается исходное, полученная разность выводится на экран.
Пример. Дано число N=13N = 13. Алгоритм работает следующим образом:
  1. Восьмибитная двоичная запись числа NN: 0000110100001101.
  2. Все цифры заменяются на противоположные, новая запись 1111001011110010.
  3. Десятичное значение полученного числа 242242.
  4. На экран выводится число 24213=229242 - 13 = 229.
Какое число нужно ввести в автомат, чтобы в результате получилось 111111?
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
1К попыток решения31% решили верно

Задание#T4898

Автомат обрабатывает натуральное число NN (0N255)(0 \leq N \leq 255) по следующему алгоритму:
  1. Строится восьмибитная двоичная запись числа NN.
  2. Все цифры двоичной записи заменяются на противоположные (00 на 11, 11 на 00).
  3. Полученное число переводится в десятичную запись.
  4. Из нового числа вычитается исходное, полученная разность выводится на экран.
Пример. Дано число N=13N = 13. Алгоритм работает следующим образом:
  1. Восьмибитная двоичная запись числа NN: 0000110100001101.
  2. Все цифры заменяются на противоположные, новая запись 1111001011110010.
  3. Десятичное значение полученного числа 242242.
  4. На экран выводится число 24213=229242 - 13 = 229.
Какое число нужно ввести в автомат, чтобы в результате получилось 133133?
Показать разбор и ответ
Это задание составили эксперты «СтатГрада» для Яндекса
1К попыток решения36% решили верно
Яндекс.Репетитор пришёл на смену сервису Яндекс.ЕГЭ, и мы активно собираем отзывы пользователей. Пожалуйста, пишите нам через форму обратной связи.