Посимвольное двоичное преобразование 5 задание егэ - Помощь в подготовке к экзаменам и поступлению

Урок посвящен тому, как решать 5 задание ЕГЭ по информатике

Содержание:

Объяснение 5 задания
- Исполнитель для возведения в квадрат, деления, умножения и сложения
- Проверка числовой последовательности на соответствие алгоритму
Разбор 5 задания
- Решение задания про алгоритм, который строит число R
- Решение заданий для темы Проверка числовой последовательности (Автомат)

5-е задание: «Анализ алгоритмов и исполнители»

Уровень сложности

— базовый,

Требуется использование специализированного программного обеспечения

— нет,

Максимальный балл

— 1,

Примерное время выполнения

— 4 минуты.

Проверяемые элементы содержания: Формальное исполнение алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд

До ЕГЭ 2021 года — это было задание № 6 ЕГЭ

Типичные ошибки и рекомендации по их предотвращению:

«Как и в других заданиях базового уровня сложности, источником ошибок служит недостаточная внимательность и отсутствие или поверхностность самостоятельной проверки полученного ответа»

ФГБНУ «Федеральный институт педагогических измерений»

Проверка числовой последовательности на соответствие алгоритму

для выполнения некоторых заданий необходимо повторить тему системы счисления;
максимальное значение суммы цифр десятичного числа — это 18, так как 9 + 9 = 18;
для проверки правильности переданного сообщения иногда вводится бит четности — дополнительный бит, которым дополняется двоичный код таким образом, чтобы в результате количество единиц стало четным: т.е. если в исходном сообщении количество единиц было четным, то добавляется 0, если нечетным — добавляется 1:

например: 
 3₁₀ = 11₂ 
после добавления бита четности: 110
----
 4₁₀ = 100₂ 
после добавления бита четности: 1001

добавление к двоичной записи числа нуль справа увеличивает число в 2 раза:

например:
111₂ - это 7₁₀
добавим 0 справа:
1110₂ - это 14₁₀

Теперь будем рассматривать конкретные типовые экзаменационные варианты по информатике с объяснением их решения.

Разбор 5 задания

Задание демонстрационного варианта 2022 года ФИПИ
Плейлист видеоразборов задания на YouTube:

Решение задания про алгоритм, который строит число R

5_11:

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

Строится двоичная запись числа 4N.
К этой записи дописываются справа еще два разряда по следующему правилу:

складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 10000 преобразуется в запись 100001;
над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.

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

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

Типовые задания для тренировки

✍ Решение:

✎ Решение аналитическим способом:

Заметим, что после выполнения второго пункта задания, будут получаться только четные числа! Наименьшим возможным четным числом, превышающим 129, является число 130. С ним и будем работать.
Переведем 130 в двоичную систему счисления. Используя компьютер это можно сделать с помощью программистского режима калькулятора. Либо в консоли интерпретатора Python набрать bin(130). Получим:

130₁₀ = 10000010₂

Это двоичное число получилось из исходного двоичного, после того как дважды был добавлен остаток от деления суммы цифр на 2. Т.е.:

в обратном порядке:
было 1000001 -> стало 10000010 
еще раз то же самое: 
было 100000 -> стало 1000001

Значит, необходимое нам двоичное число — это 100000.
Переведем 100000 в 10-ю систему. Для этого можно воспользоваться калькулятором, либо использовать интерпретатор Питона: int('100000',2).

100000₂ = 32₁₀

Так как по условию у нас 4*N, то 32 делим на 4 — > 8.

✎ Решение с использованием программирования:

PascalAbc.Net:

uses school;
 
begin
  var n_ := 1;
  while True do
  begin
    var n := 4*n_;
    var ost := bin(n).CountOf('1') mod 2; // остаток при делении на 2
    n := 2 * n + ost; //в двоичной с.с. добавляем разряд (*2) и остаток к этому разряру (+ost)
    ost := bin(n).CountOf('1') mod 2; // остаток при делении на 2
    n := 2 * n + ost;
    if n > 129 then
    begin
      println(n_);
      break
    end;
    n_ += 1;
  end;
end.

Python:

n_ = 1
while True:
    n = 4*n_
    r = str(bin(n))
    r = r[2:]
    for i in range(2):
        if r.count('1') % 2 == 0:
            r+='0'
        else:
            r+='1'
 
    n = int(r, base=2)
    if n > 129:
        print(n_)
        break
    n_+=1

Результат: 8

Для более детального разбора предлагаем посмотреть видео теоретического решения данного 5 задания ЕГЭ по информатике:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь (теоретическое решение)

5_12: Демоверсия ЕГЭ 2018 информатика:

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

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

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

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

✍ Решение:

Заметим, что после второго пункта условия задачи получаются только четные числа (т.к. если число в двоичной системе заканчивается на 0, то оно четное). Таким образом, нас будут интересовать только четные числа.
Наименьшим возможным числом, превышающим 83, является число 84. С ним и будем работать.
Переведем 84 в двоичную систему счисления. На компьютерном ЕГЭ это можно сделать с помощью программистского режима калькулятора. Либо в консоли интерпретатора Python набрать bin(84). Получим:

84 = 1010100

В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 10101. После первого пункта задачи к данному числу должна была добавиться справа единица, так как оно нечетное. А мы имеем 0. Соответственно, это оно не подходит.
Возьмем следующее четное число — 86. Переведем его в двоичную систему счисления:

86 = 1010110

В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 10101. После первого пункта задачи к данному числу должна была добавиться справа единица, так и есть: 101011. А затем добавляется 0: 1010110. Соответственно, оно подходит.

Результат: 86

Подробное решение данного 5 (раньше №6) задания из демоверсии ЕГЭ 2018 года смотрите на видео:
Видеорешение с программированием (PascalAnc.Net):
📹 YouTube здесь
📹 Видеорешение на RuTube здесь
Аналитическое видеорешение:

📹 Видеорешение на RuTube здесь -> аналитическое решение

5_18:

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется цифра, которая встречается реже.
3. Шаг 2 повторяется ещё два раза.
4. Результат переводится в десятичную систему счисления.

При каком наименьшем исходном числе N > 65 в результате работы алгоритма получится число, кратное 4?

Типовые задания для тренировки

✍ Решение:

✎ Решение с использованием программирования:

PascalAbc.Net:

uses school;
 
begin
  var n_ := 1;
  while True do
  begin
    var n := n_;
    for var i := 1 to 3 do 
    begin
      if bin(n).CountOf('1') = bin(n).CountOf('0') then // сравниваем
        if n mod 2 = 0 then // если четное, то в конце 0
          n := 2 * n  // добавляем разряд = 0
        else 
        n := 2 * n + 1 // иначе добавляем разряд = 1
      else if bin(n).CountOf('1') > bin(n).CountOf('0') then
        n := 2 * n
      else
        n := 2 * n + 1
    end;
    if (n_ > 65) and (n mod 4 = 0) then
    begin
      println(n_);
      break
    end;
    n_ += 1;
  end;
end.

Python:

n_ = 1
while True:
    n = n_
    r = str(bin(n))
    r = r[2:]
    for i in range(3):
        if r.count('1') == r.count('0'):
            r+=r[-1] 
        elif r.count('1')>r.count('0'):
            r+='0'
        else:
            r+='1'
    n = int(r, base=2)
    if n_ > 65 and n % 4 == 0 :
        print(n_,n)
        break
    n_+=1

Ответ: 79

5_19:

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Число N переводим в двоичную запись.
2) Инвертируем все биты числа кроме первого.
3) Переводим в десятичную запись.
4) Складываем результат с исходным числом N.
Полученное число является искомым числом R.

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

✍ Решение:

✎ Решение с использованием программирования:

PascalAbc.Net:

Python:

n_ = 1
while True:
    n = n_
    r = str(bin(n))
    r = r[2:]
    for i in range(1,len(r)):
        if r[i]== '0':
            r=r[:i]+'1'+r[i+1:] 
        else:
            r=r[:i]+'0'+r[i+1:] 
    n = int(r, base=2)
    n+=n_
    if n > 99 and n_ % 2 != 0 :
        print(n_,n)
        break
    n_+=1

Ответ: 65

5_13:

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

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

Например, двоичная запись 1001 числа 9 будет преобразована в 100101, а двоичная запись 1100 числа 12 будет преобразована в 110000.

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

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

в десятичной системе счисления

Типовые задания для тренировки

✍ Решение:

Поскольку требуется найти наибольшее число, то возьмем наибольшее из возможных чисел, которые < 100 — это число 99. Переведем его в двоичную систему. На компьютерном ЕГЭ это можно сделать с помощью программистского режима калькулятора. Либо в консоли интерпретатора Python набрать bin(99). Получим:

99 = 1100011₂

По алгоритму это число получилось путем добавления справа двух разрядов, значение которых зависит от исходного N:

1100011
  N

Т.е. в конце были добавлены две единицы — по алгоритму это значит, что исходное N должно в остатке при делении на 4 давать 3. Переведем найденное N в десятичную систему. Можно использовать калькулятор либо консоль пайтон: int('11000',2)

11000 = 24₁₀

24 делится на 4 нацело, т.е. в конце по алгоритму должны были добавиться два разряда — 00. У нас же в конце 11. Т.е. число 99 не подходит. Проверим следующее — 98.

98 = 1100010₂  : 10 в конце добавлено алгоритмом
N = 11000₂ = 24₁₀
24 делится нацело на 4. 
По алгоритму в конце должно быть 00, а мы имеем 10 
98 - не подходит

97 = 1100001₂ : 01 в конце добавлено алгоритмом
N = 11000₂ = 24₁₀
24 делится нацело на 4. 
По алгоритму в конце должно быть 00, а мы имеем 01 
97 - не подходит

96 = 1100000₂ : 00 в конце добавлено алгоритмом
N = 11000₂ = 24₁₀
24 делится нацело на 4. 
По алгоритму в конце должно быть 00, у нас 00 - верно!
96 - подходит!

Результат: 96

Предлагаем посмотреть видео теоретического решения:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь (теоретическое решение)

5_14:

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

1. Строится двоичная запись числа N.
2. К этой записи дописывается (дублируется) последняя цифра.
3. Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное.
4. К полученному результату дописывается ещё один бит чётности.

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

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

Типовые задания для тренировки

✍ Решение:

✎ Решение аналитическим способом:

В постановке задания задано R > 114. R — это результат работы алгоритма. Для того, чтобы определить наименьшее возможно N, переведем сначала 114 в двоичную систему счисления и выделим в нем три добавленные по алгоритму цифры (перевод можно выполнить в консоли Питона: bin(114))

114 = 1110010₂

Проанализируем, как могло бы получиться двоичное число 114 (R) по алгоритму:

2. В полученное числе N = 1110 дублируется последняя цифра и получается 11100.
3. Поскольку число единиц (3) — нечетное, то справа добавляется 1: 111001.
4. Т.к. в полученном наборе цифр четное число единиц, то добавляем 0: 1110010

Поскольку из числа N = 1110 по алгоритму могла получиться только такая последовательность цифр (1110010), то для получения минимального R, но большего чем R = 114, увеличим в N = 1110 самый младший разряд на единицу и рассмотрим работу алгоритма с полученным числом:

1. N = 1110 + 1 = 1111

Работа по алгоритму:
2. 11111 - дублирование последней цифры.
3. 111111 - справа дописываем единицу, т.к. в полученном числе 5 единиц (нечетное)
4. 1111110 - дописываем ноль, т.к. в полученном числе четное число единиц.

Ответ нужно получить в десятичной системе счисления (для перевода можно воспользоваться интерпретатором Питона: int('1111110',2)):

min R = 1111110₂ = 126₁₀

✎ Решение с использованием программирования:

