Информатика ЕГЭ 7 задание разбор

7-е задание: «Электронные таблицы Excel»
Уровень сложности — базовый,
Максимальный балл — 1,
Примерное время выполнения — 3 минуты.

ЕГЭ по информатике 2017 задание ФИПИ вариант 7 (Крылов С.С., Чуркина Т.Е.):
Дан фрагмент электронной таблицы:
"разбор 7 задания егэ по информатике

Какое целое число должно быть записано в ячейке А1, чтобы диаграмма, построенная по значениям ячеек А2:С2, соответствовала рисунку? Известно, что все значения ячеек из рассматриваемого диапазона неотрицательны.

Ответ: 5

Показать решение:

  • Имеем круговую диаграмму, которая отображает доли отдельных составляющих в общей сумме. По изображению диаграммы можно судить о том, что, скорее всего, значения во всех ячейках формулы должны быть равны (секторы диаграммы визуально равны).
  • Получим выражения из формул ячеек, подставив вместо A1 -> x:
  • А2: х + 4 - 3 = х + 1
    В2: (5 * х + 5) / 5
    С2: (х + 1)*(х - 4) = х2 - 3 * х - 4
    
  • Так как секторы диаграммы равны, то приравняем любые два из полученных выражений (например, С2 = А2):
  • х²-3 * х - 4 = х + 1
    х²-4 * х - 5 = 0
    х1,2 = (4±√16 - 4 * 1 * (-5)) / 2 = (4±6) / 2
    x1 = 5, x2 = -1
    
  • По условию задания число не должно быть отрицательным, поэтому нам подходит 5

📹 Видео


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

Дан фрагмент электронной таблицы:
разбор 7 задания егэ по информатике

Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек А2:С2 соответствовала рисунку?
Известно, что все значения диапазона, по которым построена диаграмма, имеют один и тот же знак.

Ответ: 2

Показать решение:

  • Круговая диаграмма отображает доли отдельных частей в общей сумме. В нашем случае в диаграмме отражаются результаты вычисления формул в ячейках А2:С2
  • По диаграмме можно судить о том, что, скорее всего, полученные значения в формулах во всех ячейках должны быть равны (секторы диаграммы визуально равны).
  • Получим выражения из формул ячеек, подставив вместо С1 -> x:
  • А2: х + 2
    В2: 8/2 = 4
    С2: х * 2
    
  • Так как секторы диаграммы равны, то приравняем два из полученных выражений (например, С2 = В2):
  • 2 * х = 4 => x = 2
    

📹 Видео


ЕГЭ по информатике 2016 задание 7. Типовые тестовые задания по информатике под редакцией С. С. Крылова, Т. Е. Чуркиной. Вариант 2.:

Дан фрагмент электронной таблицы.
решение задания 7 егэ по информатике
Из ячейки A3 в ячейку С2 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились.
Каким стало числовое значение формулы в ячейке С2?

Ответ: 180

Показать решение:

📹 Видео


ЕГЭ по информатике 2017 задание 7. Типовые тестовые задания по информатике под редакцией С. С. Крылова, Т. Е. Чуркиной. Вариант 5:

Дан фрагмент электронной таблицы. Из ячейки A3 в ячейку E2 была скопирована формула. При копировании адреса ячеек автоматически изменились.
Каким стало числовое значение формулы в ячейке E2?
задание 7 Крылов Чуркина

Ответ: 1

Показать решение:

  • Рассмотрим формулу в ячейке A3: = $E$1*A2. Знак доллара означает абсолютную адресацию: при копировании формулы буква или цифра, стоящая рядом с долларом, не изменится. То есть в нашем случае сомножитель $E$1 так и останется в формуле при копировании.
  • Поскольку копирование осуществляется в ячейку E2, необходимо посчитать на сколько столбцов вправо переместится формула: на 5 столбцов (от A до E). Соответственно, и в сомножителе A2 буква A заменится на E.
  • Теперь посчитаем на сколько строк вверх сместится при копировании формула: на одну (c A3 на E2). Соответственно и в сомножителе A2 цифра 2 заменится на 1.
  • Получим формулу и посчитаем результат: =$E$1*E1 = 1

ЕГЭ по информатике задание 7_5

В электронной таблице значение формулы =СРЗНАЧ(С2:С5) равно 3.

Чему равно значение формулы =СУММ(С2:С4), если значение ячейки С5 равно 5?

Ответ: 7

Показать решение:

  • Функция СРЗНАЧ предназначена для вычисления среднего арифметического значения указанного диапазона ячеек. Т.е. в нашем случае среднее значение ячеек C2, C3, C4, C5.
  • Результат функции =СРЗНАЧ(С2:С5) задан по условию, подставим его в формулу:
  • (C2 + C3 + C4 + C5)/4 = 3
  • Примем неизвестную сумму в за x и получим по формуле вычисления среднего значения:
  • x / 4 = 3
  • Найдем x:
  • x = 3 * 4 = 12  ->  C2 + C3 + C4 + C5 = 12
  • По заданию необходимо найти =СУММ(С2:С4). Зная значение в ячейке С5, вычтем его из полученной суммы и найдем ответ:
  • C2 + C3 + C4 = C2 + C3 + C4 + C5 - C5 = 
    = 12 - 5 = 7 

📹 Видео


ЕГЭ по информатике задание 7_6

На диаграмме отображено количество участников тестирования по предметам в разных регионах России.
диаграмма для 7 задания егэ
Какая из диаграмм правильно отражает соотношение общего количества участников (из всех трех регионов) по каждому из предметов тестирования?
круговая диаграмма

Ответ: 1

Показать решение:

  • столбчатая диаграмма позволяет определить числовые значения. Так, например, в Татарстане по биологии количество участников 400 и т.п. Найдем с помощью нее общее количество участников со всех регионов по каждому предмету. Для этого посчитаем значения абсолютно всех столбцов в диаграмме:
  • 400 + 100 + 200 + 400 + 200 + 200 + 400 + 300 + 200 = 2400
  • по круговой диаграмме можно определить только доли отдельных составляющих в общей сумме: в нашем случае это доли участников по различным предметам тестирования;
  • для того чтобы разобраться, какая круговая диаграмма подходит, сначала посчитаем самостоятельно долю участников, тестирующихся по отдельным предметам; для этого из столбчатой диаграммы вычислим сумму участников по каждому предмету и разделим на уже полученное в первом пункте общее количество участников:
  • Биология: 1200/2400 = 0,5 = 50%
    История: 600/2400 = 0,25 = 25%
    Химия: 600/2400 = 0,25 = 25%
    
  • Теперь сравним полученные данные с круговыми диаграммами. Данные соответствуют диаграмме под номером 1.

📹 Видео


ЕГЭ по информатике задание 7_7

На диаграмме отображено количество участников тестирования по предметам в разных регионах России.
столючатая диаграмма для 7 задания егэ
Какая из диаграмм правильно отражает соотношение количества участников тестирования по истории в регионах?
1_11

Ответ: 2

Показать решение:

📹 Видео


ЕГЭ по информатике задание 7 (пример задания P-00, К. Поляков)
Задан фрагмент электронной таблицы:
1

Как изменится значение ячейки C3, если после ввода формул переместить содержимое ячейки B2 в B3?
(«+1» означает увеличение на 1, «-1» означает уменьшение на 1):

Варианты:
1) -2
2) -1
3) 0
4) +1

Ответ: 2

Показать решение:

    Проанализируем данные электронной таблицы до перемещения:

  • В ячейке C2 будет находиться число 4, так как функция СЧЁТ подсчитывает количество непустых ячеек указанного диапазона.
  • В ячейке С3 будет находиться число 3:
  • (1 + 2 + 2 + 6 + 4) / 5 = 3

    Теперь посмотрим, что произойдет после перемещения:

  • Перемещение содержимого ячейки означает, что ячейка B2 окажется пустой, а в ячейке B3 появится число 6.
  • Тогда расчёт формулы в ячейке C2 поменяется: количество непустых ячеек диапазона A1:B2 станет равным 3.
  • Соответственно изменится и значение после расчёта формулы ячейки C3: среднее значение содержимого диапазона ячеек A1:C2 станет равным:
  • (1 + 2 + 2 + 3) / 4 = 2

    (нужно не забывать, что функция СРЗНАЧ не учитывает пустые ячейки, поэтому ячейка B2 не учтена).

  • Таким образом, значение после перемещения формулы изменилось, уменьшившись на 1. Верный ответ 2

📹 Видео


ЕГЭ по информатике задание 7_9 (пример задания с ege.yandex.ru)

Задан фрагмент электронной таблицы:
1

Какое число должно быть записано в ячейке B1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:C2 соответствовала рисунку:
2

Ответ: 5

Показать решение:

  • По диаграмме можно судить только о следующем: если она не перевернута, то значения в ячейках A2 и B2 должны быть равны, а значение ячейки C2 — в два раза больше каждой из них.
  • Поскольку у нас неизвестны значения двух ячеек, то обозначим B1 за x, а C1 за y.
  • Подставим неизвестные в формулы и получим:
  • 1

  • Исходя из первого пункта, получаем:
  • A2 = B2 = C2/2
  • Составим систему уравнений:
  • 4y = x - y
    2 * 4y = x - y + 4
    
  • Первое уравнение нам дает x = 5y. Подставим это значение во второе уравнение:
  • 8y = 5y - y + 4  ->  y = 1
  • Таким образом, x=5. А значения ячеек A2 = B2 = 4, C2 = 8. Т.е. изображение диаграммы действительно сходится с полученными значениями.

📹 Видео


ЕГЭ по информатике задание 7.10 (задание № 10, К. Поляков)

