СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

Задания ЕГЭ по информатике: Анализ алгоритмов

№ 503375 номер

Анализ алгоритмовДвоичная система счисления

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

  1. Строится двоичная запись числа N.
  2. Далее эта запись обрабатывается по следующему правилу:
    1. если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11;
    2. если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10.

Полученная таким образом запись является двоичной записью искомого числа R.
   3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 6₁₀ = 110₂ результатом является число 1101₂ = 13₁₀, а для исходного числа 4₁₀ = 100₂ это число 1000₂ = 8₁₀.

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

№ 497795 номер

Анализ алгоритмовДвоичная система счисления

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

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N чётное, то слева к этой записи дописывается 1, а справа дописывается 0;
    б) если число N нечётное, то слева к этой записи дописывается 1, а справа дописывается 11.

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

3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 4₁₀ = 100₂ результатом является число 11000₂ = 24₁₀, а для исходного числа 5₁₀ = 101₂ это число 110111₂ = 55₁₀.

Укажите наименьшее число N, при котором результат работы данного алгоритма превышает 500. В ответе запишите это число в десятичной системе счисления.

№ 497765 номер

Анализ алгоритмовДвоичная система счисления

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

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N чётное, то слева к этой записи дописывается 11, а справа дописывается 00;
    б) если число N нечётное, то слева к этой записи дописывается 10, а справа дописывается 1.

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

3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 5₁₀ = 101₂ результатом является число 101011₂ = 43₁₀, а для исходного числа 6₁₀ = 110₂ это число 1111000₂ = 120₁₀.

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

№ 497655 номер

Анализ алгоритмовДвоичная система счисления

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

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N чётное, то слева к этой записи дописывается 1, а справа дописывается 0;
    б) если число N нечётное, то слева к этой записи дописывается 11, а справа дописывается 1.

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

3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 5₁₀ = 101₂ результатом является число 111011₂ = 59₁₀, а для исходного числа 6₁₀ = 110₂ это число 11100₂ = 28₁₀.

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

№ 480535 номер

Анализ алгоритмовДвоичная система счисления

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

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N чётное, то к этой записи справа и слева дописываются по две единицы;
    б) если число N нечётное, то в конец двоичной записи (справа) дописываются три нуля, а в начало (слева) дописывается единица.

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

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

№ 480215 номер

Анализ алгоритмовДвоичная система счисления

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N чётное, то к этой записи справа и слева дописываются по две единицы;
    б) если число N нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.
Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 13\(_{10}\) = 1101\(_{2}\) результатом является число 1110100\(_2\) = 116\(_{10}\), а для исходного числа 6\(_{10}\) = 110\(_2\) это число 1111011\(_2\) = 123\(_{10}\).
Укажите наименьшее число R, превышающее 95, которое может быть результатом работы данного алгоритма. В ответе запишите это число в десятичной системе счисления.

№ 469785 номер

Анализ алгоритмовДвоичная система счисления

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    a) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых  разряда заменяются на 11.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 6\(_{10}\) = 110\(_2\) результатом является число 1000\(_2\) = 8\(_{10}\), а для исходного числа 4\(_{10}\) = 100\(_2\) это число 1101\(_2\) = 13\(_{10}\)
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 16. В ответе запишите это число в десятичной системе счисления.

№ 469775 номер

Анализ алгоритмовДвоичная система счисления

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    a) если число чётное, то к двоичной записи числа слева дописывается 10;
    б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 4\(_{10}\) = 100\(_2\) результатом является число 10100\(_2\) = 20\(_{10}\), а для исходного числа 5\(_{10}\) = 101\(_2\) это число 110101\(_2\) = 53\(_{10}\)
Укажите минимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N не меньше 17. В ответе запишите это число в десятичной системе счисления.

№ 469765 номер

Анализ алгоритмовДвоичная система счисления

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    а) если число чётное, то к двоичной записи числа слева дописывается 10;
    б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 4\(_{10}\) = 100\(_2\), результатом является число 20\(_{10}\) = 10100\(_2\), а для исходного числа 5\(_{10}\) = 101\(_2\) это число 110101\(_2\) = 53\(_{10}\).
Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 190. В ответе запишите это число в десятичной системе счисления.

№ 469755 номер

Анализ алгоритмовДвоичная система счисления

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    a) если число N чётное, то к этой записи справа и слева дописываются по две единицы;
    б) если число N нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.
Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 13\(_{10}\) = 1101\(_2\) результатов является число 1110100\(_2\) = 116\(_{10}\), а для исходного числа 6\(_{10}\) = 110\(_2\) это число 1111011\(_2\) = 123\(_{10}\)
Укажите наибольшее число R, не превышающее 113, которое может быть результатом работы данного алгоритма.
В ответе запишите это число в десятичной системе счисления.

№ 453185 номер

Анализ алгоритмовДругие системы счисления

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    a) если число N делится на 3, то к этой записи дописываются две последние троичные цифры;
    б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в троичную запись и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

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

№ 453075 номер

Анализ алгоритмовДвоичная система счисления

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

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    a) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;
    б) если число N на 3 не делится, то остаток от деления умножается на 4, переводится в двоичную запись и дописывается в конец числа.

Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, ближайшее к 666. 

№ 452635 номер

Анализ алгоритмовДругие системы счисления

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

1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    a) если число N делится на 3, то слева к нему приписывается «2», а справа «01»;
    б) если число N на 3 не делится, то остаток от деления на 3 умножается на 4, переводится в троичную запись и дописывается в конец числа.

Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 6767. 

№ 449445 номер

Анализ алгоритмовДругие системы счисления

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится троичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
     a) если число N делится на 3, то слева к нему приписывается «2», а справа «02»;
     б) если число N на 3 не делится, то остаток от деления на 3 умножается на 4, переводится в троичную запись и дописывается в конец числа.
Полученная таким образом запись является троичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 999. 

№ 439315 номер

Анализ алгоритмовДвоичная система счисления

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

1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
    а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 10;
    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 11.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.

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