PascalAbc.Net:

uses school;
 
begin
  var n_ := 1;
  while True do
  begin
    var n := n_;
          // дублирвание последней цифры
    if n mod 2 = 0 then // если четное, то в конце 0
      n := 2 * n  // добавляем разряд = 0
    else 
      n := 2 * n + 1; // иначе добавляем разряд = 1
    for var i := 1 to 2 do
    begin
      if bin(n).CountOf('1') mod 2 = 0 then
        n := 2 * n  // добавляем разряд = 0
     else 
        n := 2 * n + 1 // иначе добавляем разряд = 1
    end;
    if n > 114 then
    begin
      println(n);
      break
    end;
    n_ += 1;
  end;
end.

Python:

n_ = 1
while True:
    n = n_
    r  = str(bin(n)) # строковое значение
    r = r[2:] # убираем 0b
    r=r+r[-1]
    for i in range (2):
        if r.count('1') % 2 == 0:
            r = r+'0'
        else:
            r = r+'1'
    r = int(r,base = 2) # в 10-ю с.с.
    if r > 114:
        print(r)
        break
    n_+= 1

Результат: 126

5_17: Досрочный вариант 1 ЕГЭ по информатике 2020, ФИПИ:
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
— если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы.

Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

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

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

Ответ: 33

Видео -> теоретическое решение
📹 Видеорешение на RuTube здесь -> теоретическое решение

5_16:

Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:

1. Строится восьмибитная двоичная запись числа N.
2. Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).
3. Полученное число переводится в десятичную запись.
4. Из нового числа вычитается исходное, полученная разность выводится на экран.

Какое число нужно ввести в автомат, чтобы в результате получилось 45?

✍ Решение:

Результатом выполнения алгоритма является число 45. Алгоритм работает в двоичной системе счисления, поэтому переведем число:

45 = 00101101₂

Пронумеруем биты слева направо, начиная с единицы. Рассмотрим каждый бит отдельно, начиная с левого бита под номером 1.
1. Так как биты в уменьшаемом и вычитаемом должны быть различны, то единица в результате может получится только 1 - 0, с учетом, что у разряда с единицей заняли. То есть бит:

   .
_{_}  1 _ _ _ _ _ _ _    N инвертируемое
₌  0 _ _ _ _ _ _ _    N исходное
   0 0 1 0 1 1 0 1  = 45   результат

2. 1 - 0 не может в результате дать 0, так как у следующей слева единицы мы заняли. Значит, 0 - 1. Чтобы не получить единицу в ответе, необходимо у нуля тоже занять:

   . .
_{_}  1 0 _ _ _ _ _ _ 
₌  0 1 _ _ _ _ _ _ 
   0 0 1 0 1 1 0 1  = 45   результат

3. 1 - 0 не может быть, так как у следующего слева нуля мы заняли.
Значит 0 - 1. То есть как раз чтобы получить единицу (10 - 1 = 1), занимаем у следующих слева разрядов:

   . .
_{_}  1 0 0 _ _ _ _ _ 
₌  0 1 1 _ _ _ _ _ 
   0 0 1 0 1 1 0 1  = 45   результат

4. 0 - 1 не может быть. Значит, чтобы получить в результате ноль, берем 1 - 0, у единицы должно быть занято.

   . .   .
_{_}  1 0 0 1 _ _ _ _ 
₌  0 1 1 0 _ _ _ _ 
   0 0 1 0 1 1 0 1  = 45   результат

5. 1 - 0 не может быть. Так как слева у единицы занято. Значит, чтобы получить в результате 1, берем 0 - 1:

   . .   .
_{_}  1 0 0 1 0 _ _ _ 
₌  0 1 1 0 1 _ _ _ 
   0 0 1 0 1 1 0 1  = 45   результат

6. 0 - 1 не даст в ответе единицу, значит, имеем 1 - 0:

   . .   .
_{_}  1 0 0 1 0 1 _ _ 
₌  0 1 1 0 1 0 _ _ 
   0 0 1 0 1 1 0 1  = 45   результат

7. 0 - 1 не может быть, значит, 1 - 0. Чтобы получить в результате 0, необходимо, чтобы у 1 было занято:

   . .   .     .
_{_}  1 0 0 1 0 1 1 _ 
₌  0 1 1 0 1 0 0 _ 
   0 0 1 0 1 1 0 1  = 45   результат

8. Чтобы получить 1, имеем 0 - 1:

   . .   .     .
_{_}  1 0 0 1 0 1 1 0 
₌  0 1 1 0 1 0 0 1
   0 0 1 0 1 1 0 1  = 45   результат

Полученное число (вычитаемое) и есть искомое N. Переведем его в 10-ю с.с.:

01101001 = 105₁₀

Ответ: 105

Смотрите теоретический разбор задания на видео и подписывайтесь на наш канал:
📹 YouTube здесь
📹 Видеорешение на RuTube здесь -> теоретическое решение

Решение заданий для темы Проверка числовой последовательности (Автомат)

5_7:

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.

Укажите наименьшее число, в результате обработки которого, автомат выдаст число 1311.

✍ Решение:

Результат: 2949

Процесс теоретического решения данного 5 задания представлен в видеоуроке:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь -> теоретическое решение

5_8:

Автомат получает на вход четырехзначное число. По нему строится новое число по следующим правилам:

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

Пример: Исходное число: 7531. Суммы: 7+5=12; 5+3=8; 3+1=4. Результат: 4812.

✍ Решение:

Число 2512 можно разбить на 2, 5, 12

Начнем с 12. Необходимо получить наибольшее число, поэтому разобьем на слагаемые с наибольшей цифрой — 9:

12=9+3

То есть первые две цифры:

 93**

В число 2 тройка не входит, значит забираем тройку из 5. Остается 2. А, значит, из состава 2 остается 0.

Получим число: 9320.

Результат: 9320

Подробное теоретическое решение данного 5 задания можно просмотреть на видео:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь -> теоретическое решение

5_9:

Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам:

Вычисляются два шестнадцатеричных числа — сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
Полученные два шестнадцатеричных числа записываются друг за другом в порядке убывания (без разделителей).

Пример: Исходные числа: 25, 66. Поразрядные суммы: 8, B. Результат: B8.

Какие из предложенных чисел могут быть результатом работы автомата?
Перечислите в алфавитном порядке буквы, соответствующие этим числам, без пробелов и знаков препинания.

Варианты:
A) 127
B) C6
C) BA
D) E3
E) D1

✍ Решение:

Проанализируем все варианты:

Вариант А. 127 не подходит, так как число 12 в шестнадцатеричной системе записывается как С.

Вариант В. С6 разбиваем на 12 и 6. Число может быть результатом работы автомата. Исходные числа, например, 35 и 37

Вариант С. BA разбиваем на 11 и 10. Число может быть результатом работы автомата. Исходные числа, например, 55 и 56

Вариант D. E3 разбиваем на 14 и 3. 14=6+8, но цифры большие 6 не принимает автомат. Не подходит.

Вариант E. D1 разбиваем на 13 и 1. 13=6+7, но цифры большие 6 не принимает автомат. Не подходит.

Результат: BC

Подробное теоретическое решение данного 5 задания можно просмотреть на видео:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь -> теоретическое решение

5_10: Задание 5 ГВЭ 11 класс 2018 год ФИПИ

Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 7 (если в числе есть цифра больше 7, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.

1. Вычисляются два шестнадцатеричных числа: сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).

Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.

Определите, какое из предложенных чисел может быть результатом работы автомата.

Варианты:
1) AD
2) 64
3) CF
4) 811

✍ Решение:

Теоретическое решение 4 задания ГВЭ 11 класса смотрите на видео:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь -> теоретическое решение

5_15:

Автомат получает на вход натуральное число X. По этому числу строится трёхзначное число Y по следующим правилам:
1. Первая цифра числа Y (разряд сотен) – остаток от деления X на 7.
2. Вторая цифра числа Y (разряд десятков) – остаток от деления X на 2.
3. Третья цифра числа Y (разряд единиц) – остаток от деления X на 5.

Пример. Исходное число: 55. Остаток от деления на 7 равен 6; остаток от деления на 2 равен 1; остаток от деления на 5 равен 0. Результат работы автомата: 610.

Сколько существует двузначных чисел, при обработке которого автомат выдаёт результат 312?

Типовые задания для тренировки

✍ Решение:

Обозначим каждую цифру числа Y согласно заданию:

Y =    3       1       2
^{x mod 7    x mod 2    x mod 5}

Сделаем выводы:

1. x mod 2 = 1 => значит, X — нечетное число
2. x mod 5 = 2 => значит, X — либо ?2, либо ?7.
3. раз x — нечетное, то из пред. пункта получаем x = ?7
4. x mod 7 = 3 => переберем все варианты:

97 - не подходит, 
87 - подходит (87 / 7 = 12, остаток = 3)
77 - не подходит,
67 - не подходит,
57 - не подходит,
47 - не подходит,
37 - не подходит,
27 - не подходит,
17 - подходит (17 / 7 = 2, остаток = 3)

Результат: 2

Источник

1. Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.

1) Вычисляются два шестнадцатеричных числа – сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.

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

Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.

Определите, какое из предложенных чисел может быть результатом работы автомата.

1) 9F 2) 911 3) 42 4) 7A

2. Автомат получает на вход четырехзначное десятичное число. По этому числу строится новое число по следующим правилам.

1. Складываются первая и вторая, а также третья и четвёртая цифры.

2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).

Пример. Исходное число: 8754. Суммы: 8 + 7 = 15; 5 + 4 = 9. Результат: 915. Определите, какое из следующих чисел может быть результатом работы автомата.

1) 219 2) 118 3) 1411 4) 151

3. Автомат получает на вход пятизначное число. По этому числу строится новое число по следующим правилам.

1. Складываются отдельно первая, третья и пятая цифры, а также вторая и четвёртая цифры.

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

Пример. Исходное число: 63 179. Суммы: 6 + 1 + 9 = 16; 3 + 7 = 10. Результат: 1016.

Укажите наименьшее число, при обработке которого автомат выдаёт результат 621.

4. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

1. Складываются отдельно первая и вторая цифры, вторая и третья цифры, а также третья и четвёртая цифры.

2. Из полученных трёх чисел выбираются два наибольших и записываются друг за другом в порядке неубывания без разделителей.

Пример. Исходное число: 9575. Суммы: 9+5 = 14; 5+7 = 12; 7+5=12. Наибольшие суммы: 14, 12. Результат: 1214.

Укажите наибольшее число, при обработке которого автомат выдаёт результат 1515.

Источник

Привет! В этой статье будут различные примеры решения задач из 5-ого задания ЕГЭ по информатике 2022.

Задание 5 решается не сложно, но, как всегда, нужно потренироваться решать подобные задачи, чтобы уверенно себя чувствовать на ЕГЭ по информатике 2022.

Рассмотрим классический пример.

Задача (Классическая)

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

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

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

Решение:

Решение на Python.

for n in range(1, 1000):
    s=format(n, 'b')
    s=s+str(s.count('1')%2)
    s=s+str(s.count('1')%2)
    r=int(s, 2)
    if r>42:
        print(r)

Программа будет выводить различные числа, но нас интересует самое маленькое. В ответе получается 46. Чтобы остановить поток чисел, можно нажать сочетание Ctrl + C.

В программе перебираем натуральные числа от 1 до 1000 с помощью цикла for. Каждое число подставляем в описанный алгоритм, в надежде получить в результате число r, удовлетворяющие условию задачи.

С помощью функции format переводим число n в двоичный вид. Получаем результат в виде строки s.

Чтобы найти сумму цифр получившейся двоичной записи, достаточно подсчитать количество единиц в строке s. Ведь только единицы в двоичной записи дают в сумму результат. Это можно сделать, применив функцию .count() к строке s.