Дан фрагмент электронной таблицы в режиме отображения формул:
задание 7
После копирования диапазона ячеек АЗ:ЕЗ в диапазон А4:Е6 была построена диаграмма (график) по значениям столбцов диапазона ячеек В2:Е6.
1_11

Значениям D2:D6 соответствует график:
 
Варианты:
1) А   2) Б   3) В   4) Г


Ответ: 4

Показать решение:

  • Копирование диапазона ячеек АЗ:ЕЗ в диапазон А4:Е6 буквально означает выделение диапазона АЗ:ЕЗ и протягивание маркера копирования до конца указанного блока ячеек.
  • Поскольку нас интересует только столбец D, то посмотрим, что там за формула, и что с ней произойдет при копировании:
  • 1

  • в ячейке D3 значение зависит от ячейки A3 и оно равно 2;
  • при копировании формулы столбец остается тот же (D), поэтому и в формуле буквы остаются теми же (D и A), а вот строки копируются вниз, т.е. цифры в формуле увеличиваются на единицу при движении вниз на каждую строку; соответственно, нас интересуют еще ячейки A4, A5, A6;
  • формулы ячеек A4, A5, A6 зависят от ячеек столбца B, поэтому рассмотрим получившиеся при копировании формулы столбцов A и B:
  • 1_11

  • Теперь вычислим значения в этих столбцах:
  • 2

  • Получаем точки по столбцу D: 1, -1, -1, -7, -15, что соответствует графику Г (ответ 4)

📹 Видео


ЕГЭ по информатике задание 7.11 (задание № 83, К. Поляков)

Дан фрагмент электронной таблицы:
1
1
Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку? Известно, что все значения диапазона, по которым построена диаграмма, положительные.

Ответ: 11

Показать решение:

  • На изображенной диаграмме (если она преднамеренно не перевернута) секторы соответствуют указанному диапазону ячеек при движении по часовой стрелке с «севера на юг»: т.е. А2 — синий сектор, B2 — красный и т.п. Таким образом, делаем следующий вывод:
  • А2 = B2 = 2 * C2 = 2 * D2
  • Поскольку необходимо найти C1, и оно встречается в формулах, то примем его за x.
  • Перепишем формулы согласно введенному обозначению:
  • 1_11

  • Приравняем формулы в ячейках B2 и D2 (см. п.1) и получим:
  • B2 = 2 * D2
    2(x + 5) = x + 21
    2x - x = 21 - 10
    x = 11
    
  • Т.е. С1 = 11

📹 Видео


7 задание. Демоверсия ЕГЭ 2018 информатика:

Дан фрагмент электронной таблицы. Из ячейки B3 в ячейку A4 была скопирована формула. При копировании адреса ячеек в формуле автоматически изменились.
Каким стало числовое значение формулы в ячейке A4?
задание 7 егэ по информатике 2018
Примечание: знак $ обозначает абсолютную адресацию.

Ответ: 600

Показать решение:

  • Знак доллара $ означает абсолютную адресацию:
  • $ перед буквой означает фиксацию столбца: т.е. при копировании формулы название столбца меняться не будет;
  • $ перед цифрой означает фиксацию строки: при копировании формулы название строки меняться не будет.
  • В нашем случае меняться не будут выделенные буквы и цифры: = $C2 + D$3
  • Копирование же формулы на один столбец влево, означает, что буква D (в D$3) должна поменяться на предшествующую ей C. При копировании формулы вниз на одну строку, значение 2 (в $C2) меняется на 3.
  • Получаем формулу:
  • = $C3 + С$3
  • В итоге имеем результат: 300 + 300 = 600

📹 Видео


7 задание ЕГЭ. Задание 6 ГВЭ 11 класс 2018 год (ФИПИ)

Коле нужно с помощью электронных таблиц построить таблицу значений формулы 5х–3у для значений х и у от 2 до 5. Для этого сначала в диапазонах В1:Е1 и А2:А5 он записал числа от 2 до 5. Затем в ячейку В2 записал формулу (А2 – значение х; В1 – значение у), после чего скопировал её во все ячейки диапазона B2:E5. В итоге получил таблицу, представленную ниже.
решение 6-го задания ГВЭ 2018 по информатике
Какая формула была записана в ячейке В2?

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

Варианты:
1)=5*$A$2–3*$B$1
2)=5*$A2–3*B$1
3)=5*A$2–3*$B1
4)=5*A2–3*$B$1

Ответ: 2

Показать решение:

  • Мысленно представим копирование ячейки с формулой отдельно по горизонтали и по вертикали.
  • По горизонтали:

  • В формуле ссылка на столбец А не должна менять букву при копировании, значит, перед ней необходимо поставить знак $:
  • = 5 * $A 
  • Тогда как имя столбца B должно меняться (на C, D, E), чтобы цифры в вычитаемом менялись (3, 4, 5):
  • = 3 * B

    гвэ по информатике
    По вертикали:

  • Номер строки в уменьшаемом должен меняться, чтобы цифры в нем увеличивались (3, 4, 5). Тогда как строки в вычитаемом меняться не должны: $A2. Таким образом, необходимо поставить знак $ перед номером строки в уменьшаемом: B$1
  • гвэ 11 класс

  • В результате получаем формулу: = 5 * $A2 – 3 * B$1 , что соответствует номеру 2.

Информатика ЕГЭ 2 задание разбор

2-е задание: «Таблицы истинности»
Уровень сложности — базовый,
Максимальный балл — 1,
Примерное время выполнения — 3 минуты.

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

Логическая функция F задается выражением
(y → x) ∧ (y → z) ∧ z.

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

Перем. 1 Перем. 2 Перем. 3 Функция
??? ??? ??? F
1 0 0 0 0
2 0 0 1 0
3 0 1 0 1
4 0 1 1 1
5 1 0 0 0
6 1 0 1 0
7 1 1 0 0
8 1 1 1 1

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.


Ответ: yzx

✍ Подробное решение

  • Сначала необходимо рассмотреть логическую операцию, которую мы будем выполнять в последнюю очередь — это логическое И (конъюнкция) или . То есть внешнюю операцию:
  • (y → x) ∧ (y → z)  z
    
  • Конъюнкцию легче рассматривать по тем строкам таблицы исинности, в которых функция F = 1, т.е. строки 3, 4, и 8
  • Поскольку для конъюнкции функция истинна только тогда, когда все переменные истинны, то необходимо чтобы отдельно каждая скобка была истинна ((y → x) = 1 и (y → z)=1) и переменная z тоже была истинной (=1)
  • (y → x) ∧ (y → z) ∧ z = 1
       если: 
    1. (y → x) = 1
    2. (y → z) = 1
    3. z = 1
    
  • Поскольку с выражениями в скобках сложней работать, определим сначала какому столбцу соответствует z. Для этого выберем строку, где F=1, а в остальных ячейках только одна единица, остальные — нули. Это третья строка:
  • Перем. 1 Перем. 2 Перем. 3 Функция
    3 0 1 0 1
  • Таким образом, из этой строки делаем вывод, что z находится во втором столбце (отсчет ведем слева):
  • Перем. 1 Перем. 2 Перем. 3 Функция
    3 ??? z ??? F
  • Дальше нам необходимо рассмотреть две скобки, в которых находится операция импликации: (y → x) и (y → z). Обе эти скобки должны возвращать истину (=1). В таблице истинности для импликации, функция возвращает в результате 1 тогда, когда:
  • вторая переменная равна 1 (первая при этом может быть любой),
  • вторая переменная равна 0, а первая обязательно должна быть равна 1.
  • Рассмотрим скобку (y → x) и строку 4 таблицы:
  • Перем. 1 z Перем. 3 Функция
    4 0 1 1 1
  • Для этой строки только y может быть равен 0, т.к. если x = 0, тогда y=1, и скобка в результате возвратит ложь (1 → 0 = 0). Соответственно, y находится в первом столбце. А x значит должен стоять в третьем:
  • y z x F

Результат: yzx

📹 Видео


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

Каждое из логических выражений F и G содержит 5 переменных. В таблицах истинности выражений F и G есть ровно 5 одинаковых строк, причем ровно в 4 из них в столбце значений стоит 1.

Сколько строк таблицы истинности для выражения F ∨ G содержит 1 в столбце значений?


Ответ: 31

✍ Подробное решение

  • Поскольку в каждом из выражений присутствует 5 переменных, то эти 5 переменных порождают таблицу истинности из 32 строк: т.к. каждая из переменных может принимать оно из двух значений (0 или 1), то различных вариантов с пятью переменными будет 25=32, т.е. 32 строки.
  • Из этих 32 строк для каждого выражения (и F и G) мы знаем наверняка только о 5 строках: 4 из них истинны (=1), а одна ложна (=0).
  • Вопрос стоит о количестве строк = 1 для таблицы истинности выражения F ∨ G. Данной выражение — дизъюнкция, которая ложна только в одном случае — если F = 0 и одновременно G = 0
  • В исходных таблицах для каждого выражения F и G мы знаем о существовании только одного 0, т.е. в остальных строках может быть 1. Т.о. для каждого выражения и F и G в 31 строке могут быть единицы (32-1=31), а лишь в одной — ноль.
  • Тогда для выражения F ∨ G только в одном случае будет 0, когда и F = 0 и G = 0:
  • F G F ∨ G
    1 0 0 0
    2 0 1 1
    1
    32 1
  • Соответственно, истинными будут все остальные строки:
  • 32 - 1 = 31

Результат: 31

📹 Видео


Решение задания 2. Демоверсия ЕГЭ 2018 информатика:

Логическая функция F задаётся выражением ¬x ∨ y ∨ (¬z ∧ w).
На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F ложна.
Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных w, x, y, z.

