Задание 5. Формальное исполнение простейших алгоритмов. ЕГЭ 2026 по информатике
Средний процент выполнения: 81%
Ответом к заданию 5 по информатике может быть цифра (число) или слово.
Подпишись на суперполезные материалы
Задачи для практики
Задача 1
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 5, то к этой записи в начало дописываются две последние двоичные цифры;
б) если число N на 5 не делится, то остаток от деления умножается на 5, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 12 = 11002 результатом является число 110010102 = 202, а для исходного числа 5 = 1012 результатом является число 011012 = 13.
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее чем 283.
Решение
for n in range(1, 10000):
n_2 = bin(n)[2:]
if n % 5 == 0:
r_2 = n_2[-2:] + n_2
else:
x = bin((n % 5) * 5)[2:]
r_2 = n_2 + x
r = int(r_2, 2)
if r >= 283:
print(n)
break
Задача 2
ДЛЯ 2022
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются ещё три разряда по следующему правилу:
а) если N чётное, то в начало числа (слева) дописывается 1, а в конец (справа) 00.
б) если N нечётное, то в начало числа (слева) дописывается 10, а в конце числа (справа) дописывается 1.
Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью результирующего числа R.
Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 320. В ответе это число запишите в десятичной системе счисления.
Решение
Данный номер можно решить используя электронные таблицы и функции =ОСНОВАНИЕ(число;сиситема) и =ДЕС(число;система). Первая функция переводит число из десятичной системы счисления в любую другую, а вторая из любой системы счисления в десятичную.
Задача 3
Автомат получает на вход число X. По этому числу строится четырёхзначное число W по следующим правилам.
- Первая цифра числа W (разряд тысяч) — остаток от деления X на 6.
- Вторая цифра числа W (разряд сотен) — остаток от деления X на 5.
- Третья цифра числа W (разряд десятков) — остаток от деления X на 3.
- Четвёртая цифра числа W (разряд единиц) — остаток от деления X на 2.
Пример: Исходное число: 57335. Остаток от деления на 6 равен 5; остаток от деления на 5 равен 0; остаток от деления на 3 равен 2; остаток от деления на 2 равен 1. Результат работы автомата: 5021.
Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 4310.
Решение
Остаток от деления на 2 = 0, значит число чётное. Ост. от деления на 3 = 1, на 5 = 3 и на 6 равен 4. Наименьшее такое двузначное число = 28.
Решение при помощи программы на С++:
for (int i = 1; i < 100; ++i) {
if (i % 6 == 4 && i % 5 == 3
&& i % 3 == 1 && i % 2 == 0) {
cout << i << " ";
break;
}
}
Задача 4
Автомат получает на вход число X. По этому числу строится четырёхзначное число W по следующим правилам.
- Первая цифра числа W (разряд тысяч) — остаток от деления X на 6.
- Вторая цифра числа W (разряд сотен) — остаток от деления X на 5.
- Третья цифра числа W (разряд десятков) — остаток от деления X на 3.
- Четвёртая цифра числа W (разряд единиц) — остаток от деления X на 2.
Пример: Исходное число: 57335. Остаток от деления на 6 равен 5; остаток от деления на 5 равен 0; остаток от деления на 3 равен 2; остаток от деления на 2 равен 1. Результат работы автомата: 5021.
Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 3101.
Решение
Остаток от деления на 2 = 1, значит число нечётное. Ост. от деления на 3 = 0, на 5 = 1 и на 6 равен 3. Наименьшее такое двузначное число = 21.
Решение при помощи программы на С++:
for (int i = 1; i < 150; ++i)
if (i % 6 == 3 && i % 5 == 1
&& i % 3 == 0 && i % 2 == 1) {
cout << i << " ";
break;
}
Задача 5
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа 2N.
2. Складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа).
3. Над полученной записью производятся действия справа дописывается остаток от деления суммы цифр на 2. Например, двоичная запись 101 числа 5 будет преобразована в 10100.
Полученная таким образом запись является двоичной записью искомого числа R.
Укажите наибольшее число N, для которого результат работы алгоритма будет меньше 58. В ответе это число запишите в десятичной системе.
Решение
Заметим, что если задано число N, то двоичная запись числа 2N может быть получена из двоичной записи числа N, дописыванием справа цифры 0.
Если в полученной двоичной записи сумма цифр чётная, то согласно условиям 2 и 3, справа будет дописано 00. Если в полученной двоичной записи сумма цифр нечётная, то согласно условиям 2 и 3, справа будет дописано 10.
То есть в результате работы алгоритма последние три цифры в двоичной записи могут иметь вид 000 или 010, и сумма всех цифр - чётна.
Результатом работы алгоритма должно быть число меньше 58. Возьмём число 57 и переведём его в двоичную систему счисления. $57_{10} = 111001_2$. Это число не может являться результатом работы алгоритма, так как оно оканчивается на 001. Поэтому найдём наибольшее двоичное число, которое меньше чем $111001_2$, при этом оканчивается на 000 или 010, и сумма всех цифр - чётна.
Таким числом является $110010_2$.
Согласно алгоритму, последние две цифры 10 этого числа были приписаны к числу 2N. Значит 2N = $1100_2$. Но тогда исходное число N равно $110_2 = 6_{10}$.
Ответ: 6.
Задача 6
Автомат получает на вход число X. По этому числу строится четырёхзначное число W по следующим правилам.
- Первая цифра числа W (разряд тысяч) — остаток от деления X на 6.
- Вторая цифра числа W (разряд сотен) — остаток от деления X на 5.
- Третья цифра числа W (разряд десятков) — остаток от деления X на 3.
- Четвёртая цифра числа W (разряд единиц) — остаток от деления X на 2.
Пример: Исходное число: 57335. Остаток от деления на 6 равен 5; остаток от деления на 5 равен 0; остаток от деления на 3 равен 2; остаток от деления на 2 равен 1. Результат работы автомата: 5021.
Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 4210.
Решение
Остаток от деления на 2 = 0, значит число чётное. Ост. от деления на 3 = 1, на 5 = 2 и на 6 равен 4. Наименьшее такое двузначное число = 22.
Решение при помощи программы на С++:
for (int i = 1; i < 150; ++i)
if (i % 6 == 4 && i % 5 == 2
&& i % 3 == 1 && i % 2 == 0) {
cout << i << " ";
break;
}
Задача 7
Автомат обрабатывает натуральное число N > 1 по следующему алгоритму.
- Строится троичная* запись числа N.
- Последняя цифра троичной* записи удаляется.
- Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 20, если чётным — 02.
- Результат переводится в десятичную систему и выводится на экран.
*В системе счисления с основанием 3.
Пример. Дано число N = 13. Алгоритм работает следующим образом.
- Троичная запись числа N: 111.
- Удаляется последняя цифра, новая запись: 11.
- Исходное число нечётно, дописываются цифры 20, новая запись: 1120.
- На экран выводится число 42.
Какое число нужно ввести в автомат, чтобы в результате получилось 497?
Решение
Решение: Делаем обратные действия алгоритма: третьим шагом добавляли 2 разряда - сокращаем, деля на $3^2$ и округляя, получаем 55, вторым действием мы сокращали на 1 разряд - добавляем нулевой разряд на конец записи, умножая на 3, получаем 165,6 - округляем = 166. Проверим, проделав все действия алгоритма с этим числом: 1. $20011_3$ 2. $2001_3$ 3. $200102$ 4. 497 - результат сошёлся - наёдено верное число N = 166
Решение при помощи программы на С++:
for (int i = 1; i < 1000; ++i) {
int rez = i;
rez /= 3; // сокращается последний разряд
rez *= 9; // добавляются два нуля к записи в троичной СС
if (i % 2 == 0)
rez += 2;
else
rez += 6;
if (rez == 497)
cout << i << endl;
}
Задача 8
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа 2N.
2. Складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа).
3. Над полученной записью производятся действия справа дописывается остаток от деления суммы цифр на 2. Например, двоичная запись 101 числа 5 будет преобразована в 10100.
Полученная таким образом запись является двоичной записью искомого числа R.
Укажите минимальное число N, для которого результат работы алгоритма будет больше 131. В ответе это число запишите в десятичной системе.
Решение
Заметим, что если задано число N, то двоичная запись числа 2N может быть получена из двоичной записи числа N, дописыванием справа цифры 0.
Если в полученной двоичной записи сумма цифр чётная, то согласно условиям 2 и 3, справа будет дописано 00.
Если в полученной двоичной записи сумма цифр нечётная, то согласно условиям 2 и 3, справа будет дописано 10.
То есть в результате работы алгоритма последние три цифры в двоичной записи могут иметь вид 000 или 010, и сумма всех цифр - чётна.
Результатом работы алгоритма должно быть число больше 131. Возьмём число 132 и переведём его в двоичную систему счисления. $132_{10} = 10000100_2$. Это число не может являться результатом работы алгоритма, так как оно оканчивается на 100. Поэтому найдём наименьшее двоичное число, которое больше чем $10000100_2$, при этом оканчивается на 000 или 010, и сумма всех цифр - чётна.
Таким числом является $10001000_2$.
Согласно алгоритму, последние две цифры 00 этого числа были приписаны к числу 2N. Значит 2N = $100010_2$. Но тогда исходное число N равно $10001_2 = 17_{10}$.
Ответ: 17.
Задача 9
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
Если N чётное, справа дописывается 11, а если N нечётное, справа дописывается 00. Например, запись 100 преобразуется в запись 10011;
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое может являться результатом работы алгоритма и превышает 50. В ответе это число запишите в десятичной системе.
Решение
Чтобы получить примерное значение N из R, разделим 50 на значение, равное системе счисления в степени количества добавляемых разрядов.
Система счисления: 2.
Количество добавляемых разрядов: 2.
50/4 примерно равно 12.
Если N = 12, то его двоичная запись = 1100, дописываем 2 разряда, получаем: 110011 (т.к. 12 - чётное), переводим число в десятичную, получаем R = 51. Подходит.
Возьмём меньшее число
Если N = 11, то его двоичная запись =1011, дописываем 2 разряда, получаем: 101100 (т.к. 11 - нечётное), переводим число в десятичную, получаем R = 44. Не подходит.
Ответ: 51.
Задача 10
Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму.
1) Вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр.
2) Из полученных сумм отбрасывается наибольшая.
3) Остальные суммы записываются в порядке невозрастания.
Пример. Исходное число: 8529. Суммы: 8+5 = 13; 5+2 = 7; 2+9 = 11.
Отбрасывается наибольшая сумма 13. Результат: 117.
Укажите наименьшее число, при вводе которого автомат выдаёт значение 102.
Решение
1)В порядке невозрастания(убывания) записаны 2 числа: 10 и 2
Примечание: По условию отброшена наибольшая сумма, но при этом она может быть равна 10. Тут стоит воспринимать как: суммы расставили в порядке возрастания и убрали крайнюю.
2)Поскольку исходное число, по заданию, должно быть наименьшим, то оно должно начинаться с наименьшей значащей цифры - 1. Примем, что 2 - это сумма первой и второй цифр, тогда оно будет иметь вид 11**, где «*» - ещё неизвестные цифры
3)Остались две 10-кт - это суммы второй и третей цифры и третей и четвёртой. Тогда получается число 1191
Задача 11
Автомат получает на вход четырёхзначное число. Из этого числа строится новое число по следующим правилам.
1. Вычисляются три числа: сумма первой и второй цифр, сумма второй и третьей цифр и сумма третьей и четвёртой цифр.
2. Полученные три числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное четырёхзначное число: 2487. Сумма первой и второй цифр: 6. Сумма второй и третьей цифр: 12. Сумма третьей и четвёртой цифр: 15. Результат: 61215.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 4916.
Решение
Заметим, что полученное в результате выполнения алгоритма число можно разбить на три числа, каждое из которых не превосходит 18 (согласно алгоритму, выполняется только поразрядное суммирование, а сумма любых двух цифр не превосходит 18).
Число 4916 можно разбить на числа 4, 9 и 16. Расположим их в порядке возрастания, чтобы число получилось наименьшим. Сумма первой и второй цифры = 4, поставим на первое место самую маленькую цифру - 1, тогда вторая цифра 3. Сумма второй и третьей цифры - 9. Тогда третья цифра = 9 - 3 = 6. Последняя цифра равна 16 - 6 = 10, что невозможно. Уменьшим эту цифру на 1, получим 9, тогда третья цифра = 16 - 9 = 7. Вторая цифра = 9 - 7 = 2. Первая цифра = 4 - 2 = 2.
Ответ: 2279.
Задача 12
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится троичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) Вычисляется сумма цифр троичной записи числа, остаток от деления этой суммы на 3 дописывается в конец числа.
б) Пункт а повторяется ещё раз с полученным числом. Например, запись 100 преобразуется в запись 10012;
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является троичной записью искомого числа R. Укажите минимальное число N, для которого результат работы алгоритма превышает 71. В ответе это число запишите в десятичной системе.
Решение
Чтобы получить примерное значение N из R, разделим 71 на значение, равное системе счисления в степени количества добавляемых разрядов.
Система счисления: 3.
Количество добавляемых разрядов: 2.
71/9 примерно равно 7.
Если N = 7, то его троичная запись = 21, дописываем 2 разряда, получаем: 2100, переводим число в десятичную, получаем R = 63. Не подходит.
Возьмём большее число.
Если N = 8, то его троичная запись = 22, дописываем 2 разряда, получаем: 2212, переводим число в десятичную, получаем R = 77. Подходит.
Ответ: 8.
Задача 13
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё три разряда по следующему правилу:
Если N чётное, справа дописывается 010, а если N нечётное, справа дописывается 110. Например, запись 1101 преобразуется в запись 1101110;
Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите максимальное число N, для которого результат работы алгоритма не превышает 214. В ответе это число запишите в десятичной системе.
Решение
Чтобы получить примерное значение N из R, разделим 214 на значение, равное системе счисления в степени количества добавляемых разрядов.
Система счисления: 2.
Количество добавляемых разрядов: 3.
214/8 примерно равно 27.
Если N = 27, то его двоичная запись = 11011, дописываем 3 разряда, получаем: 11011110 (т.к. 27 - нечётное), переводим число в десятичную, получаем R = 222. Не подходит.
Возьмём меньшее число
Если N = 26, то его двоичная запись = 11010, дописываем 3 разряда, получаем: 11010010 (т.к. 26 - чётное), переводим число в десятичную, получаем R = 210. Подходит.
Ответ: 26.
Задача 14
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё три разряда по следующему правилу:
Если N чётное, справа дописывается 010, а если N нечётное, справа дописывается 110. Например, запись 1101 преобразуется в запись 1101110;
Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите максимальное число R, которое может являться результатом работы алгоритма и не превышает 214. В ответе это число запишите в десятичной системе.
Решение
Чтобы получить примерное значение N из R, разделим 214 на значение, равное системе счисления в степени количества добавляемых разрядов.
Система счисления: 2.
Количество добавляемых разрядов: 3.
214/8 примерно равно 27.
Если N = 27, то его двоичная запись = 11011, дописываем 3 разряда, получаем: 11011110 (т.к. 27 - нечётное), переводим число в десятичную, получаем R = 222. Не подходит.
Возьмём меньшее число
Если N = 26, то его двоичная запись = 11010, дописываем 3 разряда, получаем: 11010010 (т.к. 26 - чётное), переводим число в десятичную, получаем R = 210. Подходит.
Ответ: 210.
Задача 15
Автомат получает на вход два трёхзначных числа. По этим числам строится новое число по следующим правилам.
1. Записывается результат сложения значений младших разрядов заданных чисел.
2. Если полученная сумма меньше десяти, то слева от этой суммы дописывается результат сложения значений средних разрядов заданных чисел, в противном случае - справа.
3. Итоговое число получают приписыванием слева к полученному после второго шага числу суммы значений старших разрядов исходных чисел.
Пример. Исходные трёхзначные числа: 147, 672. Поразрядные суммы: 7, 11, 9. Результат: 7119.
Известно, что одним из чисел, подаваемых на вход автомата, является 734. Укажите второе число, подаваемое на вход автомата, если в результате автомат выдаёт число 13139.
Решение
Заметим, что полученное в результате выполнения алгоритма число можно разбить на три числа, каждое из которых не превосходит 18 (согласно алгоритму, выполняется только поразрядное суммирование, а сумма любых двух цифр не превосходит 18).
Число 13139 можно разбить на числа 13, 13 и 9. Согласно алгоритму, последнее число меньше 10, следовательно, оно является суммой средних разрядов. Поэтому суммой младших разрядов является число 9. Слева от него записана сумма средних разрядов - число 13, число 13 является суммой старших разрядов, оно записано левее обоих чисел. Вычитая из полученных чисел единицы соответствующих разрядов известного числа 734, получаем, что в искомом числе: 9 (= 13 - 4) единиц, 6 (= 9 - 3) десятков, 6 (= 13 - 7) сотен.
Ответ: 669.
Задача 16
Автомат получает на вход трёхзначное число. Из этого числа строится новое число по следующим правилам.
1. Вычисляются два числа: произведение первой и второй цифр и произведение второй и третьей цифр.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное трёхзначное число: 875. Произведение первой и второй цифр: 56. Произведение второй и третьей цифр: 35. Результат: 5635.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 186.
Решение
Заметим, что полученное в результате выполнения алгоритма число можно разбить на два числа, причём первое должно быть больше второго и каждое из которых не превосходит 81 (согласно алгоритму, выполняется только поразрядное перемножение, а произведение любых двух цифр не превосходит 81).
Число 186 можно разбить на числа 18 и 6. 18 можно разбить на произведение цифр лишь двумя способами: 9 и 2; 6 и 3. 6 можно разбить на произведение цифр двумя способами: 6 и 1; 3 и 2. Нам подходит три набора цифр: 9, 2, 3; 6, 3, 2 и 3, 6, 1. Поскольку нам нужно наименьшее число, возьмём вариант с наименьшей цифрой - 3, 6, 1, из которых цифра 6 обязана стоять на втором месте, т.к. она участвует в обоих произведениях
Ответ: 163.
Задача 17
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11001 преобразуется в запись 110011;
б) над этой записью производятся те же действия: справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите максимальное число N, для которого результат работы алгоритма не превышает 99. В ответе это число запишите в десятичной системе.
Решение
Чтобы получить примерное значение N из R, разделим 99 на значение, равное системе счисления в степени количества добавляемых разрядов.
Система счисления: 2.
Количество добавляемых разрядов: 2.
99/4 примерно равно 25.
Если N = 25, то его двоичная запись = 11001, дописываем 2 разряда, получаем: 1100110, переводим число в десятичную, получаем R = 102. Уже не подходит.
Проверим меньшее значение:
Если N = 24, то его двоичная запись = 11000, дописываем 2 разряда, получаем: 1100000, переводим число в десятичную, получаем R = 96. Подходит.
Ответ: 24.
Задача 18
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11001 преобразуется в запись 110011;
б) над этой записью производятся те же действия: справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите максимальное число R, которое не превышает 152 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.
Решение
Чтобы получить примерное значение N из R, разделим 152 на значение, равное системе счисления в степени количества добавляемых разрядов.
Система счисления: 2.Количество добавляемых разрядов: 2.
152/4 равно 38.
Если N = 38, то его двоичная запись = 100110, дописываем 2 разряда, получаем: 10011010, переводим число в десятичную, получаем R = 154. Уже не подходит.
Проверим меньшее значение: Если N = 37, то его двоичная запись = 100101, дописываем 2 разряда, получаем: 10010110, переводим число в десятичную, получаем R = 150. Подходит.
Ещё вариант решения:
1. Результат работы алгоритма может оканчиваться на 10, если в исходном числе сумма цифр в довичной записи нечётна, или 00, если сумма чётна.
2. Берём наибольшее R подходящее под условие "не превышает 152": $152_10 = 10011000_2$ и оно не может являться результатом, поскольку оканчивается на 00, но сумма цифр у исходного числа ($100110_2$ если отбросить последние два разряда) нечётна. Значит берём меньше.
3. Следующее число с подходящим окончанием двоичной записи: $150_10 = 10010110_2$ и оно является искомым результатом, поскольку оканчивается на 10 и при этом сумма цифр нечётна (у двоичной записи исходного числа $100101_2$)
Ответ: 150.
Задача 19
Автомат получает на вход четырёхзначное число. Из этого числа строится новое число по следующим правилам.
1. Вычисляются три числа: сумма первой и второй цифр, сумма второй и третьей цифр и сумма третьей и четвёртой цифр.
2. Полученные три числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходное четырёхзначное число: 2487. Сумма первой и второй цифр: 6. Сумма второй и третьей цифр: 12. Сумма третьей и четвёртой цифр: 15. Результат: 61215.
Укажите наибольшее число, в результате обработки которого автомат выдаст число 31218.
Решение
Заметим, что полученное в результате выполнения алгоритма число можно разбить на три числа, каждое из которых не превосходит 18 (согласно алгоритму, выполняется только поразрядное суммирование, а сумма любых двух цифр не превосходит 18).
Число 31218 можно разбить на числа 3, 12 и 18. 18 можно разбить только одним способом на две цифры: 9 и 9, поставим их на первое и второе место, чтобы число было наибольшим. Тогда сумма второго и третьего разряда будет точно больше 9, а значит равна 12. Третья цифра = 12 - 9 = 3. Единственный вариант для четвертой цифры - 0, чтобы 3 + 0 было равно 3
Ответ: 9930.
Задача 20
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11001 преобразуется в запись 110011;
б) над этой записью производятся те же действия: справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите максимальное число N, для которого результат работы алгоритма не превышает 152. В ответе это число запишите в десятичной системе.
Решение
Чтобы получить примерное значение N из R, разделим 152 на значение, равное системе счисления в степени количества добавляемых разрядов.
Система счисления: 2.
Количество добавляемых разрядов: 2.
152/4 равно 38.
Если N = 38, то его двоичная запись = 100110, дописываем 2 разряда, получаем: 10011010, переводим число в десятичную, получаем R = 154. Уже не подходит.
Проверим меньшее значение:
Если N = 37, то его двоичная запись = 100101, дописываем 2 разряда, получаем: 10010110, переводим число в десятичную, получаем R = 150. Подходит.
Ответ: 37.
Рекомендуемые курсы подготовки
- Узнаешь всё про кодирование: что это такое и как происходит
- Познакомишься с Условием Фано: как оно примняется и почему важно
- Научишься считать колиечтсво информации и сколько под неё нужно выделить памяти
на бесплатном курсе Турбо ЕГЭ