Добавляем справа к строке s остаток от деления суммы цифр на 2. Остаток нужно превратить в строковый тип данных, чтобы «присоединить» к строке s справа.

Повторяем пункт Б, скопировав строку с пунктом А.

Чтобы обратно превратить строку двоичной записи в десятичное число, используем функцию int(), указав параметр 2.

В конце программы пропишем условие. Если r больше 42, то будем печатать эти значения. Остаётся выбрать минимальное число r.

Решение с помощью рассуждений.

Алгоритму на вход приходит обычное натуральное число N.

Это число преобразуется в двоичную запись (пункт 1).

Во втором пункте правил формирования нового числа сказано, что к числу, полученному в первом пункте, дописываются справа ещё два дополнительных разряда.

Про 1 дополнительный разряд указано в подпункте а): «Складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописываются в конец числа (справа). Например, запись 11100 преобразуется в запись 111001.»

Если по простому сказать, то мы подсчитываем количество единиц в двоичном представлении числа N. Если количество единиц чётное, то пишем в 1 дополнительный разряд ноль, если нечётное, то пишем в 1 дополнительный разряд единицу.

Со вторым дополнительным разрядом происходит всё тоже самое, что и с первым разрядом, только когда подсчитываем количество единиц, мы так же подсчитываем и в 1-ом дополнительном разряде.

В вопросе просят указать входящее наименьшее число N, чтобы автомат выдал число R больше 42.

Возьмём наименьшее число, которое больше 42 (т.е. 43) и переведём его в двоичную систему. Это можно сделать с помощью стандартного windows калькулятора.

Вызываем калькулятор, выбираем Вид->Программист. Кликаем на отметку Dec (это означает, что мы находимся в десятичной системе) и набираем число 43. Затем кликаем на отметку Bin

Проверим число 101011₂. Может ли оно быть результатом работы нашего алгоритма?

Отделяем два дополнительных разряда справа. У нас, не считая двух дополнительных разрядов, количество единиц равно двум. Количество чётное, значит, в первом дополнительном разряде должен стоять 0. А у нас стоит 1.

Следовательно, число 101011₂ не может являться результатом работы алгоритма. И это число не подходит.

Проверим последующие числа. На калькуляторе можно прибавлять по 1 и получать следующее число в двоичной системе. Мы проверяем последовательно числа, чтобы не пропустить самое маленькое число.

Подходит число 101110₂. Количество единиц без двух дополнительных разрядов равно трём. Число нечётное. Значит, в первом дополнительном разряде должна стоять 1. В этом числе как раз стоит 1.

Количество единиц вместе с дополнительным разрядом равно 4. Число чётное, значит, во втором дополнительном разряде должен стоять 0. У нас и стоит во втором дополнительном разряде 0. Следовательно, число 101110₂ подходит по всем правилам и является наименьшим.

В десятичной системе это число 46.

Ответ: 46

Рассмотрим ещё одну интересную задачу для подготовки к ЕГЭ по информатике 2022.

Задача(Замена символов)

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

1) Строится двоичная запись числа N.
2) Каждый разряд этой записи заменяется двумя разрядами по следующему правилу: если в разряде стоит 0, то вместо него пишется 01; если в разряде стоит 1, то 1 заменяется на 10.
Например, двоичная запись 1010 числа 10 будет преобразована в 10011001.

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

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

Решение:

Решение на Python.

for n in range(1, 1000):
    s=format(n, 'b')
    s2=''
    for x in s:
        if x=='0':
            s2 = s2 + '01'
        else:
            s2 = s2 + '10'
    r=int(s2, 2)
    if r%2!=0 and r<256:
        print(r)

Получается наибольшее число 169.

Здесь после того, как построена строка, содержащая двоичную запись числа n, мы с помощью цикла for перебираем каждый символ и анализируем его.

Предварительно создав переменную s2 для новой строки, мы записываем в неё ’01’, если анализируемый символ является нулём, и ’10’, если единицей.

Добавляем заменённые символы справа к строке s2, таким образом, самый первые символы окажутся постепенно слева, как положено.

Далее, делаем, как в прошлой задаче.

Решение с помощью рассуждений.

В этой задаче в начале строится двоичная запись числа N.

Каждый разряд превращается в два разряда! Единица превращается в 10. Ноль превращается в 01. На рисунке показан пример, как будет преобразовано число 10 = 1010₂.

Оценим первое число, которое меньше, чем 256. Это число 255.

255 = 11111111₂

Здесь количество разрядов равно 8. Это чётное число, значит, такое количество разрядов может быть в результате работы алгоритма. Только чётное количество разрядов может получится в результате работы алгоритма.

В старших двух разрядах должны быть цифры 10, т.к. исходное число N не может начинаться с нуля.

В остальных парах попробуем написать 10, чтобы число было как можно больше.

Получается, что число 10101010₂ удовлетворяет всем правилам алгоритма, является наибольшим, и оно меньше 256.

Но важный момент, нас просили в ответ записать нечётное число.

В двоичной системе число, которое оканчивается на ноль, является чётным.

В двоичной системе число, которое оканчивается на единицу, является нечётным.

Чтобы число было нечётным, изменим последние разряды на 01.

10101001₂ = 169

Ответ: 169

Набираем обороты в решении 5 задания из ЕГЭ по информатике 2022.

Задача(Классическая, закрепление)

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конце числа справа дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись 1101 будет преобразована в 110111.

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

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

Решение:

Решение на Python.

for n in range(1, 1000):
    s=format(n, 'b')
    
    if n%2==0:
        s=s+'00'
    else:
        s=s+'11'

    r=int(s, 2)
    if r>130:
        print(n)

Минимальное число n получается 33.

Обратите внимание, что здесь уже анализируем число n. Если оно чётное, то к переменной s справа дописываем ’00’, иначе ’11’. Так же в этой задаче мы печатаем в ответе само число n.

Решение с помощью рассуждений.

После перевода в двоичную систему исходного числа N, алгоритм строит новое число по следующему правилу:

Бордовым прямоугольником показаны дополнительные разряды.

Нужно найти минимальное число больше 130. Будем проверять последовательно числа, начиная с 131.

Подходит число 135. В ответе нужно указать число N. Отбросим от числа 10000111₂ дополнительные разряды и переведём в десятичную систему.

100001₂ = 33

Ответ: 33

Похожие задачи встречались в сборнике С. С. Крылова для подготовке к ЕГЭ по информатике.

Задача (Крепкий орешек)

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

1. Из числа N вычитается остаток от деления N на 4.

2. Строится двоичная запись полученного результата.

3. К это записи справа дописываются ещё два дополнительных разряда по следующему правилу:

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

б) Над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.

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

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

Решение:

Первый способ. Число R должно быть меньше 47. Переведём число 46 в двоичную систему.

46 = 101110₂

Результат от второго пункта не должен превышать 1011₂. Если результат от второго пункта будет превышать это число, то после добавления дополнительных разрядов получится число R, которое не меньше 47.

Проверим число 1011₂ = 11. Видим, что это число не может являться результатом пункта 2.

11 + 0 = 11 (остаток при делении 11 на 4 равен 3) —
11 + 1 = 12 (остаток при делении 12 на 4 равен 0) —
11 + 2 = 13 (остаток при делении 13 на 4 равен 1) —
11 + 3 = 14 (остаток при делении 13 на 4 равен 2) —

Здесь мы перебираем все остатки при делении на 4. Чтобы число 11 могло являться результатом пункта 2, число, помеченное зелёным цветом, должно совпадать с числом, помеченное оранжевым цветом. Стоит заметить, что если в первой строчке не совпадают числа, то и в остальных они тоже не совпадут. Верно и обратное. Если в первой строчке совпадут числа, то и для остальных остатков тоже числа будут совпадать.

Найдём, число, для которого будут совпадать эти числа, отмеченные зелёным и оранжевым цветом.

10 + 0 = 10 (остаток при делении 10 на 4 равен 2) Не подходит

9 + 0 = 9 (остаток при делении 9 на 4 равен 1) Не подходит

8 + 0 = 8 (остаток при делении 8 на 4 равен 0) Подходит!

Значит, число 8 нам подходит. Число 8 — это результат работы алгоритма в первом пункте. Нас просят найти максимальное число. Следовательно, возьмём остаток 3, чтобы исходное число N было как можно больше. Тогда N будет:

N = 8 + 3 = 11

Ответ получается 11.

Второй способ. Решим задачу с помощью Python’а.

Перебираем числа от 100 до 1 с помощью цикла for. Третий параметр «-1» в цикле for говорит о том, что мы перебираем числа в обратном порядке.

for i in range(100, 0, -1):
    n = i
    n = n - n % 4 # Выполняем первый пункт
    n = format(n, 'b') # Переводим в двоичную систему
    n = n + str(n.count('1') % 2) # Подпункт a) третьего пункта
    n = n + str(n.count('1') % 2) # Подпункт б) третьего пункта
    r = int(n, 2) # Переводим из двоичной системы в десятичную
    if r < 47:
        print(i)

В этой программе запрограммировали алгоритм, который указан в задаче. Если значение переменной r (результат работы алгоритма) меньше 47, то печатаем это значение на экран. Первое распечатанное число и есть ответ к задаче.

В переменную n по очереди подставляются числа из нашего диапазона (100-1). Команда % находит остаток от деления.

Функция count, в данном случае, подсчитывает количество единиц в строке, которая находится в переменной n.

Ответ: 11

Задача (Демо 2023)

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

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

2. Далее эта запись обрабатывается по следующему правилу:

a) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

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

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

Решение:

for n in range(1, 1000):
    s=format(n, 'b')
    if s.count('1')%2==0:
        s = s + '0'
        s = '10' + s[2:]
    else:
        s = s + '1'
        s = '11' + s[2:]
    r=int(s, 2)

    if r>40:
        print(n)

Здесь мы пишем программу, как было написано в уроке видеокурса ЕГЭ по информатике. Но, действительно, встречается и новый приём. Нужно изменить левые символы нашей строки s. Это можно сделать с помощью такой конструкции s[2:]. Таким образом, мы берём всю строку, кроме двух первых символов. Например, s=’football’, то s[2:] будет обозначать ‘otball’.

Повторим основные идеи такого подхода при решении пятого задания из ЕГЭ по информатике с помощью программирования. Перебираем числа от 1 до 999 с помощью цикла for. В этом диапазоне надеемся найти наш ответ. С помощью команды format() превращаем число в строку уже в двоичной системе. Сумма цифр в строке зависит только от количества единиц. Нули ничего не дают в сумму. Поэтому применяем функцию .count. Дальше всё делаем, как написано в условии задачи. Команда int(s, 2) превращает строку в двоичной системе в число опять в десятичной системе счисления.

Ответ: 16

Задача (Решаем с помощью Python)

Автомат обрабатывает натуральное число N > 1 по следующему алгоритму:

1) Строится двоичная запись числа N.
2) В конец записи (справа) дописывается вторая справа цифра двоичной записи.
3) В конец записи (справа) дописывается вторая слева цифра двоичной записи.
4) Результат переводится в десятичную систему.

Пример. Дано число N = 11. Алгоритм работает следующим образом.
1) Двоичная запись числа N: 11 = 10112
2) Вторая справа цифра 1, новая запись 101112.
3) Вторая слева цифра 0, новая запись 1011102.
4) Десятичное значение полученного числа 46.

При каком наименьшем числе N в результате работы алгоритма получится R > 170? В ответе запишите это число в десятичной системе счисления.

Решение:

Напишем программу на Python.

for n in range(2, 1000):
    s=format(n, 'b')

    s=s+s[-2]
    s=s+s[1]

    r=int(s, 2)
    if r>170:
        print(n)