Перем. 1 Перем. 2 Перем. 3 Перем. 4 Функция
??? ??? ??? ??? F
1 0 0 0 0
1 1 0 0 0
1 1 1 0 0

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т.д.) Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.


Ответ: xzwy

✍ Подробное решение

  • Внешним действием (последним выполняемым) в исходном выражении является дизъюнкция:
  • ¬x  y  (¬z ∧ w)
  • Вспомним таблицу истинности для дизъюнкции (логическое сложение):
  • x1 x2 F
    0 0 0
    0 1 1
    1 0 1
    1 1 1
  • Чтобы исходное выражение было истинным, нужно, чтобы хотя бы один из операндов равнялся единице. Т.е. нельзя наверняка сказать, где будет 1, а где 0 (¬x = 1 или 0, y = 1 или 0, ¬z ∧ w = 1 или 0).
  • Функция же ложна только в одном случае, — когда все операнды ложны. Поэтому будем искать по признаку лжи.
  • В исходной таблице истинности во всех строках функция ложна. Чтобы понять в каком столбце должна находиться та или иная переменная, возьмем за основу строку, в которой только одна единица или только один нуль.
  • Строка №1: в ней одна единица — первый столбец. В исходном выражении, чтобы функция была ложна, необходимо, чтобы ¬x = 0, иными словами x = 1. Значит первый столбец соответствует переменной x.
  • Перем. 1 Перем. 2 Перем. 3 Перем. 4 Функция
    x ??? ??? ??? F
    1 0 0 0 0
  • Строка №3: в ней один нуль — четвертый столбец. В исходном выражении, чтобы функция была ложна, необходимо, чтобы y = 0. Значит четвертый столбец соответствует переменной y.
  • Перем. 1 Перем. 2 Перем. 3 Перем. 4 Функция
    x ??? ??? y F
    1 1 1 0 0
  • Строка №2: в ней второй столбец равен единице, а третий — нулю. В исходном выражении ¬z ∧ w должно равняться 0, чтобы функция была ложной. Конъюнкция истинна только тогда, когда оба операнда истинны (=1); в нашем случае функция должна быть ложной, но пойдем от обратного. Если ¬z = 1, т.е. z = 0, а w = 1, то это неверно для нашего случая. Значит всё должно быть наоборот: z = 1, а w = 0. Таким образом столбец второй соответствует z, а столбец третий — w.
  • x z w y F
    1 0 0 0 0
    1 1 0 0 0
    1 1 1 0 0

Результат: xzwy

📹 Видео


2 задание. ГВЭ 11 класс по информатике 2018 (ФИПИ):

Дан фрагмент таблицы истинности выражения F.

x1 x2 x3 x4 x5 x6 x7 F
1 0 0 1 1 1 1 0
0 1 0 0 1 0 1 1
0 1 0 1 1 0 1 0

Каким из приведённых ниже выражений может быть F?
1) ¬x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7
2) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7
4) x1 ∨ ¬x2 ∨ x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ∨ x7


Ответ: 6

✍ Подробное решение

  • В первом внешняя операция (выполняется последней) — конъюнкция. Начнем рассмотрение с нее. Соответственно, проверяем выражение по строке второй, там где функция = 1, так как в таком случае все аргументы выражения должны быть истинными (см. таблицу истинности для конъюнкции).
  • Если мы подставим в эту строку все аргументы выражения, то функция действительно возвращает истину. Т.е. это выражение подходит:
  • гвэ 11 класс решение задания 2

  • Но проверим на всякий случай остальные.
  • Второе выражение проверяем по первой и третьей строке, так как основная операция — дизъюнкция — ложна только в том случае, если все аргументы ложны (см. таблицу истинности для дизъюнкции). Проверяя по первой строке, сразу видим, что x1 в ней равен 1. В таком случаем функция будет = 1. Т.е. это выражение не подходит:
  • информатика гвэ, решение 2 задания

  • Третье выражение проверяем по второй строке, так как основная операция — конъюнкция — возвратит истину только тогда, когда все операнды равны 1. Видим, что x1 = 0, соответственно функция будет тоже равна 0. Т.е. выражение нам не подходит:
  • гвэ 11 класс

  • Четвертое выражение проверяем по первой и третьей строкам. В первой строке x1 = 1, т.е. функция должна быть равна 1. Т.е. выражение тоже не подходит:
  • разбор 2 задания гвэ

  • Таким образом, ответ равен 1.

Результат: 1

📹 Видео


Решение 2 задания ЕГЭ по информатике (К. Поляков, вариант 76):

Дан фрагмент таблицы истинности для выражения F:

x1 x2 x3 x4 x5 x6 F
0 0 1 1 0 0 1
0 0 0 0 1 1 1
1 0 1 0 1 1 1
0 1 1 1 0 1 0

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

Ответ: 62

✍ Подробное решение

  • Полная таблица истинности будет иметь 26 = 64 строк (т.к. 6 переменных).
  • 4 строки нам известны: в них x3 два раза не совпадает с F.
  • Неизвестных строк:
  •  
    64 - 4 = 60
    
  • В неизвестных строках x3 может не совпадать с F, кроме того, в двух известных строках x3 не совпадает с F. Соответственно максимально возможное число строк с несовпадающими x3 и F, будет:
  • 60 + 2 = 62
    

Результат: 62


Решение 2 задания ЕГЭ по информатике (К. Поляков, вариант 89):

Каждое логическое выражение A и B зависит от одного и того же набора из 7 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 4 единицы.

Каково максимально возможное число единиц в столбце значений таблицы истинности выражения A ∨ B?


Ответ: 8

✍ Подробное решение

  • Полная таблица истинности для каждого из выражений A и B состоит из 27 = 128 строк.
  • В четырех строках результат выражения равен единице, значит в остальных строках — 0.
  • A ∨ B истинно в том случае, когда либо A = 1 либо B = 1, или и A и B = 1.
  • Поскольку А = 1 только в 4 случаях, то получим количество результатов, возвращающих истину для A ∨ B (в которых B может быть либо 0 либо 1):
  • A B
    1 0
    1
    1 0
    1
    1 0
    1
    1 0
    1
  • Итого по столбцу B считаем 8 вариантов (легче использовать сложение 4+4=8, однако так нагляднее)

Результат: 8


Решение 2 задания ЕГЭ по информатике (К. Поляков, вариант 91):

Каждое логическое выражение A и B зависит от одного и того же набора из 8 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 6 единиц.

Каково максимально возможное число нулей в столбце значений таблицы истинности выражения A ∧ B?


Ответ: 256

✍ Подробное решение

  • Полная таблица истинности для каждого из выражений A и B состоит из 28 = 256 строк.
  • В 6 строках результат выражения равен единице, значит в остальных строках — 0.
  • A ∧ B ложно в том случае, когда:
    A ∧ B = 0 если:
    
    1. A = 0, B = 1 
    2. B = 0, A = 1
    3. A = 0 и B = 0
    
  • Во всех случаях там где А=1 может стоять B=0, и тогда результат F = 0. Поскольку нам необходимо найти максимально возможное число нулей, то как раз для всех шести А=1 сопоставим B=0, и наоборот, для всех шести возможных B=1 сопоставим A=0
  • A B F
    1 0 0
    1 0 0
    1 0 0
    1 0 0
    0 1 0
    0 1 0
    0 1 0
    0 1 0
    0 0 0
  • Поскольку строк всего 256, то вполне возможно, что все 256 из них возвратят в результате 0

Результат: 256


Решение 2 задания ЕГЭ по информатике (К. Поляков, вариант 58):

Дано логическое выражение, зависящее от 5 логических переменных:

(¬x1 ∨ ¬x2 ∨ ¬x3 ∨ x4 ∨ x5) ∧ (x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5)

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

1) 0
2) 30
3) 31
4) 32


Ответ: 2

✍ Подробное решение

  • Поскольку выражение включает 5 переменных, то таблица истинности состоит из 25 = 32 строк.
  • Внешней операцией (последней) является конъюнкция (логическое умножение), а внутри скобок — дизъюнкция (логическое сложение).
  • Обозначим первую скобку за А, а вторую скобку за B. Получим выражение A ∧ B.
  • Найдем сколько нулей существует для таблицы истинности данного выражения:
  •    A  B  F
    1. 0  0  0
    2. 0  1  0
    3. 1  0  0
    

    Теперь рассмотрим каждый случай отдельно:

  • 1 случай. 0 0 : A = 0 и B = 0, то есть:
  • ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ x4 ∨ x5 = 0
    и
    x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 = 0.

  • Обратим внимание, что во вторых скобках везде стоит инверсия переменных, которые находятся в первых скобках. Таким образом, это невозможно, так как дизъюнкция равна нулю, когда все операнды равны нулю. А если в первых скобках все 0, то из-за инверсий во вторых скобках все 1. То есть этот случай нам не подходит.
  • 2 случай. 0 1 : нам он подходит, так как если первая скобка возвратит 0, то вторая вернет 1.
  • 3 случай. 1 0 : нам он подходит, так как если вторая скобка возвратит 0, то первая вернет 1.
  • Итого получаем два случая, когда исходное выражение вернет 0, т.е. две строки таблицы истинности.
  • Тогда получим количество строк, с результатом равным 1:
  • 32 - 2 = 30, что соответствует номеру 2
    

Результат: 2

📹 Видео


Решение 2 задания ЕГЭ по информатике (К. Поляков вариант 112):

Дан фрагмент таблицы истинности для выражения F:

x1 x2 x3 x4 x5 x6 x7 F
0 0 0
0 0 1
1 1 1

Каким выражением может быть F?
1) x1 ∧ (x2 → x3) ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7
2) x1 ∨ (¬x2 → x3) ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7
3) ¬x1 ∧ (x2 → ¬x3) ∧ x4 ∧ ¬x5 ∧ x6 ∧ x7
4) ¬x1 ∨ (x2 → ¬x3) ∨ x4 ∨ x5 ∨ x6 ∧ x7


