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

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

Анализ диаграмм

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

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

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

Ответ: 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 задание. Демоверсия ЕГЭ 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.

Значение формулы СУММ или СРЗНАЧ

ЕГЭ по информатике задание 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_8

В электронной таблице значение формулы =СРЗНАЧ(С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 

📹 Видео


Какое число должно быть записано в ячейке

ЕГЭ по информатике 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
    

📹 Видео


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

📹 Видео


Задание № 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

📹 Видео


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

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

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


Решение 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

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

✎ Способ 1. Электронные таблицы Excel + Логические размышления:

  • Отобразим перебор всех значений использующихся в выражении переменных (всю таблицу истинности). Поскольку в выражении используются 4 переменных, то строк таблицы будет 24=16:
  • егэ 2 электронные таблицы

  • Далее обе скобки исходного выражения необходимо записать в виде логического выражения, каждую — в отдельном столбце. Также в отдельном столбце добавьте формулу итоговой функции F:
  • егэ 2

  • Выделите таблицу и отсортируйте строки по столбцу с результатом функции. Для этого в меню Главная => Настраиваемая сортировка =>:
  • Получили верхние строки таблицы — с которыми сравним исходную таблицу и найдем результат:
  • Получаем следующий порядок переменных:
  • xwzy
      ✎ Способ 2. Программирование:
      Язык python:

      print('x y z w')
      for x in 0, 1:
        for y in 0, 1:
          for z in 0, 1:
            for w in 0, 1:
              F = (not(x) or y or z) and (x or not(z) or not(w))
              if not(F):
                print(x, y, z, w)
    • В результате будут выведены значения для F=0:
    • x y z w
      0 0 1 1
      0 1 1 1
      1 0 0 0
      1 0 0 1
      
    • Сопоставив их с исходной таблицей, получим результат:
    • xwzy

        Язык pascalAbc.net:

      begin
        writeln('x':7, 'y':7, 'z':7,'w':7);
        for var x:=false to true do
          for var y:=false to true do
            for var z:=false to true do
              for var w:=false to true do
                if not((not x or y or z) and (x or not z or not w)) then
                  writeln(x:7, y:7, z:7,w:7);
      end.
    • В результате будут выведены значения для F=0:
    •       x      y      z      w
        False  False   True   True
        False   True   True   True
         True  False  False  False
         True  False  False   True
      
    • Где false = 0, True = 1
    • Сопоставив их с исходной таблицей, получим результат:
    • Ответ:

      xwzy
      ✎ Способ 3. Логические размышления:

      • Внешняя операция выражения — конъюнкция (). Во всех указанных строках таблицы истинности функция принимает значение 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

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

      ✎ Способ 1. Логические размышления (бескомпьютерный вариант):

      • Решим задание методом построения полной таблицы истинности.
      • Посчитаем общее количество строк в таблице истинности и построим ее:
      • 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

      ✎ Способ 2. Программирование:

        Язык PascalAbc.net:
        begin
          writeln('x':7, 'y':7, 'z':7,'w':7);
          for var x:=false to true do
            for var y:=false to true do
              for var z:=false to true do
                for var w:=false to true do
                  if not((not z and (x xor y)) <= not(y or w)) then
                    writeln(x:7, y:7, z:7,w:7);
        end.
      • В результате будут выведены значения для F=0:
      •       x      y      z      w
          False   True  False  False
          False   True  False   True
           True  False  False   True
        
      • Где false = 0, True = 1
      • Сопоставив их с исходной таблицей, получим результат: ywxz

        Язык Python:
        print ('x y z w')
        for x in 0,1:
            for y in 0,1:
                for z in 0,1:
                    for w in 0,1:
                        F=(not z and not(x==y))<=(not(y or w))
                        if not F:
                            print (x,y,z,w)
      • В результате будут выведены значения для F=0:
      • x y z w
        0 1 0 0
        0 1 0 1
        1 0 0 1
        

        Сопоставив их с исходной таблицей, получим результат:

    Результат: ywxz

    📹 Видео (бескомпьютерный вариант)
    📹 Видео (excel)
    📹 Видео (программирование)


    Решение 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. Демоверсия ЕГЭ 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. Программирование:
    Язык pascalAbc.net:

    begin
      writeln('x  ','y  ','z  ','w  ');
      for var x:=false to true do
        for var y:=false to true do
          for var z:=false to true do
            for var w:=false to true do
              if not(not x or y or(not z and w)) then
                writeln(x:7,y:7,z:7,w:7);
    end.

    📹 Видео (бескомпьютерный вариант)


    Разбор досрочного егэ по информатике 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

    📹 Видео (бескомпьютерный вариант)


    Задания для тренировки

    Задание 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 задания ЕГЭ по информатике (К. Поляков, вариант 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), расположим все единицы т.и. для выражения A так, чтобы они были в строках, где B = 0, и наоборот, все строки, где B = 1, поставим в строки, где A = 0:
    • A B
      1 0
      1 0
      1 0
      1 0
      0 1
      0 1
      0 1
      0 1
      0 0
    • Итого получаем 8 строк.
    • Если бы в задании требовалось найти минимальное количество единиц, то мы бы совместили строки со значением = 1, и получили бы значение 4.

    Результат: 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 задание. ГВЭ 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

    Ответ: 1

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

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

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

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

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

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

    Результат: 1

    📹 Видео


    Решение 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 задания ЕГЭ по информатике (К. Поляков, вариант 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 задания ЕГЭ по информатике (К. Поляков вариант 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 ЕГЭ по информатике 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 Функция
      _ ??? z ??? F
    • Дальше нам необходимо рассмотреть две скобки, в которых находится операция импликации: (y → x) и (y → z). Обе эти скобки должны возвращать истину (=1). В таблице истинности для импликации, функция возвращает в результате 1 тогда, когда:
    • вторая переменная (заключение) равна 1 (первая при этом может быть любой),
    • вторая переменная (заключение) равна 0, а первая обязательно должна быть равна тоже 0.
    • Рассмотрим скобку (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

    📹 Видео


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

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

    Задание демонстрационного варианта 2022 года ФИПИ

    Разбор 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


    Разбор 1 задания ЕГЭ (с сайта К. Полякова, вариант 104 со ссылкой на Носкина А.Н.):

    Петя и Коля загадывают натуральные числа. Петя загадал число Х, а Коля число У. После того, как Петя прибавил к Колиному числу 9, а Коля к Петиному числу 20, сумма полученных чисел при записи в двоичной системе счисления представляет собой пять единиц.

    Чему равна изначальная сумма загаданных мальчиками чисел? Ответ запишите в двоичной системе счисления. Основание указывать не надо.

    Ответ: 10

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

    • Перепишем условие задачи в более понятном виде:
    • (x + 9) + (y + 20) = 111112
      
      (x + y)2 = ?
      
    • Переведем 111112 в десятичную систему счисления и вычтем из полученного результата числа Коли и Пети, чтобы получить просто сумму (x + y):
    • 111112 = 3110
      31 - 20 - 9 = 2
      
    • Переведем полученный результат в двоичную систему счисления:
    • 210 = 102
      

    Разбор 1 задания ЕГЭ (с сайта К. Полякова, вариант 105 со ссылкой на Куцырь Е.В.):

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

    Ответ: 7352

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

    • Вспомним, что в восьмеричной системе максимальная цифра 7, а в четверичной - 3. Попробуем выполнить перевод наибольшего восьмеричного числа в четверичную систему, не учитывая условие с нестоящими подряд тройками. Выполним перевод через двоичную систему счисления:
    • 77778 - максимальное четырехзначное восьмеричное число
      
      Перевод в двоичную с.с:
       7   7   7   7
      111 111 111 111
      
      Перевод из двоичной с.с. в четверичную осуществляется делением на группы по две цифры:
      11  11  11  11  11  11
      3   3   3   3   3   3
      
    • Таким образом, чтобы получить наибольшее четверичное число, содержащие две не стоящие подряд тройки, нужно в его двоичной записи удалить по одной единице из всех групп, кроме двух, относящихся к старшим разрядам и не стоящих подряд:
    • 11 10 11 10 10 10
      3  2  3  2  2  24
      
    • Переведем результат в 8-ю систему счисления:
    • 111 011 101 010
       7   3   5   2

    Разбор 1 задания ЕГЭ (с сайта К. Полякова, вариант 109 со ссылкой на Носкина А.Н.):

    Задан отрезок [a, b]. Число a – наименьшее число, восьмеричная запись которого содержит ровно 3 символа, один из которых – 3. Число bнаименьшее число, шестнадцатеричная запись которого содержит ровно 3 символа, один из которых – F.

    Определите количество натуральных чисел на этом отрезке (включая его концы).

    Ответ: 205

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

    • Перепишем условие задачи в более понятном виде, подставив значения для чисел a и b:
    • a: 1038 - наименьшее трехразрядное восьмеричное число, одна из цифр которого – 3
      b: 10F16- наименьшее трехразрядное 16-е число, одна из цифр которого – F
      
    • Переведем числа в десятичную систему счисления и найдем длину отрезка, выполнив разность этих чисел:
    • 1038 = 6710
      10F16 = 27110
      [a,b] = [67,271]
      длина отрезка = 271 - 67 + 1 (включая его концы) = 205 
      

    1_9: Решение 1 задания ЕГЭ 2020 (Тематические тренировочные задания, 2020 г., Самылкина Н.Н., Синицкая И.В., Соболева В.В.):

    Для хранения целого числа со знаком используется один байт.

    Сколько единиц содержит внутреннее представление числа (-116)?

    Ответ: 10001100

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

      Для перевода отрицательного числа в двоичную систему счисления воспользуемся следующим алгоритмом:

    • Из модуля исходного числа вычтем единицу:
    • |-116| - 1 = 115
    • Переведем результат в двоичную систему счисления:
    • 11510 = 11100112
    • Поскольку для хранения используется один байт, то необходимо дополнить получившееся число незначащими нулями слева до 8 цифр:
    • 01110011
    • Инвертируем результат (заменим единицы на нули, а нули на единицы):
    • 10001100

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

    5-е задание: «Анализ алгоритмов и исполнители»
    Уровень сложности — базовый,
    Требуется использование специализированного программного обеспечения — нет,
    Максимальный балл — 1,
    Примерное время выполнения — 4 минуты.
      
    Проверяемые элементы содержания: Формальное исполнение алгоритма, записанного на естественном языке, или умение создавать линейный алгоритм для формального исполнителя с ограниченным набором команд
    До ЕГЭ 2021 года — это было задание № 6 ЕГЭ

    Плейлист видеоразборов задания на YouTube:

    Задание демонстрационного варианта 2022 года ФИПИ


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

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

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

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

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

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

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

    Ответ: 8

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

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

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

      PascalAbc.Net:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      19
      
      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:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      
      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

    📹 Видео


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

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

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

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

    Ответ: 86

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

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

    📹 Видео -> решение с программирванием
    📹 Видео -> аналитическое решение


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

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

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

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

    Ответ: 79

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

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

      PascalAbc.Net:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      19
      20
      21
      22
      23
      24
      25
      26
      27
      
      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:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      17
      
      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

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

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

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

    Ответ: 65

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

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

      PascalAbc.Net:

      1
      
       

      Python:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      
      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

    Разбор 5 (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. Переведем его в двоичную систему. На компьютерном ЕГЭ это можно сделать с помощью программистского режима калькулятора. Либо в консоли интерпретатора Python набрать bin(99). Получим:
    • 99 = 11000112
      
    • По алгоритму это число получилось путем добавления справа двух разрядов, значение которых зависит от исходного N:
    • 1100011
        N    
      
    • Т.е. в конце были добавлены две единицы — по алгоритму это значит, что исходное N должно в остатке при делении на 4 давать 3. Переведем найденное N в десятичную систему. Можно использовать калькулятор либо консоль пайтон: int('11000',2)
    • 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_14: Разбор 5 (6) задания ЕГЭ с сайта К. Полякова (№ 138):

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

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

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

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

    Ответ: 126

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

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

    • В постановке задания задано R > 114. R — это результат работы алгоритма. Для того, чтобы определить наименьшее возможно N, переведем сначала 114 в двоичную систему счисления и выделим в нем три добавленные по алгоритму цифры (перевод можно выполнить в консоли Питона: bin(114))
    • 114 = 11100102
      
    • Проанализируем, как могло бы получиться двоичное число 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 = 11111102 = 12610

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

      PascalAbc.Net:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      17
      18
      19
      20
      21
      22
      23
      24
      25
      26
      27
      
      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:

      1
      2
      3
      4
      5
      6
      7
      8
      9
      10
      11
      12
      13
      14
      15
      16
      
      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 задание. Досрочный вариант 1 ЕГЭ по информатике 2020, ФИПИ:
    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
    1) Строится двоичная запись числа N.
    2) К этой записи дописываются справа ещё два разряда по следующему правилу:
      — если N чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы.
     

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

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

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

    Ответ: 33
      
    Видео 


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

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

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

    Ответ: 105

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

    • Результатом выполнения алгоритма является число 45. Алгоритм работает в двоичной системе счисления, поэтому переведем число:
    • 45 = 001011012
    • Пронумеруем биты слева направо, начиная с единицы. Рассмотрим каждый бит отдельно, начиная с левого бита под номером 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 = 10510

    📹 Видео


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

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

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

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

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

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

    Ответ: 2949

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

    Ответ: 2949

    📹 Видео


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

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

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

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

    Ответ: 9320

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

  • Число 2512 можно разбить на 2, 5, 12
  • Начнем с 12. Необходимо получить наибольшее число, поэтому разобьем на слагаемые с наибольшей цифрой — 9:
  • 12=9+3
  • То есть первые две цифры:
  •  93**
  • В число 2 тройка не входит, значит забираем тройку из 5. Остается 2. А, значит, из состава 2 остается 0.
  • Получим число: 9320.
  • Результат: 9320

    📹 Видео


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

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

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

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

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

    Ответ: BC

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

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

  • Вариант А. 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 задание ЕГЭ. Задание 4 ГВЭ 11 класс 2018 год ФИПИ

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

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

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

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

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

    Ответ: 1

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

    Результат: 1

    📹 Видео


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

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

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

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

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

    Ответ: 2

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

    • Обозначим каждую цифру числа 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)
      

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

    4-е задание: «Кодирование и декодирование информации»
    Уровень сложности — базовый,
    Требуется использование специализированного программного обеспечения — нет,
    Максимальный балл — 1,
    Примерное время выполнения — 2 минуты.
      
    Проверяемые элементы содержания: Умение кодировать и декодировать информацию
    До ЕГЭ 2021 года — это было задание № 5 ЕГЭ

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


    ЕГЭ 4.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
      

    📹 Видео


    ЕГЭ 4.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 вариант решения:

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

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

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

    📹 Видео


    ЕГЭ 4.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
      

    📹 Видео


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

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

    Подобные задания для тренировки

    Ответ: 9

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

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

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

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

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

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

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

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

    А: 101010, 
    Б: 011011, 
    В: 01000
    

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

    Подобные задания для тренировки

    Ответ: 00

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

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

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

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

    А - 01 
    Б - 00
    В - 11
    Г - 100
    

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

    Ответ: 101

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

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

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

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

    📹 Видео


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

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

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

    Подобные задания для тренировки

    Ответ: 1100

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

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

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

    📹 Видео


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

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

    А: 00011 
    Б: 111 
    В: 1010
    

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

    Ответ: 00

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

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

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

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

    Результат: 00


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

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

    Е – 000
    Д – 10
    К – 111
    

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

    Подобные задания для тренировки

    Ответ: 20

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

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

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

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

    Результат: 20

    📹 Видео


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

    Задания с базами данных

    3-е задание: «Реляционные базы данных»
    Уровень сложности — базовый,
    Требуется использование специализированного программного обеспечения — нет,
    Максимальный балл — 1,
    Примерное время выполнения — 3 минуты.
      
    Проверяемые элементы содержания: Знание о технологии хранения, поиска и сортировки информации в реляционных базах данных
    До ЕГЭ 2021 года — это было задание № 4 ЕГЭ

    Плейлист видеоразборов задания на YouTube:


    Задание демонстрационного варианта 2022 года ФИПИ


    3_1 new: Задание с сайта К. Полякова №6:

    Задание выполняется с использованием прилагаемых файлов

    В файле 3-2.xls приведён фрагмент базы данных «Рейсы» о рейсах самолетов. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о городах отправления и прибытия, и также номер борта, совершающего рейс. На рисунке приведена схема данных.

    Используя информацию из приведённой базы данных, определите сколько рейсов совершил борт 128 таких, что Москва была одним из концов маршрута — городом отправления или городом прибытия. В ответе запишите только число.

    Ответ: 6

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

    • Задание можно выполнить использую опцию Фильтр в Excel.
    • Выделим полностью первую строку и применим к ней фильтр (меню Данные Фильтр).
    • В фильтре для столбца D выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — только значение 128:
    • Для столбца B аналогичным образом выбираем Москва:
    • Получаем в результате 3 записи:
    • Отменяем фильтр для столбца B и применяем его для столбца С (Москва):
    • Получаем также 3 записи:
    • 3 + 3 = 6
    3_2 new: Задание с сайта К. Полякова №1:

    Задание выполняется с использованием прилагаемых файлов

    В файле 3-1.xls приведён фрагмент базы данных «Рейсы» о движении грузов на базе. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о водителе, объеме перевезенного груза в килограммах и характере перевозки («привоз» на базу или «вывоз» с базы). На рисунке приведена схема данных.

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

    Ответ: 11724

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

    • Задание можно выполнить использую опцию Фильтр в Excel.
    • Выделим полностью первую строку и применим к ней фильтр (меню ДанныеФильтр).
    • В фильтре для столбца B выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — значение Иванов.
    • Для столбца D аналогичным образом выбираем Привоз.
    • Полностью выделяем весь столбец С (Объем груза) отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам:
    • Запоминаем сумму (то же самое можно сделать, выполнив действие автосумма, к примеру).
    • Теперь для столбца D аналогичным образом выбираем Вывоз.
    • Полностью выделяем весь столбец С отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам. Получаем значение 680096.
    • Вычитаем полученные значения с помощью калькулятора или формулы в Excel. В результате имеем:
    • 680096 - 668372 = 11724
    3_3 new: Задание с сайта К. Полякова №3:

    Задание выполняется с использованием прилагаемых файлов

    В файле 3-1.xls приведён фрагмент базы данных «Рейсы» о движении грузов на базе. База данных состоит из одной таблицы. Таблица «Рейсы» содержит записи о водителе, объеме перевезенного груза в килограммах и характере перевозки («привоз» на базу или «вывоз» с базы). На рисунке приведена схема данных.

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

    Ответ: 107

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

    • Задание можно выполнить использую опцию Фильтр в Excel.
    • Выделим полностью первую строку и применим к ней фильтр (меню ДанныеФильтр).
    • В фильтре для столбца B выбираем сначала Выделить всё (чтобы отменить все выделения), а затем — значения Сидоров и Уточкин.
    • Для столбца С выбираем в Фильтре Числовые фильтрыМежду …. В открывшемся окне настраиваем диапазон:
    • Теперь для столбца D аналогичным образом выбираем Вывоз.
    • Полностью выделяем весь столбец С (Объем груза) отфильтрованной таблицы. В нижней части окна Excel смотрим сведения по выделенным ячейкам:
    • Результат 107.
    3_4 new: Задание с сайта К. Полякова №17:

    Задание выполняется с использованием прилагаемых файлов

    В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.

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

    Ответ: 112

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

      Решение в Excel с помощью фильтров:

    • Если у ребенка только один родитель, то в таблице Родственные связи в столбце ID ребенка для него будет только одно значение (дважды не может быть).
    • Таким образом, необходимо отфильтровать значения этого столбца, выделив только уникальные ячейки (не повторяющиеся). Для этого выделите полностью столбец B, затем в меню ГлавнаяУсловное форматирование — выберите Правила выделения ячеекПовторяющиеся значения. В открывшемся окошке в выпадающем списке выберите Уникальные. Щелкните Ок. Уникальные ячейки должны подсветиться указанным цветом.
    • Затем выберите Фильтр для этого же столбца (меню ДанныеФильтр). В окошке фильтра выберите Фильтр по цвету — указанный цвет. Остались только выделенные цветом ячейки.
    • Выделите все ячейки столбца и в нижней части окна Excel смотрим сведения по выделенным ячейкам:
    • ✎ Решение в Excel с помощью формул:

    3_5 new: Задание с сайта К. Полякова №16:

    Задание выполняется с использованием прилагаемых файлов

    В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.

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

    Ответ: 16

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

    • Задача усложняется тем, что сведения по детям и их родителям мы имеем в одной таблице — Родственные связи, а города — в другой — Люди. То есть для вычисления необходимо город рождения родителя добавить в таблицу Родственные связи.

    • Для этого необходимо у каждого родителя смотреть ID_родителя в таблице Родственные связи и, затем, искать этот ID и соответствующий ему город в таблице Люди.
    • Для поиска нам необходима функция ИНДЕКС:
    • ИНДЕКС — возвращает значение ячейки на пересечении конкретных строки и столбца.
    • В нашем случае мы будем искать в массиве данных таблицы Люди ячейку Город рождения: по строке со значением ID родителя (т.к. номер строки совпадает с ID) и столбцу №4 в нашем массиве данных. Установите курсор в ячейку D2 таблицы Родственные связи:
    • =ИНДЕКС (Люди!A$2:D$1001;A2;4)
    • Обратите внимание, что при обращению к массиву необходим знак $, чтобы при копировании формулы значение не менялось.
    • Скопируйте формулу в нижние значения ячеек столбца D.
    • Теперь необходимо отфильтровать значения столбца B, выделив только повторяющиеся ячейки (так как нам необходимо оставить только тех детей, у которых указаны оба родителя, а не один). Для этого выделите полностью столбец B, затем в меню ГлавнаяУсловное форматирование — выберите Правила выделения ячеекПовторяющиеся значения. В открывшемся окошке в выпадающем списке выберите Повторяющиеся. Щелкните Ок. Повторяющиеся ячейки должны подсветиться указанным цветом.
    • Затем выберите Фильтр для этого же столбца (меню ДанныеФильтр). В окошке фильтра выберите Фильтр по цвету — указанный цвет. Остались только выделенные цветом ячейки.
    • В столбце D будем выводить значение 1, если для родителей одного и того же ребенка совпадают, и 0 если не совпадают:
    • Ячейка D3:
      =ЕСЛИ(И(B3=B2;C3=C2);1;0)
    • Скопируйте формулу на весь столбец.
    • Выделяем столбец и в нижней части окна Excel видим Сумма: 16

    📹 Видео

    3_6 new: Задание с сайта К. Полякова №14:

    Задание выполняется с использованием прилагаемых файлов

    В файле 3-4.xls приведён фрагмент базы данных «Родственники» о родственных отношениях между людьми. База данных состоит из двух таблиц. Таблица «Люди» содержит записи о людях — Фамилия ИО, пол («м» или «ж») и город рождения. Таблица «Родственные связи» содержит информацию о родительских связях — ID родителя из таблицы «Люди» и ID ребенка и той же таблицы. На рисунке приведена схема базы данных.

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

    Ответ: 4

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

      Логика решения такова: сколько раз один и тот же родитель встречается в таблице Родственные связи, соответственно, столько у него и детей. Таким образом, необходимо посчитать, сколько раз встречается каждый родитель; затем найти максимальное из этих значений.
        
      ✎ Способ 1:

    • В таблице Родственные связи из диапазона ячеек ID родителя считаем количество повторов каждого родителя:
    • Ячейка D2:

      =СЧЁТЕСЛИ(A:A;A2)
    • Копируем формулу на весь столбец D.
    • Считаем максимум из результатов столбца D:
    • = МАКС(D:D)

        
      ✎ Способ 2:
      Ячейка D2:

      =МОДА(A:A)
    • Функция возвратит наиболее часто встречаемого родителя (ID = 165).
    • Затем с помощью фильтра в столбце ID родителя ищем значение 165 и считаем количество отфильтрованных строк.

    Задания прошлых лет для тренировки

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

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

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

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

    Подобные задания для тренировки

    Ответ: 3

    📹 Видео


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

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

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

    Подобные задания для тренировки

    Ответ: 7

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

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

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

    📹 Видео


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

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

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

    Ответ: 9

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

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

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

    Результат: 9

    📹 Видео


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

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

    Определите на основании приведённых данных, у скольких детей на момент их рождения матерям было больше 22 полных лет. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
    задание 3 егэ по информатике 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).

    📹 Видео


    Задания для тренировки

    Задания со сравнением строковых данных

    Задание 3. Р-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

    📹 Видео


    Задания с файлами и масками файлов

    * тема с масками скорее всего не будет внесена в ЕГЭ 2021 года

    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
    📹 Видео


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

    1-я тема характеризуется, как:
    — задания базового уровня сложности,
    требуется использование специализированного программного обеспечения — нет,
    время выполнения – примерно 3 минуты,
    максимальный балл — 1
      
    Проверяемые элементы содержания: Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)
    До ЕГЭ 2021 года — это было задание № 3 ЕГЭ

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

    Решение 1 задания ЕГЭ по информатике (контрольный вариант № 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, то дальше эту ветвь можно не рассматривать.
    • В итоге получим дерево:
    • решение 1 задания егэ, дерево

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

    Результат: 11

    📹 Видео


    Решение 1 задания ЕГЭ по информатике (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 при подсчете учитывайте. Два раза проходить через один пункт нельзя.

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

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

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

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

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

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

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

    Подобные задания для тренировки

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

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

    Результат: 6

    📹 Видео


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

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

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

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

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

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

    Результат: 20

    📹 Видео


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

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

    разбор 1 задания Крылов 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 для набора формулы
    Предпросмотр
    \({}\)
    Формула не набрана
    Вставить