Получается наименьшее число 43. К последнему символу можем обратится s[-1], к предпоследнему s[-2]. Но счёт слева начинается с нуля. Первый символ это s[0], второй символ s[1] и т.д.

Обратите внимание, что перебирать числа n в этой задаче начинаем с 2.

Ответ: 43

Задача(Восьмибитное число)

(А.М. Кабанов) Автомат обрабатывает натуральное число N (1≤N≤255) по следующему алгоритму:

1) Строится восьмибитная двоичная запись числа N.
2) Удаляется последняя цифра двоичной записи.
3) Запись «переворачивается», то есть читается справа налево.
4) Полученное число переводится в десятичную запись и выводится на экран.

Каково наибольшее число, меньшее 100, которое после обработки автоматом не изменится?

Решение:

for n in range(1, 256):
    s=format(n, 'b')

    # делаем 8-ое число
    while(len(s)<8):
        s='0'+s

    s=s[:-1] #удаляется последняя цифра
    s=s[::-1] #число переворачивается

    r=int(s, 2)
    if n<100 and r==n:
        print(n)

Ответ получается 90.

Восьмибитное число имеет длину 8 символов. После того, как перевели число n в двоичный вид, с помощью цикла while добисываем нули слева к строке s, пока длина этой строки меньше 8.

Удалить последнюю цифру можно с помощью конструкции s[:-1]. Здесь мы оставляем все цифры, начиная с первой до последней (не включительно).

Перевернуть строку можно с помощью конструкции s[::-1].

Далее решаем как обычно. Число не изменится, если входное число n равно выходному числу r.

Ответ: 90

Разберём задачу, которая была в пробном варианте от 3.02.23 в одном из регионов.

Задача(Пробник 3.02.23)

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

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

2. Далее эта запись обрабатывается по следующему правилу:

a) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 1;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11;

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

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

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

Решение:

Напишем программу на языке Python.

for n in range(1, 1000):
    s=format(n, 'b')
    if s.count('1')%2==0:
        s = s + '0'
        s = '1' + s[2:]
    else:
        s = s + '1'
        s = '11' + s[2:]
    r=int(s, 2)
    if r>49:
        print(r, n)

Хитрость задачки заключается в том, что числа r возрастают неравномерно.

Нам необходимо глазами найти наименьше число r (первое число). Это число 50, а n для него равно 57.

При желании программу можно переписать следующим образом:

r_min=10**9
n_r_min = 0
for n in range(1, 1000):
    s=format(n, 'b')
    if s.count('1')%2==0:
        s = s + '0'
        s = '1' + s[2:]
    else:
        s = s + '1'
        s = '11' + s[2:]
    r=int(s, 2)
    if r > 49:
         if r < r_min:
            r_min=r
            n_r_min=n

print(n_r_min)

Здесь ищется минимальное число r автоматически и для него запоминается значение n, которое пойдет в ответ.

Ответ: 57

Боковой вариант 5-ого задания из ЕГЭ по информатике.

Задача (Лучше знать)

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам:

1. Перемножаются первая и вторая, а также третья и четвёртая цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 2465. Суммы: 2 * 4 = 8; 6 * 5 = 30. Результат: 308. Укажите наибольшее число, в результате обработки которого автомат выдаст число 124.

Решение:

В подобных задачах из ЕГЭ по информатике нумерация происходит начиная со старшего разряда.

Первое правило можно представить следующим образом:

Второе правило заключается в том, что мы «соединяем» два числа, полученных в первом пункте, причём, сначала идёт большее число, а затем меньшее.

Проанализируем число 124.

Чтобы четырёхзначное число было наибольшим, выгодно, чтобы в старшем разряде стояла 9. Но, не у числа 12, не у числа 4, нет такого делителя. Какой наибольший делитель мы можем получить? Это число 6. Число 6 является делителем 12-ти. Значит, первая цифра будет 6, а вторая цифра будет 2 (6*2=12).

Рассмотрим второе число 4. Третий разряд тоже желательно сделать побольше. Значит, в четвёртый разряд поставим 4, а в младший разряд 1 (4*1=4).

Ответ получается 6241.

Ответ: 6241

Счастливых экзаменов! Видеоролик можете посмотреть ниже!

Второе задание с заменой символом пытался сделать через команду .replace, в консоль выводились почему-то только четные числа, можете обьяснить что не так?

for unk in range(1, 1000):
unk = (bin(unk)[2:])

if «1» in unk:
unk = unk.replace(«1», «10»)
elif «0» in unk:
unk = unk.replace(«0», «01»)

R = int(unk, 2)
# if R < 256 and R % 2 != 0:
print(R)

Я так понимаю, что вы заменяете либо единицы, либо нули. А нужно в одной записи заменить и единицы, и нули. Через реплейс тоже можно решить. s=s.replace(‘1’, ‘2’) s=s.replace(‘0′, ’01’) s=s.replace(‘2′, ’10’). Т.е. мы превращаем 1 в символ, которого точно нет в строке, потом делаем замены.

Источник

Автор материалов — Лада Борисовна Есакова.

Кодирование – это перевод информации, представленной символами первичного алфавита, в последовательность кодов.

Декодирование (операция, обратная кодированию) – перевод кодов в набор символов первичного алфавита.

Кодирование может быть равномерное и неравномерное. При равномерном кодировании каждый символ исходного алфавита заменяется кодом одинаковой длины. При неравномерном кодировании разные символы исходного алфавита могут заменяться кодами разной длины.

Код называется однозначно декодируемым, если любое сообщение, составленное из кодовых слов, можно декодировать единственным способом.

Равномерное кодирование всегда однозначно декодируемо.

Для неравномерных кодов существует следующее достаточное (но не необходимое) условие однозначного декодирования:

Сообщение однозначно декодируемо с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова.

Сообщение однозначно декодируемо с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова.

Кодирование в различных системах счисления

Пример 1.

Для кодирования букв О, В, Д, П, А решили использовать двоичное представление

чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ВОДОПАД таким способом и результат записать восьмеричным кодом, то получится

1) 22162

2) 1020342

3) 2131453

4) 34017

Решение:

Представим коды указанных букв в двоичном коде, добавив незначащий нуль для одноразрядных чисел:

О	В	Д	П	А
0	1	2	3	4
00	01	10	11	100

Закодируем последовательность букв: ВОДОПАД — 010010001110010.

Разобьём это представление на тройки справа налево и переведём каждую тройку в восьмеричное число.

010 010 001 110 010 — 22162.

Правильный ответ указан под номером 1.

Ответ: 1

Пример 2.

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется посимвольное кодирование: А-10, Б-11, В-110, Г-0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.

1) D3A6

2) 62032206

3) 6A3D

4) CADBAADC

Решение:

Закодируем последовательность букв: ВАГБААГВ — 1101001110100110. Разобьем это представление на четвёрки справа налево и переведём каждую четверку в шестнадцатеричное число:

1101 0011 1010 0110₂ = D3A6₁₆

Правильный ответ указан под номером 1.

Ответ: 1

Расшифровка сообщений

Пример 3.

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице:

a	b	c	d	e
100	110	011	01	10

Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные:

1) cbade

2) acdeb

3) acbed

4) bacde

Решение:

Мы видим, что условия Фано и обратное условие Фано не выполняются, значит код можно раскодировать неоднозначно.

Значит, будем перебирать варианты, пока не получим подходящее слово :

1) 100 011 01 10 110

Первая буква определяется однозначно, её код 100: a.

Пусть вторая буква — с, тогда следующая буква — d, потом — e и b.

Такой вариант удовлетворяет условию, значит, окончательно получили ответ: acdeb.

Ответ: 2

Пример 4.

Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: А — 11010, Б — 10111, В — 01101.

При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘х’).

Получено сообщение 11000 11101 10001 11111. Декодируйте это сообщение — выберите правильный вариант.

1) АххБ

2) АВхБ

3) хххх

4) АВББ

Решение:

Декодируем каждое слово сообщения. Первое слово: 11000 отличается от буквы А только одной позицией. Второе слово: 11101 отличается от буквы В только одной позицией. Третье слово: 10001 отличается от любой буквы более чем одной позицией. Четвёртое слово: 11111 отличается от буквы Б только одной позицией.

Таким образом, ответ: АВхБ.

Ответ: 2

Однозначное кодирование

Пример 5.

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 0001

2) 000

3) 11

4) 101

Решение:

Для анализа соблюдения условия однозначного декодирования (условия Фано) изобразим коды в виде дерева. Тогда однозначность выполняется, если каждая буква является листом дерева:

Видим, что ближайший от корня дерева свободный лист (т.е. код с минимальной длиной) имеет код 000.

Ответ: 2

Пример 6.

Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 011, К — 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны.

Выберите правильный вариант ответа.

Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.

1) кодовое слово для буквы Е можно сократить до 01

2) кодовое слово для буквы К можно сократить до 1

3) кодовое слово для буквы Н можно сократить до 10

4) это невозможно

Решение:

Легко заметить, что если букву Н перенести в вершину 10, она останется листом. Т.е. кодовое слово для буквы Н можно сократить до 10.

Правильный ответ указан под номером 3.

Ответ: 3

Благодарим за то, что пользуйтесь нашими публикациями.
Информация на странице «Задача №5. Кодирование в различных системах счисления, расшифровка сообщений, выбор кода.» подготовлена нашими редакторами специально, чтобы помочь вам в освоении предмета и подготовке к экзаменам.
Чтобы успешно сдать необходимые и поступить в ВУЗ или колледж нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий.
Также вы можете воспользоваться другими материалами из данного раздела.

Публикация обновлена:
08.03.2023

Источник

Задание 5_1

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

Строится двоичная запись числа N.
К этой записи дописывается справа ещё три разряда по следующему правилу:

а) если число четное, то в конце числа (справа) дописывается 00, в противном случае дописывается 10.
б) если в полученном числе количество единиц чётное, то справа дописывается 0, в противном случае дописывается 1.

Укажите количество чисел R, которые принадлежат диапазону [130;350] и могут являться результатом работы алгоритма.

Решение:

Ответ: 27

Задание 5_2

Источник

Привет! В этой статье будут различные примеры решения задач из 5-ого задания ЕГЭ по информатике 2022.

Рассмотрим классический пример.

Задача (Классическая)

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

Решение:

Алгоритму на вход приходит обычное натуральное число N.

Это число преобразуется в двоичную запись (пункт 1).

В вопросе просят указать входящее наименьшее число N, чтобы автомат выдал число R больше 42.

Проверим число 101011₂. Может ли оно быть результатом работы нашего алгоритма?

Следовательно, число 101011₂ не может являться результатом работы алгоритма. И это число не подходит.

В десятичной системе это число 46.

Ответ: 46

Рассмотрим ещё одну интересную задачу для подготовки к ЕГЭ по информатике 2022.

Задача(Классическая, закрепление)

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

Решение:

В этой задаче в начале строится двоичная запись числа N.

Оценим первое число, которое меньше, чем 256. Это число 255.

255 = 11111111₂

В старших двух разрядах должны быть цифры 10, т.к. исходное число N не может начинаться с нуля.

В остальных парах попробуем написать 10, чтобы число было как можно больше.

Получается, что число 10101010₂ удовлетворяет всем правилам алгоритма, является наибольшим, и оно меньше 256.

Но важный момент, нас просили в ответ записать нечётное число.

В двоичной системе число, которое оканчивается на ноль, является чётным.

В двоичной системе число, которое оканчивается на единицу, является нечётным.

Чтобы число было нечётным, изменим последние разряды на 01.

10101001₂ = 169

Ответ: 169