Ответ: 4

✍ Подробное решение

  • Рассмотрим отдельно каждое выражение и найдем последнюю операцию, которая должна быть выполнена (внешнюю).
  • 1 выражение:

    (((x1 ∧ (x2 → x3) ∧  ¬x4) ∧ x5) ∧ x6)  ¬x7
    
  • Внешняя операция — конъюнкция. Ее проще проверять по строке, в которой F = 1 (значит все сомножители должны быть равны 1).
  • Возьмем 3-ю строку, в ней x4=1. В нашем выражении х4 с отрицанием, т.е. = 0. Для конъюнкции когда хоть один из сомножителей равен нулю, выражение вернет в результате 0, а у нас в строке 1. Т.е. это выражение не подходит:
  • пример решения 2 задания егэ
    2 выражение:

    (((x1 ∨ (¬x2 → x3) ∨  ¬x4) ∨ ¬x5) ∨ x6)   ¬x7
    
  • Последняя выполняющаяся операция (внешняя) — дизъюнкция. Ее легче проверять по строке, в которой F = 0 (значит все слагаемые должны быть равны 0).
  • Смотрим по первой строке: х4 в строке равен 0, в выражении он с отрицанием, т.е. = 1. Соответственно все выражение вернет единицу, а в таблице в строке 0. Т.е. это выражение не подходит:
  • решение задания 2 егэ
    3 выражение:

    (((¬x1 ∧ (x2 → ¬x3) ∧  x4) ∧ ¬x5) ∧ x6)  x7
    
  • Последняя операция — конъюнкция. Ее проще проверять по строке, в которой F = 1 (значит все сомножители должны быть равны 1).
  • Возьмем 2-ю строку: в ней х7 = 0, в выражении х7 без отрицания, т.е. так и остается равным нулю. При умножении выражение вернет в результате 0. В таблице — 1. Т.е. выражение тоже не подходит:
  • Как решать 2 задание

  • Единственным подходящим вариантом осталось выражение под номером 4 (на всякий случай всегда стоит проверить и его).

Результат: 4

📹 Видео


Решение 2 задания ЕГЭ по информатике (диагностический вариант экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):

Логическая функция F задается выражением

¬a ∧ b ∧ (c ∨ ¬d)

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

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

Перем.1 Перем.2 Перем.3 Перем.4 Функция
??? ??? ??? ??? F
0 1 0 0 1
1 1 0 0 1
1 1 0 1 1

В ответе запишите буквы в том порядке, в котором идут соответствующие им столбцы.


Ответ: cbad

📹 Видео


Решение 2 задания ЕГЭ по информатике (Задание № 169 К. Поляков):

Логическая функция F задается выражением

(¬x ∨ y ∨ z) ∧ (x ∨ ¬z ∨ ¬w)

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

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

Перем.1 Перем.2 Перем.3 Перем.4 F
??? ??? ??? ??? F
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 1 0 0 0

В ответе запишите буквы в том порядке, в котором идут соответствующие им столбцы.


Ответ: xwzy

✍ Подробное решение

  • Внешняя операция выражения — конъюнкция (). Во всех указанных строках таблицы истинности функция принимает значение 0 (ложь). Конъюнкция ложна аж в трех случаях, поэтому проверить на ложь очень затруднительно. Тогда как конъюнкция истинна (= 1) только в одном случае: когда все операнды истинны. Т.е. в нашем случае:
  • (¬x ∨ y ∨ z) ∧ (x ∨ ¬z ∨ ¬w) = 1 когда:
    1. (¬x ∨ y ∨ z) = 1 
    И 
    2. (x ∨ ¬z ∨ ¬w) = 1
    
  • Общая идея дальнейшего решения такова: поскольку внешняя операция — конъюнкция, и результат ее истинен, когда оба сомножителя в скобках будут истинны (=1), то нам необходимо сначала составить все наборы таблицы истинности для обоих сомножителей в скобках. Затем, так как конъюнкция подразумевает пересечение, необходимо сопоставить обе таблицы истинности и выбрать для каждого подходящего набора первого сомножителя подходящий (подходящие) набор (наборы) второго сомножителя. НО! так как у нас в задании известны только наборы для F = 0, то мы сопоставлять будем наборы, которые возвращают ложь. Теперь подробно.
  • Разобъем исходное выражение на две части и составим таблицу истинности отдельно для двух частей.
  • Для сомножителя (¬x ∨ y ∨ z):
  • x y z результат
    0 0 0 1
    0 0 1 1
    0 1 0 1
    0 1 1 1
    1 0 0 0
    1 0 1 1
    1 1 0 1
    1 1 1 1
  • Получили ложь в одном наборе, так как дизъюнкция () ложна только тогда, когда ложны все операнды.
  • Для сомножителя (x ∨ ¬z ∨ ¬w):
  • x z w результат
    0 0 0 1
    0 0 1 1
    0 1 0 1
    0 1 1 0
    1 0 0 1
    1 0 1 1
    1 1 0 1
    1 1 1 1
  • Соответственно, опять получили ложь в одном наборе, когда ложны все операнды.
  • Учтем, что нам нужно выбрать и «пересечь» (так как внешняя операция ) из всех наборов только те, которые возвращают ложь (так как по заданию известны только строки, где F = 0):
  • Решение 2 задания ЕГЭ по информатике

  • Выпишем только пересеченные наборы:
  • x y z w F
    0 0 1 1 0
    0 1 1 1 0
    1 0 0 0 0
    1 0 0 1 0
  • Сравнив вторую строку заданной таблицы и вторую строку получившейся таблицы, находим, что x находится в первом столбце.
  • x y z w F
    0 0 1 1 0
    0 1 1 1 0
    1 0 0 0 0
    1 0 0 1 0
    x ??? ??? ??? F
    0 1 1 0 0
    0 1 1 1 0
    1 0 0 0 0
    1 1 0 0 0
  • Сравнив первую и четвертую одинаковые строки получившейся таблицы, находим, что y в обоих случаях равен 0. Значит он находится в 4-м столбце.
  • x y z w F
    0 0 1 1 0
    0 1 1 1 0
    1 0 0 0 0
    1 0 0 1 0
    x ??? ??? y F
    0 1 1 0 0
    0 1 1 1 0
    1 0 0 0 0
    1 1 0 0 0
  • Сравнив предпоследнюю и последнюю строки получившейся таблицы, там где x = 1, находим, что z в обоих случаях равен 0, тогда как w принимает значение и 1 и 0. Значит z находится в 3-м столбце.
  • x y z w F
    0 0 1 1 0
    0 1 1 1 0
    1 0 0 0 0
    1 0 0 1 0
  • Для w остается второй столбец:
  • x w z y F
    0 1 1 0 0
    0 1 1 1 0
    1 0 0 0 0
    1 1 0 0 0

Результат: xwzy

📹 Видео


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

Миша заполнял таблицу истинности функции:

(¬z ∧ ¬(x ≡ y)) → ¬(y ∨ w)

но успел заполнить лишь фрагмент из трех различных ее строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z:

Перем.1 Перем.2 Перем.3 Перем.4 F
??? ??? ??? ??? F
1 1 0
1 0 0
1 1 0 0

Определите, какому столбцу таблицы соответствует каждая из переменных x, y, z, w.

В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы.

Ответ: ywxz

✍ Подробное решение

  • Решим задание методом построения полной таблицы истинности.
  • Посчитаем общее количество строк в таблице истинности и построим ее:
  • 4 переменных -> 24 = 16 строк
    

    полная таблица истинности

  • Для начала упростим выражение и выделим в нем две основные части относительно внешней операции (операция, которая выполняется последней).
  • (¬z ∧ ¬(x ≡ y)) → ¬(y ∨ w)
    1. Избавимся от импликации:
    ¬(¬z ∧ ¬(x ≡ y)) ∨ ¬(y ∨ w)
    2. Внесем знак отрицания в скобки (закон Де Моргана):
    (z ∨ (x ≡ y))(¬y ∧ ¬w) = 0
       1 часть = 0     2 часть = 0
    
    * Исходное выражение должно быть = 0. Дизъюнкция = 0, когда оба операнда равны 0.
    
  • Разбили исходное выражение на две части, теперь добавим столбцы для двух частей в таблицу истинности:
  • таблица истинности

  • Поясним: в первой части внешняя операция — дизъюнкция (ложна, когда оба операнда ложны). Во второй части внешняя операция — конъюнкция — ложна во всех случаях кроме того, когда оба операнда истинны:
  • (z ∨ (x ≡ y)) = 0 когда z = 0 и x ≡ y = 0
    
    ¬y ∧ ¬w = 0 когда:
    1. ¬y = 0  ¬w = 0
    2. ¬y = 1  ¬w = 0
    3. ¬y = 0  ¬w = 1
    
  • В результирующей таблице истинности получили только три набора значений переменных при котороых выражение возвратит ложь.
  • x y w z F
    0 1 0 0 0
    0 1 1 0 0
    1 0 1 0 0
  • Сравнив их с исходной таблицей истинности, имеем:
  • y w x z F
    1 1 0 0 0
    1 0 0 0 0
    0 1 1 0 0
  • Таким образом, ответ: ywxz

Результат: ywxz

📹 Видео


Разбор досрочного егэ по информатике 2019

Логическая функция F задаётся выражением

(x ∧ ¬y) ∨ (y ≡ z) ∨ ¬w

Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы.

Перем.1 Перем.2 Перем.3 Перем.4 F
??? ??? ??? ??? F
0 0 0
0 1 0 1 0
1 0 0

