ЕГЭ-05. Анализ простых алгоритмов

(А.Н. Носкин) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

3) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите количество чисел R, которые НЕ могут быть получены в результате работы этого алгоритма, и лежат в диапазоне 16 ≤ R ≤ 32. В ответе это число запишите в десятичной системе.

(А.Н. Носкин) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) Складываются все цифры двоичной записи числа. Если сумма четная, то в конец числа (справа) дописывается 1, а если нечетная, то дописывается 0. Например, запись числа 10 преобразуется в запись 100;

3) К полученному результату применяется еще раз пункт 2 этого алгоритма.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите количество чисел R, которые могут быть получены в результате работы этого алгоритма, и лежат в диапазоне 16 ≤ R ≤ 32.

(А.Н. Носкин) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

1) Строится двоичная запись числа N.

2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.

3) К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите максимальное число R, меньшее 125, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке невозрастания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1210. Укажите наименьшее число, при вводе которого автомат выдаёт значение 1713.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке невозрастания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1210. Укажите наименьшее число, при вводе которого автомат выдаёт значение 1310.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке неубывания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1012. Укажите наибольшее число, при вводе которого автомат выдаёт значение 1315.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке неубывания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1012. Укажите наибольшее число, при вводе которого автомат выдаёт значение 1013.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наибольшая;

3. остальные суммы записываются в порядке невозрастания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наибольшая сумма 12. Результат: 103. Укажите наибольшее число, при вводе которого автомат выдаёт значение 145.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наибольшая;

3. остальные суммы записываются в порядке невозрастания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наибольшая сумма 12. Результат: 103. Укажите наибольшее число, при вводе которого автомат выдаёт значение 118.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наибольшая;

3. остальные суммы записываются в порядке неубывания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наибольшая сумма 12. Результат: 310. Укажите наибольшее число, при вводе которого автомат выдаёт значение 1114.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наибольшая;

3. остальные суммы записываются в порядке невозрастания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наибольшая сумма 12. Результат: 103. Укажите наименьшее число, при вводе которого автомат выдаёт значение 105.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наибольшая;

3. остальные суммы записываются в порядке неубывания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наибольшая сумма 12. Результат: 310. Укажите наименьшее число, при вводе которого автомат выдаёт значение 1215.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке невозрастания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1210. Укажите наибольшее число, при вводе которого автомат выдаёт значение 1414.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке неубывания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1012. Укажите наибольшее число, при вводе которого автомат выдаёт значение 1115.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке невозрастания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1210. Укажите наибольшее число, при вводе которого автомат выдаёт значение 157.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке невозрастания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1210. Укажите наибольшее число, при вводе которого автомат выдаёт значение 129.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке неубывания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1012. Укажите наибольшее число, при вводе которого автомат выдаёт значение 37.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке невозрастания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1210. Укажите наименьшее число, при вводе которого автомат выдаёт значение 1514.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке неубывания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1012. Укажите наименьшее число, при вводе которого автомат выдаёт значение 1316.

Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наименьшая;

3. остальные суммы записываются в порядке невозрастания.

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1210. Укажите наименьшее число, при вводе которого автомат выдаёт значение 139.