Набираем обороты в решении 5 задания из ЕГЭ по информатике 2022.

Задача(Классическая, закрепление)

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

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

Решение:

После перевода в двоичную систему исходного числа N, алгоритм строит новое число по следующему правилу:

Бордовым прямоугольником показаны дополнительные разряды.

Нужно найти минимальное число больше 130. Будем проверять последовательно числа, начиная с 131.

100001₂ = 33

Ответ: 33

Похожие задачи встречались в сборнике С. С. Крылова для подготовке к ЕГЭ по информатике.

Задача (Усложнённая)

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

1. Из числа N вычитается остаток от деления N на 4.

2. Строится двоичная запись полученного результата.

3. К это записи справа дописываются ещё два дополнительных разряда по следующему правилу:

б) Над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.

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

Решение:

Первый способ. Число R должно быть меньше 47. Переведём число 46 в двоичную систему.

46 = 101110₂

Проверим число 1011₂ = 11. Видим, что это число не может являться результатом пункта 2.

Найдём, число, для которого будут совпадать эти числа, отмеченные зелёным и оранжевым цветом.

10 + 0 = 10 (остаток при делении 10 на 4 равен 2) Не подходит

9 + 0 = 9 (остаток при делении 9 на 4 равен 1) Не подходит

8 + 0 = 8 (остаток при делении 8 на 4 равен 0) Подходит!

N = 8 + 3 = 11

Ответ получается 11.

Второй способ. Решим задачу с помощью Python’а.

for i in range(100, 0, -1):
    n = i
    n = n - n % 4 # Выполняем первый пункт
    n = format(n, 'b') # Переводим в двоичную систему
    n = n + str(n.count('1') % 2) # Подпункт a) третьего пункта
    n = n + str(n.count('1') % 2) # Подпункт б) третьего пункта
    r = int(n, 2) # Переводим из двоичной системы в десятичную
    if r print(i)

В переменную n по очереди подставляются числа из нашего диапазона (100-1). Команда % находит остаток от деления.

Функция count, в данном случае, подсчитывает количество единиц в строке, которая находится в переменной n.

Ответ: 11

Боковой вариант 5-ого задания из ЕГЭ по информатике.

Задача (Лучше знать)

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам:

1. Перемножаются первая и вторая, а также третья и четвёртая цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Решение:

В подобных задачах из ЕГЭ по информатике нумерация происходит начиная со старшего разряда.

Первое правило можно представить следующим образом:

Проанализируем число 124.

Ответ получается 6241.

Ответ: 6241

Счастливых экзаменов! Видеоролик можете посмотреть ниже!

За это задание ты можешь получить 1 балл. На решение дается около 2 минут. Уровень сложности: базовый.
Средний процент выполнения: 81%
Ответом к заданию 5 по информатике может быть цифра (число) или слово.

Урок посвящен тому, как решать 5 задание ЕГЭ по информатике

Объяснение 5 задания

5-е задание: «Анализ алгоритмов и исполнители»

Уровень сложности

— базовый,

Требуется использование специализированного программного обеспечения

— нет,

Максимальный балл

— 1,

Примерное время выполнения

— 4 минуты.

До ЕГЭ 2021 года — это было задание № 6 ЕГЭ

Типичные ошибки и рекомендации по их предотвращению:

ФГБНУ «Федеральный институт педагогических измерений»

Проверка числовой последовательности на соответствие алгоритму

для выполнения некоторых заданий необходимо повторить тему системы счисления;
максимальное значение суммы цифр десятичного числа — это 18, так как 9 + 9 = 18;
для проверки правильности переданного сообщения иногда вводится бит четности — дополнительный бит, которым дополняется двоичный код таким образом, чтобы в результате количество единиц стало четным: т.е. если в исходном сообщении количество единиц было четным, то добавляется 0, если нечетным — добавляется 1:

например: 
 3₁₀ = 11₂ 
после добавления бита четности: 110
----
 4₁₀ = 100₂ 
после добавления бита четности: 1001

добавление к двоичной записи числа нуль справа увеличивает число в 2 раза:

например:
111₂ - это 7₁₀
добавим 0 справа:
1110₂ - это 14₁₀

Разбор 5 задания

Задание демонстрационного варианта 2022 года ФИПИ
Плейлист видеоразборов задания на YouTube:

Решение задания про алгоритм, который строит число R

5_11: Задание 5 (6) ЕГЭ по информатике 2017 ФИПИ вариант 2 (Крылов С.С., Чуркина Т.Е.):

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

Строится двоичная запись числа 4N.
К этой записи дописываются справа еще два разряда по следующему правилу:

складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 10000 преобразуется в запись 100001;
над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.

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

Типовые задания для тренировки

✍ Решение:

✎ Решение аналитическим способом:

Заметим, что после выполнения второго пункта задания, будут получаться только четные числа! Наименьшим возможным четным числом, превышающим 129, является число 130. С ним и будем работать.
Переведем 130 в двоичную систему счисления. Используя компьютер это можно сделать с помощью программистского режима калькулятора. Либо в консоли интерпретатора Python набрать bin(130). Получим:

130₁₀ = 10000010₂

Это двоичное число получилось из исходного двоичного, после того как дважды был добавлен остаток от деления суммы цифр на 2. Т.е.:

в обратном порядке:
было 1000001 -> стало 10000010 
еще раз то же самое: 
было 100000 -> стало 1000001

Значит, необходимое нам двоичное число — это 100000.

Переведем 100000 в 10-ю систему. Для этого можно воспользоваться калькулятором, либо использовать интерпретатор Питона: int('100000',2).

100000₂ = 32₁₀

Так как по условию у нас 4*N, то 32 делим на 4 — > 8.

✎ Решение с использованием программирования:

PascalAbc.Net:

uses school;
 
begin
  var n_ := 1;
  while True do
  begin
    var n := 4*n_;
    var ost := bin(n).CountOf('1') mod 2; // остаток при делении на 2
    n := 2 * n + ost; //в двоичной с.с. добавляем разряд (*2) и остаток к этому разряру (+ost)
    ost := bin(n).CountOf('1') mod 2; // остаток при делении на 2
    n := 2 * n + ost;
    if n > 129 then
    begin
      println(n_);
      break
    end;
    n_ += 1;
  end;
end.

Python:

n_ = 1
while True:
    n = 4*n_
    r = str(bin(n))
    r = r[2:]
    for i in range(2):
        if r.count('1') % 2 == 0:
            r+='0'
        else:
            r+='1'
 
    n = int(r, base=2)
    if n > 129:
        print(n_)
        break
    n_+=1

Результат: 8

📹 Видеорешение на RuTube здесь (теоретическое решение)

5_12: Демоверсия ЕГЭ 2018 информатика:

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

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

✍ Решение:

Заметим, что после второго пункта условия задачи получаются только четные числа (т.к. если число в двоичной системе заканчивается на 0, то оно четное). Таким образом, нас будут интересовать только четные числа.
Наименьшим возможным числом, превышающим 83, является число 84. С ним и будем работать.
Переведем 84 в двоичную систему счисления. На компьютерном ЕГЭ это можно сделать с помощью программистского режима калькулятора. Либо в консоли интерпретатора Python набрать bin(84). Получим:

84 = 1010100

В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 10101. После первого пункта задачи к данному числу должна была добавиться справа единица, так как оно нечетное. А мы имеем 0. Соответственно, это оно не подходит.

Возьмем следующее четное число — 86. Переведем его в двоичную систему счисления:

86 = 1010110

В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 10101. После первого пункта задачи к данному числу должна была добавиться справа единица, так и есть: 101011. А затем добавляется 0: 1010110. Соответственно, оно подходит.

Результат: 86

Подробное решение данного 5 (раньше №6) задания из демоверсии ЕГЭ 2018 года смотрите на видео:
Видеорешение с программированием (PascalAnc.Net):

📹 Видеорешение на RuTube здесь
Аналитическое видеорешение:

📹 Видеорешение на RuTube здесь -> аналитическое решение

5_18: Разбор 5 задания ЕГЭ с сайта К. Полякова (№ 242):

При каком наименьшем исходном числе N > 65 в результате работы алгоритма получится число, кратное 4?

Типовые задания для тренировки

✍ Решение:

✎ Решение с использованием программирования:

PascalAbc.Net:

uses school;
 
begin
  var n_ := 1;
  while True do
  begin
    var n := n_;
    for var i := 1 to 3 do 
    begin
      if bin(n).CountOf('1') = bin(n).CountOf('0') then // сравниваем
        if n mod 2 = 0 then // если четное, то в конце 0
          n := 2 * n  // добавляем разряд = 0
        else 
        n := 2 * n + 1 // иначе добавляем разряд = 1
      else if bin(n).CountOf('1') > bin(n).CountOf('0') then
        n := 2 * n
      else
        n := 2 * n + 1
    end;
    if (n_ > 65) and (n mod 4 = 0) then
    begin
      println(n_);
      break
    end;
    n_ += 1;
  end;
end.

Python:

n_ = 1
while True:
    n = n_
    r = str(bin(n))
    r = r[2:]
    for i in range(3):
        if r.count('1') == r.count('0'):
            r+=r[-1] 
        elif r.count('1')>r.count('0'):
            r+='0'
        else:
            r+='1'
    n = int(r, base=2)
    if n_ > 65 and n % 4 == 0 :
        print(n_,n)
        break
    n_+=1

Ответ: 79

5_19: Разбор 5 задания ЕГЭ с сайта К. Полякова (№ 267):

✍ Решение:

✎ Решение с использованием программирования:

PascalAbc.Net:

Python:

n_ = 1
while True:
    n = n_
    r = str(bin(n))
    r = r[2:]
    for i in range(1,len(r)):
        if r[i]== '0':
            r=r[:i]+'1'+r[i+1:] 
        else:
            r=r[:i]+'0'+r[i+1:] 
    n = int(r, base=2)
    n+=n_
    if n > 99 and n_ % 2 != 0 :
        print(n_,n)
        break
    n_+=1

Ответ: 65

5_13: Разбор 5 задания ЕГЭ вариант № 1, 2019 Информатика и ИКТ Типовые экзаменационные варианты (10 вариантов), С.С. Крылов, Т.Е. Чуркина:

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

в десятичной системе счисления

Типовые задания для тренировки

✍ Решение:

Поскольку требуется найти наибольшее число, то возьмем наибольшее из возможных чисел, которые — это число 99. Переведем его в двоичную систему. На компьютерном ЕГЭ это можно сделать с помощью программистского режима калькулятора. Либо в консоли интерпретатора Python набрать bin(99). Получим:

99 = 1100011₂

По алгоритму это число получилось путем добавления справа двух разрядов, значение которых зависит от исходного N:

1100011
  N

Т.е. в конце были добавлены две единицы — по алгоритму это значит, что исходное N должно в остатке при делении на 4 давать 3. Переведем найденное N в десятичную систему. Можно использовать калькулятор либо консоль пайтон: int('11000',2)

11000 = 24₁₀

24 делится на 4 нацело, т.е. в конце по алгоритму должны были добавиться два разряда — 00. У нас же в конце 11. Т.е. число 99 не подходит. Проверим следующее — 98.

98 = 1100010₂  : 10 в конце добавлено алгоритмом
N = 11000₂ = 24₁₀
24 делится нацело на 4. 
По алгоритму в конце должно быть 00, а мы имеем 10 
98 - не подходит

97 = 1100001₂ : 01 в конце добавлено алгоритмом
N = 11000₂ = 24₁₀
24 делится нацело на 4. 
По алгоритму в конце должно быть 00, а мы имеем 01 
97 - не подходит

96 = 1100000₂ : 00 в конце добавлено алгоритмом
N = 11000₂ = 24₁₀
24 делится нацело на 4. 
По алгоритму в конце должно быть 00, у нас 00 - верно!
96 - подходит!