Ответ: xwzy

Показать решение:

Результат: xwzy

📹 Видео


Информатика ЕГЭ 1 задание разбор

1-е задание: «Системы счисления и представление информации в памяти ПК»
Уровень сложности — базовый,
Максимальный балл — 1,
Примерное время выполнения — 1 минута.

Разбор 1 задания ЕГЭ по информатике 2017 года ФИПИ вариант 1 (Крылов С.С., Чуркина Т.Е.):

Сколько единиц в двоичной записи шестнадцатеричного числа 2AC116?


Ответ: 6

✍ Подробное решение

  • В шестнадцатеричной системе счисления числа от 10 до 15 представлены буквами латинского алфавита: A-10, B-11, C-12, D-13, E-14, F-15.
  • Необходимо вспомнить двоичные коды чисел от 1 до 15 (см. теорию выше на странице), так как для перевода 16-ричного числа в двоичную систему достаточно каждую цифру отдельно записать в виде четверки двоичных цифр (тетрады):
  •  2     A     C     1
    0010  1010  1100  0001
  • в этой записи 6 единиц

Результат: 6

📹 Видео


1 задание. Демоверсия ЕГЭ 2018 информатика:

Сколько существует целых чисел x, для которых выполняется неравенство 2A16<x<618?
В ответе укажите только количество чисел, сами числа писать не нужно.


Ответ: 6

✍ Подробное решение

  • Переведем 2A16 в десятичную систему счисления:
  • 2A16 = 2*161+10*160 = 32 + 10 = 42
  • Переведем 618 в десятичную систему счисления:
  • 618 = 6*81+1*80 = 48 + 1 = 49
  • Получим сравнение:
  • 42 < x < 49
  • Поскольку в задании дважды строгое сравнение (<), то количество целых чисел, удовлетворяющих условию:
  • 49 - 42 - 1 = 6
  • Проверим: 43, 44, 45, 46, 47, 48

Результат: 6

📹 Видео


1 задание. ГВЭ 11 класс по информатике 2018 (ФИПИ):

Сколько значащих цифр в двоичной записи десятичного числа 129?
1) 6
2) 2
3) 7
4) 8


Ответ: 4

✍ Подробное решение

  • Выполним перевод из десятичной системы счисления в двоичную делением на 2, справа будем записывать остатки:
  • 129 / 1
    64  / 0
    32  / 0
    16  / 0
    8   / 0
    4   / 0
    2   / 0
    1
    
  • Перепишем остатки снизу вверх, начиная с последней единицы, которая уже не делится на два:
  • 10000001
    
  • Посчитаем количество разрядов в получившемся двоичном числе. Их 8, и все они значащие (незначащими могут быть только нули слева, например, 010 - это то же самое, что 10). Правильный ответ под номером 4

Результат: 4


Решение 1 задания ЕГЭ по информатике (контрольный вариант экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):

Сколько существует натуральных чисел x, для которых выполняется неравенство

1010112 < x < 758?

В ответе укажите только количество чисел, сами числа писать не нужно.


Ответ: 17

📹 Видео


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

Вычислите значение выражения AE16 – 1916.
В ответе запишите вычисленное значение в десятичной системе счисления.


Ответ: 149

✍ Подробное решение

  • Переведем уменьшаемое и вычитаемое в десятичную систему счисления:
  • 1 0
    A E = 10*161 + 14*160 = 160 + 14 = 174
    
    
    * A16 соответствует числу 10 в десятичной системе счисления
    * E16 соответствует числу 14 в десятичной системе счисления
    1 0
    19 = 1*161 + 9*160 = 16 + 9 = 25
    
  • Найдем разность:
  • 174 - 25 = 149
    

Результат: 149