Результат: 96

Предлагаем посмотреть видео теоретического решения:

📹 Видеорешение на RuTube здесь (теоретическое решение)

5_14: Разбор 5 задания ЕГЭ с сайта К. Полякова (№ 138):

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

Типовые задания для тренировки

✍ Решение:

✎ Решение аналитическим способом:

В постановке задания задано R > 114. R — это результат работы алгоритма. Для того, чтобы определить наименьшее возможно N, переведем сначала 114 в двоичную систему счисления и выделим в нем три добавленные по алгоритму цифры (перевод можно выполнить в консоли Питона: bin(114))

114 = 1110010₂

Проанализируем, как могло бы получиться двоичное число 114 (R) по алгоритму:

Поскольку из числа N = 1110 по алгоритму могла получиться только такая последовательность цифр (1110010), то для получения минимального R, но большего чем R = 114, увеличим в N = 1110 самый младший разряд на единицу и рассмотрим работу алгоритма с полученным числом:

1. N = 1110 + 1 = 1111

Работа по алгоритму:
2. 11111 - дублирование последней цифры.
3. 111111 - справа дописываем единицу, т.к. в полученном числе 5 единиц (нечетное)
4. 1111110 - дописываем ноль, т.к. в полученном числе четное число единиц.

Ответ нужно получить в десятичной системе счисления (для перевода можно воспользоваться интерпретатором Питона: int('1111110',2)):

min R = 1111110₂ = 126₁₀

✎ Решение с использованием программирования:

PascalAbc.Net:

uses school;
 
begin
  var n_ := 1;
  while True do
  begin
    var n := n_;
          // дублирвание последней цифры
    if n mod 2 = 0 then // если четное, то в конце 0
      n := 2 * n  // добавляем разряд = 0
    else 
      n := 2 * n + 1; // иначе добавляем разряд = 1
    for var i := 1 to 2 do
    begin
      if bin(n).CountOf('1') mod 2 = 0 then
        n := 2 * n  // добавляем разряд = 0
     else 
        n := 2 * n + 1 // иначе добавляем разряд = 1
    end;
    if n > 114 then
    begin
      println(n);
      break
    end;
    n_ += 1;
  end;
end.

Python:

n_ = 1
while True:
    n = n_
    r  = str(bin(n)) # строковое значение
    r = r[2:] # убираем 0b
    r=r+r[-1]
    for i in range (2):
        if r.count('1') % 2 == 0:
            r = r+'0'
        else:
            r = r+'1'
    r = int(r,base = 2) # в 10-ю с.с.
    if r > 114:
        print(r)
        break
    n_+= 1

Результат: 126

Например, двоичная запись 1001 числа 9 будет преобразована в 100111.

Ответ: 33

Видео -> теоретическое решение
📹 Видеорешение на RuTube здесь -> теоретическое решение

5_16: Разбор 5 задания ЕГЭ с сайта К. Полякова (№ 159):

Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:

Какое число нужно ввести в автомат, чтобы в результате получилось 45?

✍ Решение:

Результатом выполнения алгоритма является число 45. Алгоритм работает в двоичной системе счисления, поэтому переведем число:

45 = 00101101₂

Пронумеруем биты слева направо, начиная с единицы. Рассмотрим каждый бит отдельно, начиная с левого бита под номером 1.

1. Так как биты в уменьшаемом и вычитаемом должны быть различны, то единица в результате может получится только 1 - 0, с учетом, что у разряда с единицей заняли. То есть бит:

   .
_{_}  1 _ _ _ _ _ _ _    N инвертируемое
₌  0 _ _ _ _ _ _ _    N исходное
   0 0 1 0 1 1 0 1  = 45   результат

2. 1 - 0 не может в результате дать 0, так как у следующей слева единицы мы заняли. Значит, 0 - 1. Чтобы не получить единицу в ответе, необходимо у нуля тоже занять:

   . .
_{_}  1 0 _ _ _ _ _ _ 
₌  0 1 _ _ _ _ _ _ 
   0 0 1 0 1 1 0 1  = 45   результат

3. 1 - 0 не может быть, так как у следующего слева нуля мы заняли.
Значит 0 - 1. То есть как раз чтобы получить единицу (10 - 1 = 1), занимаем у следующих слева разрядов:

   . .
_{_}  1 0 0 _ _ _ _ _ 
₌  0 1 1 _ _ _ _ _ 
   0 0 1 0 1 1 0 1  = 45   результат

4. 0 - 1 не может быть. Значит, чтобы получить в результате ноль, берем 1 - 0, у единицы должно быть занято.

   . .   .
_{_}  1 0 0 1 _ _ _ _ 
₌  0 1 1 0 _ _ _ _ 
   0 0 1 0 1 1 0 1  = 45   результат

5. 1 - 0 не может быть. Так как слева у единицы занято. Значит, чтобы получить в результате 1, берем 0 - 1:

   . .   .
_{_}  1 0 0 1 0 _ _ _ 
₌  0 1 1 0 1 _ _ _ 
   0 0 1 0 1 1 0 1  = 45   результат

6. 0 - 1 не даст в ответе единицу, значит, имеем 1 - 0:

   . .   .
_{_}  1 0 0 1 0 1 _ _ 
₌  0 1 1 0 1 0 _ _ 
   0 0 1 0 1 1 0 1  = 45   результат

7. 0 - 1 не может быть, значит, 1 - 0. Чтобы получить в результате 0, необходимо, чтобы у 1 было занято:

   . .   .     .
_{_}  1 0 0 1 0 1 1 _ 
₌  0 1 1 0 1 0 0 _ 
   0 0 1 0 1 1 0 1  = 45   результат

8. Чтобы получить 1, имеем 0 - 1:

   . .   .     .
_{_}  1 0 0 1 0 1 1 0 
₌  0 1 1 0 1 0 0 1
   0 0 1 0 1 1 0 1  = 45   результат

Полученное число (вычитаемое) и есть искомое N. Переведем его в 10-ю с.с.:

01101001 = 105₁₀

Ответ: 105

Смотрите теоретический разбор задания на видео и подписывайтесь на наш канал:

📹 Видеорешение на RuTube здесь -> теоретическое решение

Решение заданий для темы Проверка числовой последовательности (Автомат)

5_7: ЕГЭ по информатике задание 5 с сайта К. Полякова (задание под номером Р-06):

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.

Укажите наименьшее число, в результате обработки которого, автомат выдаст число 1311.

✍ Решение:

Результат: 2949

Процесс теоретического решения данного 5 задания представлен в видеоуроке:

📹 Видеорешение на RuTube здесь -> теоретическое решение

5_8: Задание 5 (раньше №6) ЕГЭ по информатике 2017 ФИПИ (Крылов С.С., Чуркина Т.Е.) вариант 13:

Автомат получает на вход четырехзначное число. По нему строится новое число по следующим правилам:

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

Пример: Исходное число: 7531. Суммы: 7+5=12; 5+3=8; 3+1=4. Результат: 4812.

Укажите наибольшее число в результате обработки которого автомат выдаст 2512.

Типовые задания для тренировки

✍ Решение:

Число 2512 можно разбить на 2, 5, 12

Начнем с 12. Необходимо получить наибольшее число, поэтому разобьем на слагаемые с наибольшей цифрой — 9:

12=9+3

То есть первые две цифры:

 93**

В число 2 тройка не входит, значит забираем тройку из 5. Остается 2. А, значит, из состава 2 остается 0.

Получим число: 9320.

Результат: 9320

Подробное теоретическое решение данного 5 задания можно просмотреть на видео:

📹 Видеорешение на RuTube здесь -> теоретическое решение

5_9: Задание 5 (раньше №6) ЕГЭ по информатике 2017 ФИПИ (Ушаков Д.М.) вариант 2:

Вычисляются два шестнадцатеричных числа — сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
Полученные два шестнадцатеричных числа записываются друг за другом в порядке убывания (без разделителей).

Пример: Исходные числа: 25, 66. Поразрядные суммы: 8, B. Результат: B8.

Варианты:
A) 127
B) C6
C) BA
D) E3
E) D1

✍ Решение:

Проанализируем все варианты:

Вариант А. 127 не подходит, так как число 12 в шестнадцатеричной системе записывается как С.

Вариант D. E3 разбиваем на 14 и 3. 14=6+8, но цифры большие 6 не принимает автомат. Не подходит.

Вариант E. D1 разбиваем на 13 и 1. 13=6+7, но цифры большие 6 не принимает автомат. Не подходит.

Результат: BC

Подробное теоретическое решение данного 5 задания можно просмотреть на видео:

📹 Видеорешение на RuTube здесь -> теоретическое решение

5_10: 5 задание ЕГЭ. Задание 4 ГВЭ 11 класс 2018 год ФИПИ

Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.

Определите, какое из предложенных чисел может быть результатом работы автомата.

Варианты:
1) AD
2) 64
3) CF
4) 811

✍ Решение:

Теоретическое решение 4 задания ГВЭ 11 класса смотрите на видео:

📹 Видеорешение на RuTube здесь -> теоретическое решение

5_15: Задание 5 с сайта К. Полякова (задание под номером 109):

Сколько существует двузначных чисел, при обработке которого автомат выдаёт результат 312?

Типовые задания для тренировки

✍ Решение:

Обозначим каждую цифру числа Y согласно заданию:

Y =    3       1       2
^{x mod 7    x mod 2    x mod 5}

Сделаем выводы:

97 - не подходит, 
87 - подходит (87 / 7 = 12, остаток = 3)
77 - не подходит,
67 - не подходит,
57 - не подходит,
47 - не подходит,
37 - не подходит,
27 - не подходит,
17 - подходит (17 / 7 = 2, остаток = 3)

Результат: 2

Источник

Посимвольное двоичное преобразование информатика егэ

Ускоренная подготовка к ЕГЭ с репетиторами Учи. Дома. Записывайтесь на бесплатное занятие!

—>

Задание 5 № 8094

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

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

2) К этой записи дописываются справа ещё два разряда по следующему правилу:

А) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;

Б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.

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

Если в числе было нечётное количество единиц, то в конец допишется 10. Если количество единиц чётное, то допишется 00. Рассмотрим числа, большие 43. Имеем:

4410 = 1011002 — не может являться результатом работы алгоритма,

4510 = 1011012 — не может являться результатом работы алгоритма,

4610 = 1011102 — может являться результатом работы алгоритма, количество единиц (кроме последних двух разрядов) нечетное, и в последних двух разрядах 10.

Задание 5 № 8094

—>

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

Inf-ege. sdamgia. ru

14.12.2017 8:30:15

2017-12-14 08:30:15

Источники:

Https://inf-ege. sdamgia. ru/test? filter=all&category_id=362

Решу ЕГЭ информатика » /> » /> .keyword { color: red; } Посимвольное двоичное преобразование информатика егэ

Решу ЕГЭ информатика — единый государственный экзамен по информатике

Решу ЕГЭ информатика — это возможность подготовиться к единому государственному экзамену по информатике.

Информатика

Такое испытание выпускники 11 класса сдают по своему желанию, то есть оно не относится к числу обязательных. Что представляет собой такой экзамен? Какие задания он включает?

ЕГЭ по информатике — это испытание, объединяющее 27 заданий, из которых 10 относятся к базовому уровню, 13 — повышенному, 4 — высокому уровню сложности. Для выполнения 9 заданий необходима не только тестирующая система, но также специализированное ПО, а именно редакторы электронных таблиц и текстов, среды программирования.

Ответы на задания, которые оказываются предложенными на экзамене по информатике, представляют собой одно или несколько чисел либо последовательность символов, в качестве которых могут выступать буквы или цифры.

Оценка каждого задания осуществляется в первичных баллах. За каждое из правильно выполненных заданий может быть получено 1 или 2 балла (зависит от уровня сложности). Задания с 1 по 24 оцениваются в 1 балл, за правильно выполненные задания с 25 по 27 экзаменуемый может получить 2 балла. Максимально возможный первичный балл равен 30. Далее набранные первичные баллы переводятся в тестовые. Такой перевод осуществляется по 100-балльной шкале. 30 первичных баллов равны 100 тестовым баллам. Минимальный положительный порог составляет 6 первичных баллов, что равно 40 тестовым.

100 баллов

Что допускается использовать на ЕГЭ информатика? Необходимым является компьютер с установленной операционной системой, редакторами электронных таблиц, текстовыми редакторами, средами программирования на языках: Школьный алгоритмический язык, С#, C++, Pascal, Java, Python.

Каких именно тем касаются задания, предлагаемые на экзамене? Первое задание связано с анализом информационных моделей (неоднозначное и однозначное соотнесение таблицы и графа, поиск оптимального маршрута по таблице). Второе касается построения таблиц истинности логических выражений (монотонные и немонотонные функции, строки с пропущенными значениями, разные задачи), третье — поиска информации в реляционных базах данных.

Далее предлагается задание на кодирование и декодирование информации (выбор кода при неиспользуемых сигналах, шифрование по известному коду и перевод в различные СС, расшифровка сообщений, передача информации и выбор кода). Следующее касается анализа и построения алгоритмов для исполнителей (исполнители на плоскости, посимвольное двоичное и десятичное преобразование, разные задачи, арифмометры, арифмометры с движением в обе стороны). Для выполнения шестого задания необходимы знания анализа программ (две линейные функции, сумма двух линейных функций, арифметическая прогрессия, условие выполнения цикла while).

Следующее задание на Решу ЕГЭ информатика касается кодирования и декодирования информации, а также её передачи (передача и хранение звуковых файлов и изображений, передача текстовых файлов, сравнение двух способов передачи данных, определение времени передачи файла, определение размера записанного файла). Выполнение восьмого задания связано с перебором слов и системы счисления (подсчёт количества слов, в том числе с ограничениями, последовательность лампочек и сигнальных ракет, подсчёт количества разных последовательностей, слова по порядку, разное). Для решения девятого понадобится умение, касающееся работы с таблицами. Затем следует поиск символов в текстовом редакторе.

Виды информации

Задания 11 и 12 посвящены вычислению количества информации (пароли с дополнительными сведениями, номера спортсменов, номера, пароли, разное) и выполнению алгоритмов для исполнителей (исполнитель редактор, исполнитель чертёжник, остановка в заданной клетке, циклы с оператором пока, с операторами пока и если, нестандартные задачи, остановка в клетке из которой начато движение) соответственно. Далее следует выполнение задачи, связанной с поиском путей в графе (подсчёт путей с избегаемой вершиной, с обязательной и избегаемой вершинами, подсчёт путей и путей с обязательной вершиной). Следующее посвящено кодированию чисел и системам счисления (прямое сложение в СС, определение основания, разное).

Для выполнения задания под номером 15 необходимы знания, касающиеся преобразования логических выражений (побитовая конъюнкция, числовые отрезки, дискретные множества, координатная плоскость, разное). Следующее 16 связано с рекурсивными алгоритмами (программы с двумя рекурсивными функциями с возвращаемыми значениями, программы с двумя рекурсивными функциями с текстовым выводом, рекурсивные функции с возвращаемыми значениями, рекурсивные функции с текстовым выводом, алгоритмы, опирающиеся на несколько предыдущих значений, алгоритмы, опирающиеся на одно предыдущее значение).
Затем следует задание, связанное с обработкой числовой последовательности. Задание 18 — робот-сборщик монет.

Далее на Решу ЕГЭ информатика следуют задания под номерами 19, 20 и 21. Все они связаны с выигрышной стратегией. После этого предлагается анализ программы с циклами и условными операторами (посимвольная обработка восьмеричных, десятичных чисел и чисел в разных СС, разное). Задание 23 — оператор присваивания и ветвления. Перебор вариантов, построение дерева (количество программ с обязательным этапом, избегаемым этапом, обязательным и избегаемым этапами, по заданному числу и по заданному числу команд).

Далее следуют задания под номерами 24 — обработка символьных строк, 25 и 26 — обработка целочисленной информации, 27 — программирование.

Программирование

Для того чтобы успешно сдать единый государственный экзамен, необходимо подготовиться к нему. Чем раньше начнётся такая подготовка, тем более высокий балл можно будет получить по результатам испытания.

Помочь подготовиться к экзамену может такой ресурс, как Решу ЕГЭ. Для того чтобы приступить к выполнению заданий по тем темам, которые окажутся представленными на экзамене, следует выбрать информатику из общего перечня предметов, после чего остановить свой выбор на любом из предложенных вариантов.

Тренировочные варианты обновляются каждый месяц. Они включают те задания, которые являются новыми, а также те, которые оказались наиболее сложными по результатам предыдущего месяца. При желании можно обратиться к вариантам прошлых месяцев, доступным по соответствующей ссылке.

Решу ЕГЭ информатика

Также Решу ЕГЭ позволяет обратиться к персональному варианту, формирование которого осуществляется искусственным интеллектом на основании накопленной статистики, касающейся текущего уровня, ранее решённых, нерешённых и вызвавших затруднение заданий. Для получения возможности выполнять задания такого варианта необходимо выполнить авторизацию. Регулярное решение индивидуальных вариантов позволит тренироваться в том, что получается не слишком хорошо, до тех пор, пока выполнение таких заданий не начнёт получаться.

Для авторизации требуется предварительная регистрация, которая доступна по одноимённой ссылке, представленной в левой части веб-ресурса. Данная процедура в свою очередь требует указания некоторых данных. К числу таковых относятся адрес электронной почты, который в дальнейшем используется в качестве логина. Также необходимо указать имя и фамилию. Помимо прочего следует придумать и ввести пароль. Здесь же необходимо сообщить дату рождения.

Регистрация

Регистрация на Решу ЕГЭ доступна ученикам, учителям и родителям. После заполнения необходимых данных следует принять правила пользования сайтом и дать согласие на обработку персональных данных. Затем останется нажать на кнопку «Зарегистрироваться».

Вход в систему осуществляется по логину (адресу электронной почты) и паролю. Если последний окажется утерянным, его можно будет восстановить, воспользовавшись соответствующей ссылкой. Авторизоваться также можно через аккаунт в социальной сети ВКонтакте.

Вход

После того как работа окажется выполненной, система осуществит проверку ответов, покажет правильные решения, а также выставит оценку.

На выполнение всех заданий ЕГЭ информатика отводится 3 часа 55 минут.

Решу ЕГЭ — это также возможность выполнять задания той работы, которую составил школьный учитель. Для того чтобы приступить к выполнению, потребуется указать номер, который сообщил школьнику учитель, после чего нажать «Открыть».

Помимо прочего можно осуществлять поиск по каталогу. Здесь представлены задания демоверсий, банков, пробных работ, а также прошедших экзаменов с решениями. Для поиска необходимо указать номер или текст задания, после чего нажать «Открыть».

Дополнительные возможности

Доступным является и конструктор варианта по типам и темам, благодаря которому можно
Целенаправленно тренироваться по тем или иным темам. Вариант может быть составлен из необходимого количества заданий, взятых из конкретных разделов задачного каталога.

ЕГЭ по информатике не является обязательным. Его для сдачи выбирают те одиннадцатиклассники, которые планируют получать дальнейшее образование по IT-направлениям.

Помочь подготовиться к единому государственному экзамену по такому предмету как информатика способен не только ресурс Решу ЕГЭ, но также сайт ФИПИ. Что это за ресурс? Это официальный сайт Федерального института педагогических знаний, где среди прочего представлены материалы, посвящённые государственному экзамену, который сдают выпускники средних учебных заведений. Для перехода к такой информации необходимо обратиться ко вкладке «ЕГЭ». Что именно можно отыскать в данном разделе?

Во вкладке, посвящённой ЕГЭ, представлена общая информация об экзамене, собраны нормативно-правовые документы. Здесь же представлены демоверсии, спецификации и кодификаторы. Также имеются материалы, адресованные предметным комиссиям субъектов России. Среди прочего доступны аналитические и методические материалы. Также можно обратиться к видеоконсультациям разработчиков КИМ ЕГЭ. Доступен и открытый банк заданий ЕГЭ.

Демоверсии — это демонстрационные варианты контрольных измерительных материалов ЕГЭ. Благодаря спецификациям и кодификаторам можно ознакомиться со структурой и содержанием контрольных измерительных материалов единого государственного экзамена. Соответствующие документы представлены для различных предметов, среди которых имеется и информатика. Достаточно выбрать подходящий предмет из общего перечня, после чего скачать имеющиеся документы.

Особый интерес вызывает открытый банк заданий ЕГЭ. Здесь также собраны материалы, касающиеся различных предметов, где представлена и информатика. На сайте собраны задания, касающиеся информации и информационных процессов, информационной деятельности человека, а также средств ИКТ.

Открытый банк заданий ЕГЭ

Что помимо Решу ЕГЭ и сайта ФИПИ поможет в подготовке к единому государственному экзамену по математике? Для того чтобы подготовиться к предстоящему экзамену и успешно его сдать, первое, что потребуется это составить план подготовки (касается это как информатики, так и других предметов). Следует сделать понедельное планирование.

Необходимо определиться с тем, в какие дни и в какое время будет осуществляться подготовка по информатике. Нужно определить время для теории и выполнения практических занятий. Обязательно следует запланировать повторение уже пройденного материала для его закрепления.

Не менее важно следить за информацией о том, какие именно задания окажутся представленными на экзамене, так как каждый год что-то добавляется, что-то исключается, также может измениться нумерация вопросов. Всё это необходимо учитывать при осуществлении подготовки к ЕГЭ.

Принесёт пользу и просмотр обучающих видео. Отыскать интересную и полезную информацию можно как на сайтах преподавателей и онлайн-школ, так и в социальных сетях, например, на аккаунтах репетиторов по информатике.

Самое важное — это отрабатывать практический навыки. Чем больше практики, тем выше уровень подготовки, а значит выше шанс на успешную сдачу экзамена.

В ходе подготовки к предстоящему испытанию следует научиться не только выполнять задания, но и делать это в отведённое время. Необходимо справляться с заданиями в тех условиях, которые оказываются предложенными непосредственно на едином государственном экзамене. Одиннадцатиклассники, которые освоят схему решения заданий, смогут потратить меньше времени на простые вопросы, а значит останется больше времени и сил на то, чтобы справиться с наиболее сложными заданиями.

Время

Для того чтобы подготовиться к экзамену, можно обратиться не только на такие Интернет-ресурсы, как решу ЕГЭ и официальный сайт ФИПИ, но также записаться на курсы. Остановить свой выбор можно как на онлайн-курсах, так и тех, что проводятся в формате оффлайн. Каждый из таких вариантов по-своему хорош и эффективен, имеет как сильные стороны, так и недостатки.

К числу плюсов онлайн-формата можно отнести то, что заниматься можно в удобное время, без привязки к расписанию. Также преимуществом выступает экономия времени на дорогу. Заниматься можно в любом месте. Кроме того, на многих таких курсах осуществляется автоматическая проверка ответов, а также доступна оперативная обратная связь от преподавателя.

К числу минусов может быть отнесено то, что ученик должен обладать высоким уровнем самоорганизации. Кроме того, информация в формате видео может восприниматься хуже, чем это происходит при живом общении. Ещё один минус — отсутствует возможность задать вопрос прямо во время просмотра урока.