Пройти тест онлайн:
  • Переходите на следующий вопрос по кнопке NEXT
  • Проверяйте вариант ответа по кнопке CHECK ANSWER
  • После прохождения щелкните SUBMIT ALL ANSWERS...
  • Информатика ЕГЭ 6 задание разбор

    5-е задание: «Анализ алгоритмов и исполнители»
    Уровень сложности — базовый,
    Максимальный балл — 1,
    Примерное время выполнения — 4 минуты.

    ЕГЭ 6.1: У исполнителя Квадр две команды, которым присвоены номера:

    1. прибавь 1,
    2. возведи в квадрат.

    Первая из этих команд увеличивает число на экране на 1, вторая — возводит в квадрат. Программа для исполнителя Квадр — это последовательность номеров команд.

    Например, 22111 — это программа
     
    возведи в квадрат
    возведи в квадрат
    прибавь 1
    прибавь 1
    прибавь 1
     
    Эта программа преобразует число 3 в число 84.
    

    Запишите программу для исполнителя Квадр, которая преобразует число 5 в число 2500 и содержит не более 6 команд. Если таких программ более одной, то запишите любую из них.

    Ответ: 11212

    Показать решение:

    • Поскольку число 2500 достаточно большое, поэтому разгадать, какими командами можно до него «дойти» сложно.
    • В такого рода задачах следует начать решение с конца — с числа 2500, и каждый раз пытаться выполнить действие квадратный корень из числа (т.к. квадратный корень — операция обратная возведению в квадрат). Если квадратный корень не извлекается, будем выполнять обратную команду для первой команды — Вычти 1 (обратная для Прибавь 1):
    • 2500: квадрат числа 50 -> операция 2
    • 50: не является квадратом, значит, команда Отнять 1, получим 49 -> операция 1
    • 49: квадрат числа 7 -> операция 2
    • 7: не является квадратом, значит, команда Отнять 1, получим 6 -> операция 1
    • 6: не является квадратом, значит, команда Отнять 1, получим 5 -> операция 1
    • Запишем все команды в обратной последовательности и получим результат: 11212

    📹 Видео


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

    У исполнителя Прибавлятеля-Умножателя две команды, которым присвоены номера:

    1. Прибавь 3
    2. Умножь на х

    Первая из них увеличивает число на экране на 3, вторая умножает его на х. Программа для исполнителя — это последовательность номеров команд. Известно, что программа 12112 преобразует число 3 в число 120.

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

    Ответ: 4

    Показать решение:

    • Подставим по порядку выполняемые команды согласно номерам в последовательности команд. Для удобства будем использовать скобки:
      12112:
    • ((((3+3)*х)+3)+3)*х = 120
    • Получим квадратное уравнение:
    • 2 + 6х - 120 = 0
    • Решим его и получим результат:
    • x1=4; x2=-60/12
    • Так как по заданию х — натуральное, то х2 нам не подходит.
    • Подставим х1 в наше уравнение для проверки:
    • ((((3+3)*4)+3)+3)*4 = 120

      Все верно.

    📹 Видео


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

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

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

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

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

    Ответ: 8

    Показать решение:

    • Заметим, что после выполнения второго пункта задания, будут получаться только четные числа! Наименьшим возможным четным числом, превышающим число 129, является число 130. С ним и будем работать.
    • Переведем 130 в двоичную систему счисления:
    • 13010 = 100000102
    • Это двоичное число получилось из исходного двоичного, после того как дважды был добавлен остаток от деления суммы цифр на 2. Т.е.:
    • в обратном порядке:
      было 1000001 -> стало 10000010 
      еще раз то же самое: 
      было 100000 -> стало 1000001 
      
    • Значит, необходимое нам двоичное число — это 100000.
    • Переведем 100000 в 10-ю систему:
    • 1000002 = 3210
    • Так как по условию у нас 4*N, то 32 делим на 4 — > 8.

    📹 Видео


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

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

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

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

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

    Ответ: 2949

    Показать решение:

    Ответ: 2949

    📹 Видео


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

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

    • Складываются первая и вторая, затем вторая и третья, а далее третья и четвёртая цифры исходного числа.
    • Полученные три числа записываются друг за другом в порядке возрастания (без разделителей).
    • Пример: Исходное число: 7531. Суммы: 7+5=12; 5+3=8; 3+1=4. Результат: 4812.

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

    Ответ: 9320

    Показать решение:

    Результат: 9320

    📹 Видео


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

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

    1. Вычисляются два шестнадцатеричных числа — сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел.
    2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке убывания (без разделителей).
    3. Пример: Исходные числа: 25, 66. Поразрядные суммы: 8, B. Результат: B8.

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

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

    Ответ: BC

    Показать решение:

    Ответ: BC

    📹 Видео


    Задание 6_7:

    Исполнитель КУЗНЕЧИК живет на числовой оси. Начальное положение КУЗНЕЧИКА — точка 0. Система команд КУЗНЕЧИКА:

    • Вперед 5 — Кузнечик прыгает вперед на 5 единиц,
    • Назад 3 — Кузнечик прыгает назад на 3 единицы.

    Какое наименьшее количество раз должна встретиться в программе команда «Назад 3», чтобы КУЗНЕЧИК оказался в точке 21?

    Ответ: 3

    Показать решение:

    Рассмотрим два варианта решения.

    ✎ 1 вариант решения:

    • Введем обозначения:
      • пусть x — это команда Вперед 5
      • пусть y — это команда Назад 3
    • Поскольку Кузнечик двигается с начала числовой оси (с 0) и в итоге достигает точки 21, то получим уравнение:
    • 5x - 3y = 21  (-3y - поскольку двигаемся назад)
      
    • Выразим x:
    • 5x = 21 + 3y
      
    • Чтобы выразить x необходимо будет правую часть уравнения разделить на 5. А поскольку x не может быть дробным числом, то делаем вывод, что правая часть должна делиться на 5 без остатка.
    • Поскольку нам нужно получить наименьшее y, то будем подбирать y, начиная с 1:
    • у=1 -> 21+3 не делится на 5
      у=2 -> 21+6 не делится на 5
      у=3 -> 21+9 делится на 5

    Результат: 3
     
    ✎ 2 вариант решения:

    • Допустим, Кузнечик допрыгал до 21 (и дальше). Он это мог сделать только при помощи команды Вперед 5. Будем рассматривать числа > 21 и делящиеся на 5 без остатка (т.к. Вперед 5).
    • Первое число большее 21 и делящееся на 5 без остатка — это 25.
    • 25 - 3 (Назад 3)= 22  -> не 21
      30 - 3 - 3 - 3 = 21  -> получили 21!
      
    • При этом была использована команда Назад 3 три раза.

    📹 Видео


    Задание 6_8:

    У исполнителя, который работает с положительными однобайтовыми двоичными числами, две команды, которым присвоены номера:

    1. сдвинь вправо
    2. прибавь 4

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

    Исполнитель начал вычисления с числа 191 и выполнил цепочку команд 112112. Запишите результат в десятичной системе счисления.

    Ответ: 16

    Показать решение:

    ✎ 1 способ:

    • Для выполнения первой команды переведем число в двоичную систему счисления:
    • 19110 = 101111112
    • Команда 1: Команда сдвинь вправо означает, что младший бит будет «утерян» (попадет в специальную ячейку — бит переноса), а в старший — добавится 0 (который является незначащим, значит, можно его не писать).
    • 10111111 - > 1011111
    • Команда 1: Еще раз повторим действие предыдущего пункта:
    • 01011111 - > 101111
    • Команда 2: Данную команду проще выполнить, переведя число в десятичную систему счисления:
    • 1011112 -> 4710
    • теперь прибавим 4:
    • 47 + 4 = 51
    • Команда 1: Опять переведем число в двоичную систему счисления:
    • 5110 = 1100112
    • Выполним сдвиг:
    • 110011 - > 11001
    • Команда 1: Выполним сдвиг еще раз:
    • 11001 - > 1100
    • Команда 2: Переведем число в десятичную систему счисления и прибавим 4:
    • 11002 -> 1210
      12 + 4 = 16

    Результат: 16
     
    ✎ 2 способ:

    • При сдвиге вправо в старший бит попадает нуль, а младший бит отправляется в специальную ячейку – бит переноса, т. е. он будет «утерян». Таким образом, если число чётное, то при сдвиге оно уменьшается в два раза; если число нечётное, уменьшается в два раза ближайшее меньшее чётное число (либо исходное нечетное число целочисленно делится на 2).
    • Получим результаты выполнения последовательности команд:
    • команда 1: 191 -> 95
      команда 1: 95 -> 47
      команда 2: 47 -> 51
      команда 1: 51 -> 25
      команда 1: 25 -> 12
      команда 2: 12 -> 16

    Результат: 16

    📹 Видео


    Задание 6_9:

    Имеется исполнитель Кузнечик, живущий на числовой оси. Система команд Кузнечика:

    • Вперед N (Кузнечик прыгает вперед на N единиц);
    • Назад M (Кузнечик прыгает назад на M единиц).

    Переменные N и M могут принимать любые целые положительные значения.

    Известно, что Кузнечик выполнил программу из 50 команд, в которой команд Назад 2 на 12 больше, чем команд Вперед 3. Других команд в программе не было.
    На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?

    Ответ: Назад 5

    Показать решение:

    • Для того чтобы узнать количество обеих команд, необходимо ввести неизвестное x. Представим, что количество команд Вперед 3 было выполнено x раз, тогда количество команд Назад 2 было x+12 раз. Так как всего команд было 50 и других команд не было, то составим уравнение:
    • x + x + 12 = 50 команд
    • Найдем x (количество команд Вперед 3):
    • 2х = 50 - 12
      x = 38/2 = 19
      
    • Теперь найдем точку на числовой оси, в которой оказался Кузнечик. Учтем, что он 19 раз выполнил прыжок на три «шага» вперед и 19 + 12 раз прыгнул назад на 2 шага:
    • 3 * 19 - 2 * (19 + 12) = 57 - 62 = -5
    • -5 означает, что можно было переместиться в эту точку одной командой — Назад 5

    📹 Видео


    6 задание. Демоверсия ЕГЭ 2018 информатика:

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

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

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

    Ответ: 86

    Показать решение:

    • Заметим, что после второго пункта условия задачи получаются только четные числа (т.к. если число в двоичной системе заканчивается на 0, то это число четное). Таким образом, нас будут интересовать только четные числа.
    • Наименьшим возможным числом, превышающим число 83, является число 84. С ним и будем работать.
    • Переведем 84 в двоичную систему счисления:
    • 84 = 1010100
    • В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 10101. После первого пункта задачи к данному числу должна была добавиться справа единица, так как число нечетное. А мы имеем 0. Соответственно, это число не подходит.
    • Возьмем следующее четное число — 86. Переведем его в двоичную систему счисления:
    • 86 = 1010110
    • В данном числе выделенная часть — это N. Значит, необходимое нам двоичное число — это 10101. После первого пункта задачи к данному числу должна была добавиться справа единица, так и есть: 101011. А затем добавляется 0: 1010110. Соответственно, это число подходит.

    📹 Видео


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

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

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

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

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

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

    Ответ: 1

    Показать решение:

    Результат: 1

    📹 Видео


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

    На вход алгоритма подается натуральное число 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 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

    Ответ: 96

    Показать решение:

    • Поскольку требуется найти наибольшее число, то возьмем наибольшее из возможных чисел, которые < 100 — это число 99. Переведем его в двоичную систему:
    • 99 = 11000112
      
    • По алгоритму это число получилось путем добавления справа двух разрядов, значение которых зависит от исходного N:
    • 1100011
        N    
      
    • Т.е. в конце были добавлены две единицы — по алгоритму это значит, что исходное N должно в остатке при делении на 4 давать 3. Переведем найденное N в десятичную систему:
    • 11000 = 2410
      
    • 24 делится на 4 нацело, т.е. в конце по алгоритму должны были добавиться два разряда — 00. У нас же в конце 11. Т.е. число 99 не подходит. Проверим следующее — 98.
    • 98 = 11000102  : 10 в конце добавлено алгоритмом
      N = 110002 = 2410
      24 делится нацело на 4. 
      По алгоритму в конце должно быть 00, а мы имеем 10 
      98 - не подходит
      
      97 = 11000012 : 01 в конце добавлено алгоритмом
      N = 110002 = 2410
      24 делится нацело на 4. 
      По алгоритму в конце должно быть 00, а мы имеем 01 
      97 - не подходит
      
      96 = 11000002 : 00 в конце добавлено алгоритмом
      N = 110002 = 2410
      24 делится нацело на 4. 
      По алгоритму в конце должно быть 00, у нас 00 - верно!
      96 - подходит!
      

    Результат: 96

    📹 Видео


    Информатика ЕГЭ 5 задание разбор

    5-е задание: «Кодирование и расшифровка сообщений»
    Уровень сложности — базовый,
    Максимальный балл — 1,
    Примерное время выполнения — 2 минуты.

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

    Закодируйте последовательность букв ВОДОПАД таким способом и результат запишите восьмеричным кодом.

    Ответ: 22162

    Показать решение:

    • Переведем числа в двоичные коды и поставим их в соответствие нашим буквам:
    • О -> 0 -> 00
      В -> 1 -> 01
      Д -> 2 -> 10
      П -> 3 -> 11
      А -> 4 -> 100
      
    • Теперь закодируем последовательность букв из слова ВОДОПАД:
    • 010010001110010
      
    • Разобьем результат на группы из трех символов справа налево, чтобы перевести их в восьмеричную систему счисления:
    • 010 010 001 110 010
       ↓   ↓   ↓   ↓   ↓
       2   2   1   6   2
      

    📹 Видео


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

    a b c d e
    000 110 01 001 10

    Какой набор букв закодирован двоичной строкой 1100000100110?

    Ответ: b a c d e

    Показать решение:

    • Во-первых, проверяем условие Фано: никакое кодовое слово не является началом другого кодового слова. Условие верно.
    •  
      ✎ 1 вариант решения:

    • Код разбиваем слева направо согласно данным, представленным в таблице. Затем переведём его в буквы:
    • 110 000 01 001 10
       ↓   ↓   ↓  ↓  ↓
       b   a  c   d  e 
      

    Результат: b a c d e.

    ✎ 2 вариант решения:

      Этот вариант решения 5 задания ЕГЭ более сложен, но тоже верен.

    • Сделаем дерево, согласно кодам в таблице:
    • 1

    • Сопоставим закодированное сообщение с кодами в дереве:
    • 110 000 01 001 10

    📹 Видео


    ЕГЭ 5.3:
    Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110).

    Определите, какое число пе­ре­да­ва­лось по ка­на­лу в виде 01100010100100100110.

    Ответ: 6 5 4 3

    Показать решение:

    • Рассмотрим пример из условия задачи:
    • Было 2310
      Стало 00101001102
      
    • Где сами цифры исходного числа (выделим их красным цветом):
    •  0010100110  (0010 - 2, 0011 - 3)
    • Первая добавленная цифра 1 после двоичной двойки — это проверка четности (1 единица в 0010 — значит нечетное), 0 после двоичной тройки — это также проверка нечетности (2 единицы в 0011, значит — четное).
    • Исходя из разбора примера решаем нашу задачу так: поскольку «нужные» нам цифры образуются из групп по 4 числа в каждой плюс одно число на проверку четности, то разобьем закодированное сообщение на группы по 5, и отбросим из каждой группы последний символ:
    • разбиваем по 5:
    • 01100 01010 01001 00110
    • отбрасываем из каждой группы последний символ:
    • 0110 0101 0100 0011
    • Результат переводим в десятичную систему:
    • 0110 0101 0100 0011
       ↓    ↓     ↓    ↓
       6    5     4    3
      

    📹 Видео


    ЕГЭ 5.4:
    Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К — кодовое слово 10.

    Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

    Ответ: 9

    Показать решение:

    1 вариант решения основан на логических умозаключениях:

    • Найдём самые короткие возможные кодовые слова для всех букв.
    • Кодовые слова 01 и 00 использовать нельзя, так как тогда нарушается условие Фано (начинаются с 0, а 0 — это Н).
    • Начнем с двухразрядных кодовых слов. Возьмем для буквы Л кодовое слово 11. Тогда для четвёртой буквы нельзя подобрать кодовое слово, не нарушая условие Фано (если потом взять 110 или 111, то они начинаются с 11).
    • Значит, надо использовать трёхзначные кодовые слова. Закодируем буквы Л и М кодовыми словами 110 и 111. Условие Фано соблюдается.
    • Суммарная длина всех четырёх кодовых слов равна:
    • (Н)1 + (К)2 + (Л)3 + (М)3 = 9

    2 вариант решения:

    • Будем использовать дерево. Влево откладываем 0, вправо — 1:
    • разбор задания 5 егэ по информатике

    • Теперь выпишем соответствие каждой буквы ее кодового слова согласно дереву:
    • (Н) -> 0   -> 1 символ
      (К) -> 10  -> 2 символа
      (Л) -> 110 -> 3 символа
      (М) -> 111 -> 3 символа
      
    • Суммарная длина всех четырёх кодовых слов равна:
    • (Н)1 + (К)2 + (Л)3 + (М)3 = 9

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

    По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются такие кодовые слова: А: 101010, Б: 011011, В: 01000.

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

    Ответ: 00

    Показать решение:

    • Наименьшие коды могли бы выглядеть, как 0 и 1 (одноразрядные). Но это не удовлетворяло бы условию Фано (А начинается с единицы — 101010, Б начинается с нуля — 011011).
    • Следующим наименьшим кодом было бы двухбуквенное слово 00. Так как оно не является префиксом ни одного из представленных кодовых слов, то Г = 00.

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

    Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. Использовали код: А — 01, Б — 00, В — 11, Г — 100.

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

    Ответ: 101

    Показать решение:

    • Так как необходимо найти кодовое слово наименьшей длины, воспользуемся деревом. Влево будем откладывать нули, а вправо — единицы:
    • ЕГЭ по информатике 2017 задание ФИПИ вариант 16 решение

    • Поскольку у нас все ветви завершены листьями, т.е. буквами, кроме одной ветви, то остается единственный вариант, куда можно поставить букву Д:
    • ЕГЭ по информатике 2017 задание ФИПИ вариант 16

    • Перепишем сверху вниз получившееся кодовое слово для Д: 101

    📹 Видео


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

    Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. Использовали код: А — 0, Б — 111, В — 11001, Г — 11000, Д — 10.

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

    Ответ: 1101

    Показать решение:

    • Для того, чтобы выполнялось условие Фано, необходимо, чтобы код буквы Е не совпадал с началом кода любого кодового слова.
    • Поскольку кодовые слова достаточно длинные, то использовать для решения дерево не совсем удобно. Воспользуемся таблицей:
    • таблица для подбора кодовых слов

    • Теперь, начиная с однобитных кодов, и, двигаясь сверху вниз, подбираем такой код, который бы удовлетворял условию Фано. С 0 можно не начинать, так как уже есть код 0 для буквы А:
    • 1   - не подходит (все буквы кроме А начинаются с 1)
      10  - не подходит (соответствует коду Д)
      11  - не подходит (начало кодов Б, В и Г)
      100 - не подходит (код Д - 10 - является началом данного кода)
      101 - не подходит (код Д - 10 - является началом данного кода)
      110 - не подходит (начало кода В и Г)
      111 - не подходит (соответствует коду Б)
      1000 - не подходит (код Д - 10 - является началом данного кода)
      1001 - не подходит (код Д - 10 - является началом данного кода)
      1010 - не подходит (код Д - 10 - является началом данного кода)
      1011 - не подходит (код Д - 10 - является началом данного кода)
      1100 - не подходит (начало кода В и Г)
      1101 - подходит
      

    📹 Видео


    5 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

    По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
    задание 5 егэ информатика 2018

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

    Похожие задания для тренировки

    Ответ: 1100

    Показать решение:

    • Для решения будем использовать дерево. Ветви, соответствующие нулю, будем откладывать влево, единице — вправо.
    • задание 5 егэ по информатике решение

    • При рассмотрении дерева видим, что все ветви «закрыты» листьями, кроме одной ветви — 1100:
    • разбор 5 мзадания егэ демоверсия 2018

    📹 Видео


    Задание 5_9. Типовые экзаменационные варианты 2017. Вариант 4 (Крылов С.С., Чуркина Т.Е.):

    По каналу связи передаются шифрованные сообщения, содержащие только четыре букв: А, Б, В, Г; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются кодовые слова:

    А: 00011 
    Б: 111 
    В: 1010
    

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

    Ответ: 00

    Показать решение:

    • Для решения будем использовать дерево. Ветви, соответствующие нулю, будем откладывать влево, единице — вправо.
    • Поскольку в задании явно не указано о том, что код должен удовлетворять условию Фано, то дерево нужно построить как с начала (по условию Фано), так и с конца (обратное условие Фано).
    • Дерево по условию Фано (однозначно декодируется с начала):
      0

    • Получившееся числовое значение кодового слова для буквы Г01.
    • Дерево по обратному условию Фано (однозначно декодируется с конца):
      0

    • Получившееся числовое значение кодового слова для буквы Г00.
    • После сравнения двух кодовых слов (01 и 00), код с наименьшим числовым значением — это 00.

    Результат: 00

    Задание 5_10. Тренировочный вариант №3 от 01.10.2018 (ФИПИ):

    По каналу связи передаются сообщения, содержащие только буквы: А, Е, Д, К, М, Р; для передачи используется двоичный код, удовлетворяющий условию Фано. Известно, что используются следующие коды:

    Е – 000
    Д – 10
    К – 111
    

    Укажите наименьшую возможную длину закодированного сообщения ДЕДМАКАР.
    В ответе напишите число – количество бит.

    Ответ: 20

    Показать решение:

    • С помощью дерева отобразим известные коды для букв:
    • Тренировочный вариант №3 решение

    • В результирующем слове — ДЕДМАКАР — вде буквы А. Значит, для получения наименьшей длины необходимо для буквы А выбрать наименьший код в дереве. Учтем это и достроим дерево для остальных трех букв А, М и Р:
    • 00

    • Расположим буквы в порядке их следования в слове и подставим их кодовые слова:
    • Д   Е   Д   М   А   К   А   Р
      10 000 10  001 01  111 01  110
      
    • Посчитаем количество цифр в итоговом коде и получим 20.

    Результат: 20

    📹 Видео


    Информатика ЕГЭ 4 задание разбор

    4-е задание: «Базы данных и файловая система»
    Уровень сложности — базовый,
    Максимальный балл — 1,
    Примерное время выполнения — 3 минуты.

    ЕГЭ по информатике 2017 задание 4 ФИПИ вариант 1:

    Ниже представлены две таблицы из базы данных. Каждая строка Таблицы 2 содержит информацию о ребенке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке Таблицы 1.

    Определите на основании приведенных данных суммарное количество прямых потомков (т.е. детей, внуков, правнуков) Иоли А.Б.
    задание 4 егэ информатика

    Ответ: 7

    ✍ Показать решение:

    • В первой таблице находим Иоли А.Б, ей соответствует ID 84
    • Все остальное решение будет связано со второй таблицей: будем в ней искать ID родителя и соответствующего ему ID ребенка.
    • Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала детей родителя 84, затем по полученным ID — найдем внуков Иоли А.Б, затем правнуков и т.д.
    • разбор задания 4 по егэ информатике

    • Посчитаем количество потомков: их 7

    📹 Видео


    ЕГЭ по информатике 2017 задание 4 ФИПИ вариант 9:

    Ниже представлены две таблицы из базы данных, в которых собраны сведения о сотрудниках некоторой организации. Каждая строка Таблицы 2 содержит информацию о сотруднике структурного подразделения и о его непосредственном руководителе, который, в свою очередь, является непосредственным подчиненным руководителя более высокого уровня. Информация представлена значением поля ID в соответствующей строке Таблицы 1.

    Определите на основании приведенных данных суммарное количество подчиненных (непосредственных и через руководителей более низкого уровня) Сидорова Т.И.
    решение задания 4 егэ по информатике

    Ответ: 9

    ✍ Показать решение:

    • В первой таблице находим Сидорова Т.И., ему соответствует ID 17
    • Все остальное решение будет связано со второй таблицей: будем в ней искать ID руководителя и соответствующих ему ID подчиненных.
    • Выполним задание при помощи дерева, подробно рассматривая каждый уровень иерархии: сначала непосредственных подчиненных руководителя 17, затем по полученным ID — найдем подчиненных подчиненных и т.д.
    • 4 задание егэ

    • Посчитаем количество подчиненных: 9

    Результат: 9

    📹 Видео


    Задание 4. Р-01 (kpolyakov.spb.ru):

    В таблице представлены несколько записей из базы данных «Расписание»:

    Учитель День недели Номер урока Класс
    1 Айвазян Г.С. понедельник 3
    2 Айвазян Г.С. понедельник 4
    3 Айвазян Г.С. вторник 2 10Б
    4 Михальчук М.С. вторник 2
    5 Пай С.В. вторник 3 10Б
    6 Пай С.В. среда 5

    Укажите номера записей, которые удовлетворяют условию
    Номер_урока > 2 И Класс > ‘8А’

    1) 1, 6
    2) 2, 6
    3) 2, 5, 6
    4) 1, 2, 5, 6

    Ответ: 2

    📹 Видео


    4 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

    Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.

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

    Ответ: 5

    ✍ Показать решение:

    • Из второй таблицы выпишем ID всех детей и соответствующих им ID родителей. Найдем выбранные ID родителей и детей в первой таблице и оставим только те ID родителей, которые соответствуют женскому полу. Выпишем также год рождения:
    • ID
      23:  1968 - 1941 = 27 !
      24:  1993 - 1967 = 26 !
      32:  1960 - 1941 = 19
      33:  1987 - 1960 = 27 !
      35:  1965 - 1944 = 21 
      44:  1990 - 1960 = 30 !
      52:  1995 - 1967 = 28 !
      
    • Условию соответствует 5 пунктов (>22).

    📹 Видео


    4 задание ЕГЭ или 3 задание ГВЭ 11 класс по информатике 2018 (ФИПИ):

    Для групповых операций с файлами используются маски имён файлов.

    Символ «?» (вопросительный знак) означает ровно один произвольный символ.
    Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.


    В каталоге находится 8 файлов:

    declaration.mpeg
    delaware.mov
    delete.mix
    demo.mp4
    distrib.mp2
    otdel.mx
    prodel.mpeg
    sdelka.mp3
    

    Определите, по какой из перечисленных масок из этих 8 файлов будет отобрана указанная группа файлов:

    otdel.mx
    prodel.mpeg
    

    Варианты ответа:
    1) *de?.m*
    2) ?de*.m?
    3) *de*.mp*
    4) de*.mp?

    Ответ: 1

    📹 Видео


    4 задание ЕГЭ или 5 задание ГВЭ 11 класс по информатике 2018 (ФИПИ):

    Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1.

    Определите на основании приведённых данных фамилию и инициалы племянника Геладзе П.П.
    решение 5 задания гвэ 11 класс

    Варианты ответа:
    1) Вильямс С.П.
    2) Геладзе П.И.
    3) Леоненко М.С.
    4) Леоненко С.С.

    Ответ: 3

    📹 Видео


    Информатика ЕГЭ 3 задание разбор

      

    3-е задание: «Структурирование информации и поиск кратчайшего пути»
    Уровень сложности — базовый,
    Максимальный балл — 1,
    Примерное время выполнения — 3 минуты.

    ЕГЭ по информатике 2017, задание из сборника Ушакова Д.М, 1 вариант:

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

    задание 3 егэ по информатике 2017 задание 3 егэ по информатике

    Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.
    Определите, какова длина дороги из пункта Д в пункт К. В ответе запишите целое число — так, как оно указано в таблице.

    Ответ: 20
    ✍ Показать решение:

    • Рассмотрим граф и посчитаем количество ребер из каждой вершины:
    • А - > 2 ребра (Г, В)
      В - > 4 ребра (А, Г, К, Д)
      Г - > 4 ребра (А, В, К, Д)
      Б - > 2 ребра (Г, К)
      К - > 5 ребер (Б, Г, В, Д, Е)
      Е - > 2 ребра (К, Д)
      Д - > 3 ребра (В, К, Е)
      
    • Мы выделили вершины, с уникальным числом ребер: 3 ребра соответствует только вершине Д, а 5 ребер соответствует только вершине К.
    • Рассмотрим таблицу и найдем те строки или столбцы, в которых 5 значений и 3 значения: Это П2 и П4.
    • Получаем П2 соответствует Д, а П4 соответствует К. На пересечении находится цифра 20.

    Результат: 20

    📹 Видео


    3 задание. Демоверсия ЕГЭ 2018 информатика (ФИПИ):

    На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

    демоверсия егэ 2018 информатика задание 3 егэ по информатике 2017

    Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

    Ответ: 6
    ✍ Показать решение:

    • Посчитаем сколько ребер у каждой вершины:
    • A -> 3 (В Г Д)
      Б -> 1 (В)
      В -> 4 (А Б Г Е)
      Г -> 4 (А В Д К)
      Д -> 2 (А Г)
      Е -> 1 (В)
      К -> 1 (Г)
      
    • Три ребра имеет только одна вершина — А, поэтому только А может соответствовать П3.
    • Уникальное значение количества ребер имеет также вершина Д, — два ребра. В таблице вершине Д будет соответствовать П4.
    • Вершины Г и В имеют по 4 ребра. Рассмотрим матрицу, в ней 4 числа соответствуют пунктам П2 и П5.
    • С пунктом Д пересекается только вершина Г (Г -> 4 (А В Д К)). В весовой матрице с вершиной Д пресекается П5. Значит вершина Г соответствует П5.
    • В П5 на пересечении с П3 находится число 6.

    Результат: 6

    📹 Видео


    Решение 3 задания ЕГЭ по информатике (контрольный вариант № 1 экзаменационной работы 2018 года, С.С. Крылов, Д.М. Ушаков):

    Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице (если ячейка пуста — дороги нет).

    A B C D E F
    A 7 3
    B 7 2 4 1
    C 3 2 7 5 9
    D 4 7 2 3
    E 1 5 2 7
    F 9 3 7

    Определите длину кратчайшего пути между пунктами A и F.

    Ответ: 11
    ✍ Показать решение:

    • Для решения задачи используем построение дерева с подсчетом значений для каждой ветви (протяженности дорог).
    • При движении от корня дерева (А) вниз будем иметь в виду, что:
    • рассматривать вершины, которые уже есть в текущей «ветви», — не нужно,
    • если получаемое число (суммарная протяженность дорог) превышает какое-либо из найденных вариантов от A до F, то дальше эту ветвь можно не рассматривать.
    • В итоге получим дерево:
    • решение 3 задания егэ, дерево

    • Самый короткий путь: A -> C -> B -> E -> D -> F = 11

    Результат: 11

    📹 Видео


    Решение 3 задания ЕГЭ по информатике (11 вариант ГВЭ по информатике 2018 года):

    Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

    A B C D E F
    A 3 7 6
    B 3 4 4
    C 7 5 9
    D 4 5 5
    E 6 4 8
    F 9 5 8

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

    Ответ: 12
    ✍ Показать решение:

    • Решим задание при помощи построения дерева, вершиной которого является отправной пункт — A. На ребрах дерева будем записывать числа — результат протяженности пути до конкретной вершины.
    • 11 вариант ГВЭ по информатике 2018

    • Кратчайший путь: A -> B -> D -> F = 12

    Результат: 12


    Решение 2* задания ЕГЭ по информатике 2018, вариант 10 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С.С. Крылов, Т.Е. Чуркина):

    Между населенными пунктами A, B, C, D, E, F, Z построены дороги с односторонним движением. В таблице указана протяженность каждой дороги (отсутствие числа в таблице означает, что прямой дороги между пунктами нет).

    A B C D E F Z
    A 3 5 14
    B 2 8
    C 2 7
    D 1 4 4
    E 1 5
    F 12 1 9
    Z

    Сколько существует таких маршрутов из A в Z, которые проходят через пять и более населенных пунктов? Пункты A и Z при подсчете учитывайте. Два раза проходить через один пункт нельзя.

    * в новых учебниках задания 2 и 3 поменяли местами: теперь 2 — Поиск кратчайшего пути, а 3 — Алгебра логики

    Ответ: 6
    ✍ Показать решение:

    • Для решения будем использовать дерево:
    • егэ информатика крылов чуркина решение 2 задания 2018

    • Розовым отмечены неподходящие маршруты, а голубым — подходящие.
    • Заметим, что после 4-го уровня сверху, все варианты будут подходить.

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

    На рисунке изображена схема дорог Н-ского района, в таблице звездочкой обозначено наличие дороги из одного населенного пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.

    разбор 3 задания Крылов 2019
    1 2 3 4 5 6 7 8
    1 * * *
    2 * * *
    3 * *
    4 * * * * * *
    5 * * *
    6 * * *
    7 * * *
    8 * * *

    Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам D и E на схеме? В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

    Ответ: 56
    ✍ Показать решение:

    • Для начала найдем уникальные вершины — у которых уникальное число ребер: это A (2 ребра) и H (6 ребер). В таблице им соответствуют номера 3 и 4:
    • 1 2 A H 5 6 7 8
      1 * * *
      2 * * *
      A * *
      H * * * * * *
      5 * * *
      6 * * *
      7 * * *
      8 * * *
    • По схеме находим, что смежными вершинами для A являются B и G. В таблице определяем соответствующие им цифры — 1 и 2. Поскольку по заданию они нас не интересуют, обозначим их вместе:
    • B,G B,G A H 5 6 7 8
      B,G * * *
      B,G * * *
      A * *
      H * * * * * *
      5 * * *
      6 * * *
      7 * * *
      8 * * *
    • У обеих вершин B и G смежными являются уже известные A и H и, кроме того, вершины F и C. По первому столбцу или первой строке находим, что F или C будет соответствовать цифра 7, а по второй строке — цифра 8. Обозначим их в таблице:
    • B,G B,G A H 5 6 F,C F,C
      B,G * * *
      B,G * * *
      A * *
      H * * * * * *
      5 * * *
      6 * * *
      F,C * * *
      F,C * * *
    • В результате получаем, что искомым вершинам — D и E — соответствуют цифры 5 и 6. Поскольку не имеет значения, какой именно цифре должна соответствовать та или иная вершина, то в ответе просто запишем эти цифры в порядке возрастания.

    Вставить формулу как
    Блок
    Строка
    Дополнительные настройки
    Цвет формулы
    Цвет текста
    #333333
    Используйте LaTeX для набора формулы
    Предпросмотр
    \({}\)
    Формула не набрана
    Вставить