Сильными сторонами курсов, которые проходят оффлайн, являются живое общение, а также более простая организация учебного процесса, когда можно сразу же получить ответ на вопрос, а также уделить больше внимания тому, что оказывается непонятным. В то же время существуют минусы такого формата. Это зависимость от расписания преподавателя, а также ограниченный выбор курсов.

Плюсы и минусы

Виды информации

Информатика

Затем следует поиск символов в текстовом редакторе.

Reshu-ege. su

19.05.2018 1:27:36

2018-05-19 01:27:36

Источники:

Https://reshu-ege. su/informatika/

Гимназистам Грейс: информатика 10 » /> » /> .keyword { color: red; } Посимвольное двоичное преобразование информатика егэ

Гимназистам Грейс

Дискретная форма представления числовой, текстовой, графической и звуковой информации

8. Информационный объем сообщения, записанного автоматическим устройством (1 Б. )

В скачках участвуют лошадей. Специальное устройство регистрирует прохождение каждой лошадью финиша, записывая ее номер с использованием минимально возможного количества бит, одинакового для каждой лошади. Каков информационный объём сообщения, записанного устройством, если до финиша добрались только из участвовавших в скачках лошадей?

15 бит 120 байт 15 байт 35 байт

Нам нужно определить, какое минимальное количество бит нужно для записи участвовавших в скачках лошадей.

Для расчета этого существует формула Хартли: , где и есть количество бит, а — количество равновероятных событий, в нашем случае номеров лошадей.

Тогда, если до финиша добрались лошадей, а на каждого приходится бит, то информационный объем сообщения составит бит байт.

Некоторое устройство имеет специальную кнопку включения/выключения, а выбор режима работы осуществляется установкой ручек двух тумблеров, каждая из которых может находиться в одном из пяти положений. Сколько различных режимов работы может иметь устройство? Выключенное состояние режимом работы не считать.

Представим, что одно положение есть один символ, а т. к. тумблеров 2, то из этих символов надо составить 2-буквенное слово.

Имеется 5 различных положений, значит, 5 символов. Из M = 5 различных символов можно составить Q = M N слов длиной N = 2, т. е. 5 2 = 25 режимов.

Задание 1, тип 13, видеоразбор задания ЕГЭ с сайта http://infbu. ru

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 20 паролей.

Согласно условию, в пароле могут быть использованы 6 символов. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 2 < 6 < 2 3 , то для записи каждого из 6 символов необходимо 3 бита.

Для хранения всех 11 символов пароля нужно 3 · 11 = 33 бита, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 40 = 5 · 8 бит = 5 байт.

Дискретная форма представления числовой, текстовой, графической и звуковой информации

15 бит 120 байт 15 байт 35 байт

Нам нужно определить, какое минимальное количество бит нужно для записи участвовавших в скачках лошадей.

Выключенное состояние режимом работы не считать.

Gimngrace. blogspot. com

22.05.2017 8:53:28

2017-05-22 08:53:28

Источники:

Https://gimngrace. blogspot. com/p/10_8.html

ЕГЭ–2022, информатика: задания, ответы, решения. Обучающая система Дмитрия Гущина. » /> » /> .keyword { color: red; } Посимвольное двоичное преобразование информатика егэ

Посимвольное двоичное преобразование информатика егэ

Ускоренная подготовка к ЕГЭ с репетиторами Учи. Дома. Записывайтесь на бесплатное занятие!

—>

Посимвольное двоичное преобразование — №5_(02.03)

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.

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

Тестирование в эмуляторе
Для прохождения вариантов, созданных учителем, войдите на сайт.

Наверх

—>

За пи сы вай тесь на бес плат ное за ня тие.

Inf. reshuege. ru

12.11.2017 16:16:43

2017-11-12 16:16:43

Источники:

Http://inf. reshuege. ru/test? id=10279433

ЕГЭ по информатике 2022 — Задание 5 (Линейный алгоритм) » /> » /> .keyword { color: red; } Посимвольное двоичное преобразование информатика егэ

ЕГЭ по информатике 2022 — Задание 5 (Линейный алгоритм)

Привет! В этой статье будут различные примеры решения задач из 5-ого задания ЕГЭ по информатике 2022.

Рассмотрим классический пример.

Задача (Классическая)

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

1) Строится двоичная запись числа N.
2) К этой записи дописываются справа ещё два разряда по следующему правилу:
А) Складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописываются в конец числа (справа). Например, запись 11100 преобразуется в запись 111001.
Б) Над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.

Алгоритму на вход приходит обычное натуральное число N.

Это число преобразуется в двоичную запись (пункт 1).

Во втором пункте правил формирования нового числа сказано, что к числу, полученному в первом пункте, дописываются справа ещё Два дополнительных разряда.

Если по простому сказать, то мы подсчитываем Количество единиц в двоичном представлении числа N. Если количество единиц чётное, то пишем в 1 дополнительный разряд ноль, если нечётное, то пишем в 1 дополнительный разряд единицу.

В вопросе просят указать входящее Наименьшее число N, чтобы автомат выдал число R больше 42.

Возьмём наименьшее число, которое больше 42 (т. е. 43) и переведём его в двоичную систему. Это можно сделать с помощью стандартного windows калькулятора.

Проверим число 1010112. Может ли оно быть результатом работы нашего алгоритма?

Следовательно, число 1010112 не может являться результатом работы алгоритма. И это число не подходит.

Подходит число 1011102. Количество единиц без двух дополнительных разрядов равно трём. Число нечётное. Значит, в первом дополнительном разряде должна стоять 1. В этом числе как раз стоит 1.

Количество единиц вместе с дополнительным разрядом равно 4. Число чётное, значит, во втором дополнительном разряде должен стоять 0. У нас и стоит во втором дополнительном разряде 0. Следовательно, число 1011102 подходит по всем правилам и является наименьшим.

В десятичной системе это число 46.

Рассмотрим ещё одну интересную задачу для подготовки к ЕГЭ по информатике 2022.

Задача(Классическая, закрепление)

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

В этой задаче в начале строится двоичная запись числа N.

Каждый разряд превращается в два разряда! Единица превращается в 10. Ноль превращается в 01. На рисунке показан пример, как будет преобразовано число 10 = 10102.

Оценим первое число, которое меньше, чем 256. Это число 255.

В старших двух разрядах должны быть цифры 10, т. к. исходное число N не может начинаться с нуля.

В остальных парах попробуем написать 10, чтобы число было как можно больше.

Получается, что число 101010102 удовлетворяет всем правилам алгоритма, является наибольшим, и оно меньше 256.

Но важный момент, нас просили в ответ записать нечётное число.

В двоичной системе число, которое Оканчивается на ноль, является Чётным.

В двоичной системе число, которое Оканчивается на единицу, является Нечётным.

Чтобы число было нечётным, изменим последние разряды на 01.

101010012 = 169
Ответ: 169

Набираем обороты в решении 5 задания из ЕГЭ по информатике 2022.

Задача(Классическая, закрепление)

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

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

После перевода в двоичную систему исходного числа N, алгоритм строит новое число по следующему правилу:

Бордовым прямоугольником показаны дополнительные разряды.

Нужно найти минимальное число больше 130. Будем проверять последовательно числа, начиная с 131.

Подходит число 135. В ответе нужно указать число N. Отбросим от числа 100001112 дополнительные разряды и переведём в десятичную систему.

1000012 = 33
Ответ: 33

Похожие задачи встречались в сборнике С. С. Крылова для подготовке к ЕГЭ по информатике.

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

1. Из числа N вычитается остаток от деления N на 4.

2. Строится двоичная запись полученного результата.

3. К это записи справа дописываются ещё два дополнительных разряда по следующему правилу:

А) Складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописываются в конец числа (справа). Например, запись 11100 преобразуется в запись 111001.

Б) Над этой записью производятся те же действия — справа дописывается остаток от деления суммы цифр на 2.

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

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

Первый способ. Число R должно быть меньше 47. Переведём число 46 в двоичную систему.

Результат от второго пункта Не должен превышать 10112. Если результат от второго пункта будет превышать это число, то после добавления дополнительных разрядов получится число R, которое не меньше 47.

Проверим число 10112 = 11. Видим, что это число не может являться результатом пункта 2.

11 + 0 = 11 ( остаток при делении 11 на 4 равен 3 ) —
11 + 1 = 12 ( остаток при делении 12 на 4 равен 0 ) —
11 + 2 = 13 ( остаток при делении 13 на 4 равен 1 ) —
11 + 3 = 14 ( остаток при делении 13 на 4 равен 2 ) —

Найдём, число, для которого будут совпадать эти числа, отмеченные зелёным и оранжевым цветом.

10 + 0 = 10 ( остаток при делении 10 на 4 равен 2 ) Не подходит
9 + 0 = 9 ( остаток при делении 9 на 4 равен 1 ) Не подходит
8 + 0 = 8 ( остаток при делении 8 на 4 равен 0 ) Подходит!

Значит, число 8 нам подходит. Число 8 — это результат работы алгоритма в Первом пункте. Нас просят найти Максимальное число. Следовательно, возьмём остаток 3, чтобы исходное число N было как можно больше. Тогда N будет:

Ответ получается 11.

Второй способ. Решим задачу с помощью Python’а.

Перебираем числа от 100 до 1 с помощью цикла For. Третий параметр «-1» в цикле For говорит о том, что мы перебираем числа в обратном порядке.

В этой программе запрограммировали алгоритм, который указан в задаче. Если значение переменной R (результат работы алгоритма) меньше 47, то печатаем это значение на экран. Первое распечатанное число и есть ответ к задаче.

В переменную N по очереди подставляются числа из нашего диапазона (100-1). Команда % находит остаток от деления.

Функция Count, в данном случае, подсчитывает количество единиц в строке, которая находится в переменной N.

Ответ: 11

Боковой вариант 5-ого задания из ЕГЭ по информатике.

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам:

1. Перемножаются первая и вторая, а также третья и четвёртая цифры исходного числа.

2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).

В подобных задачах из ЕГЭ по информатике нумерация происходит начиная со старшего разряда.

Первое правило можно представить следующим образом:

Второе правило заключается в том, что мы «соединяем» два числа, полученных в первом пункте, причём, сначала идёт Большее число, а затем Меньшее.

Проанализируем число 124.

Следовательно, возьмём остаток 3, чтобы исходное число N было как можно больше.

Code-enjoy. ru

06.03.2020 1:08:21

2020-03-06 01:08:21

Источники:

Http://code-enjoy. ru/ege_po_informatike_2022_zadanie_5_lineniy_algoritm/

Разбор 6 задания ЕГЭ по информатике (К. Поляков): цифры двоичной записи заменяются на противоположные, Видео, Смотреть онлайн » /> » /> .keyword { color: red; } Посимвольное двоичное преобразование информатика егэ

Разбор 6 задания ЕГЭ по информатике (К. Поляков): цифры двоичной записи заменяются на противоположные

Объяснение 6 задания ЕГЭ по информатике (К. Поляков вариант 159): решение варианта с объяснением.
Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму:
1) Строится восьмибитная двоичная запись числа N.
2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0).
3) Полученное число переводится в десятичную запись.
4) Из нового числа вычитается исходное, полученная разность выводится на экран.
Какое число нужно ввести в автомат, чтобы в результате получилось 45?

Видео Разбор 6 задания ЕГЭ по информатике (К. Поляков): цифры двоичной записи заменяются на противоположные канала Светлана Майер

Объяснение 6 задания ЕГЭ по информатике К.

Salda. ws

27.01.2018 3:37:09

2018-01-27 03:37:09

Источники:

Http://salda. ws/video. php? id=acfvD_d9dfA

Источник