Первое задание егэ информатика разбор - Exhelper.top

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

Содержание:

Объяснение заданий 1 ЕГЭ по информатике
- Структурирование информации и информационные модели
- Поиск кратчайшего пути (перебор)
Решение заданий 1 ЕГЭ по информатике

1-я тема характеризуется, как:
— задания базового уровня сложности,
— требуется использование специализированного программного обеспечения — нет,
— время выполнения – примерно 3 минуты,
— максимальный балл — 1

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

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

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

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

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

* Некоторые изображения страницы взяты из материалов презентации К. Полякова

Структурирование информации и информационные модели

Рассмотрим кратко необходимые для решения 1 задания ЕГЭ понятия.

Структурирование информации — это установление главных элементов в информационных сообщениях и установление связей между ними.

Структурирование выполняется с целью облегчения восприятия и поиска информации.

Структурирование возможно при помощи следующих структур (информационных моделей):

множество:

перечисление элементов, собранных по характерному признаку;

Вася, Петя, Коля
1, 17, 22, 55

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

линейный список

Важна упорядоченность следования элементов.

таблица

В таблицах выделяются объекты (отдельные записи таблиц) и свойства (названия столбцов или названия строк):

дерево или иерархия объектов

Уровни в дереве

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

«Сыновья» А: B, C.

«Родитель» B: A.

«Потомки» А: B, C, D, E, F, G.

«Предки» F: A, C.

Корень – узел без предков (A).
Лист – узел без потомков (D, E, F, G).
Высота – наибольшее расстояние от корня до листа (количество уровней).

файловая система (иерархия)

Допустим, на жестком диске компьютера имеются следующие папки (каталоги) с файлами:

Получим дерево:

графы

Иногда очень трудно структурировать информацию описанными структурами из-за сложных «взаимоотношений» между объектами. Тогда можно использовать графы:

Граф – это набор вершин и связей между ними, называющихся рёбрами:

Граф, отображающий дороги между поселками

матрица и список смежности

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

Связный граф

Дерево – это связный граф без циклов (замкнутых участков).

Дерево — связный граф без циклов

взвешенные графы и весовая матрица

У взвешенных графов указан «вес ребра»:

Из взвешенных графов получается весовая матрица, обратное преобразование тоже возможно.

Весовая матрица

Поиск кратчайшего пути (перебор)

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

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

Егифка ©:

Решение заданий 1 ЕГЭ по информатике

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

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

1_3: Решение 1 задания ЕГЭ по информатике:

Между населенными пунктами 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.

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

✍ Решение:

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

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

Результат: 11

Видеоразбор задания:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь

1_4: Решение 1 задания ЕГЭ по информатике:

Между населёнными пунктами 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 при условии, что передвигаться можно только по указанным в таблице дорогам.

✍ Решение:

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

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

Результат: 12

1_5: Решение 1 задания ЕГЭ по информатике:

Между населенными пунктами 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 — Алгебра логики

✍ Решение:

Для решения будем использовать дерево:

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

Результат: 6

1_2: 1 задание:

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

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

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

✍ Решение:

Посчитаем сколько ребер у каждой вершины:

A -> 3 (В Г Д)
Б -> 1 (В)
В -> 4 (А Б Г Е)
Г -> 4 (А В Д К)
Д -> 2 (А Г)
Е -> 1 (В)
К -> 1 (Г)

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

Результат: 6

Подробное решение данного 1 задания из демоверсии ЕГЭ 2018 года смотрите на видео:

📹 YouTube здесь
📹 Видеорешение на RuTube здесь

1_1: ЕГЭ по информатике:

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

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

✍ Решение:

Рассмотрим граф и посчитаем количество ребер из каждой вершины:

А - > 2 ребра (Г, В)
В - > 4 ребра (А, Г, К, Д)
Г - > 4 ребра (А, В, К, Д)
Б - > 2 ребра (Г, К)
К - > 5 ребер (Б, Г, В, Д, Е)
Е - > 2 ребра (К, Д)
Д - > 3 ребра (В, К, Е)

Мы выделили вершины, с уникальным числом ребер: 3 ребра соответствует только вершине Д, а 5 ребер соответствует только вершине К.
Рассмотрим таблицу и найдем те строки или столбцы, в которых 5 значений и 3 значения: Это П2 и П4.
Получаем П2 соответствует Д, а П4 соответствует К. На пересечении находится цифра 20.

Результат: 20

Кроме того, Вы можете посмотреть видео решения этого задания ЕГЭ по информатике:
📹 YouTube здесь
📹 Видеорешение на RuTube здесь

1_6: Разбор 1 задания ЕГЭ:

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

	1	2	3	4	5	6	7	8
1			*	*			*
2			*	*				*
3	*	*
4	*	*			*	*	*	*
5				*		*	*
6				*	*			*
7	*			*	*
8		*		*		*

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

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

✍ Решение:

Для начала найдем уникальные вершины — у которых уникальное число ребер: это 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. Поскольку не имеет значения, какой именно цифре должна соответствовать та или иная вершина, то в ответе просто запишем эти цифры в порядке возрастания.

Результат: 56

Источник

Привет! Сегодня порешаем демонстрационный вариант ЕГЭ по информатике 2022.

В этой статье представлены задания с 1-ого по 5.

Источник задач: https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5

Приятного прочтения!

Разбор демоверсии ЕГЭ по информатике 2022 (6-10 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (11-15 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (16-21 Задание)
Разбор демоверсии ЕГЭ по информатике 2022 (22-27 Задание)

Задание 1

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

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

Решение:

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

Точка К — особая точка, т.е. она отличается от остальных, т.к. только она имеет 6 дорог. Поэтому её легко найти в таблице, она под номером 5.

Рисунок имеет симметричную структуру. Поэтому например точки A и E мы не сможем отличить друг от друга. Но найдём примерное их расположение.

Города A и E имеют по две дороги. Значит, им соответствуют номера 1 и 3.

Городам Б и Д соответствуют номера 2 и 4. Т.к. эти номера по таблице связаны с 1 и 3. Опять, какому номеру соответствует конкретная буква, мы не сможем узнать.

С номерами 2 и 4, должны быть связаны уже В и Г. Значит, городам В и Г соответствуют номера 6 и 7.

Получается, чтобы ответить на вопрос задачи, нужно суммировать расстояния между 2 и 6 И 4 и 7.

13+7=20

Ответ: 20

Смотреть 1 Задание на YouTube

Задание 2

Миша заполнял таблицу истинности логической функции F

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

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

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

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

Пример. Функция F задана выражением ¬x / y, зависящим от двух
переменных, а фрагмент таблицы имеет следующий вид.

В этом случае первому столбцу соответствует переменная y, а второму
столбцу – переменная x. В ответе следует написать: yx.

Решение:

Напишем шаблон для решения 2 задания на языке программирования Python.

print('x', 'y', 'z', 'w')
for x in range(0, 2):
    for y in range(0, 2):
        for w in range(0, 2):
            for z in range(0, 2):
                if not(not(y) or (x==w)) and (not(z) or x):
                    print(x, y, z, w)

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

Отрицание меняется на not, следование представляем по формуле A->B = ¬A or B.

Получается

x y z w
0 1 0 1
1 1 0 0
1 1 1 0

Видно, что третий столбец — это y.

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

Получилась строчка из трёх 1. Значит, в первом столбце в пустой ячейке вверху будет 0. Следовательно, первый столбец — w.

Последний столбец достаётся z, т.к. из оставшихся переменных только у неё два 0 и одна 1. Второй столбец, по принципу исключения, — это x.

Ответ: wxyz

Смотреть 2 Задание на YouTube

Задание 3

В файле приведён фрагмент базы данных «Продукты» о поставках товаров
в магазины районов города. База данных состоит из трёх таблиц.

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

ID
операции

Дата

ID
магазина

Артикул

Тип
операции

Количество
упаковок,
шт.

Цена,
руб./шт.

Таблица «Товар» содержит информацию об основных характеристиках
каждого товара. Заголовок таблицы имеет следующий вид.

Артикул

Отдел

Наименование

Ед.
изм.

Количество
в упаковке

Поставщик

Таблица «Магазин» содержит информацию о местонахождении магазинов.
Заголовок таблицы имеет следующий вид.

На рисунке приведена схема указанной базы данных.

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

В ответе запишите только число.

Решение (через формулу):

Откроем файл Excel. Внизу у нас три вкладки (три таблицы).

Есть магазины, есть товары, есть операции, какие товары, куда перемещаются.

Прочитаем ещё раз внимательно вопрос задачи. Переходим на вкладку Магазин. Выделим столбец «Район» и отсортируем по данному столбцу таблицу (кнопка сортировки находится обычно в правом верхнем углу). Если появится вопрос об автоматическом расширении выделенного диапазона, отвечаем утвердительно.

Теперь удобно посмотреть ID магазинов Заречного Района. Всего получается 4 ID: M3, M9, M11, M14.

Переходим на вкладку Товар. Нас интересует яйцо диетическое. Ищем по поиску (Ctrl + F) и получаем Артикул данного товара. Это номер 15.

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

Сначала подсчитаем сколько поступило указанного товара в указанные торговые точки за период 1-10 июня. Убедимся, что первая строчка не подходит нам по условию и в ячейке H2 ставим значение 0. Это число олицетворяет количество поступивших товаров.

В ячейке H3 пропишем формулу:

=ЕСЛИ(И(ИЛИ(C3=«M3»;C3=«M9»;C3=«M11»; C3=«M14»); D3=15; F3=«Поступление»);H2+E3;H2)

Эту формулу мы распространяем на весь столбец H. Тогда она будет анализировать каждую строчку и подсчитывать количество поступившего товара, учитывая все обстоятельства задачи. В самой последней ячейке столбца H получается число 1420. Это и есть то количество нашего товара, которое поступило в указанные торговые точки. Про дату в этой задаче думать не нужно, т.к. вся таблица по операциям происходит в пределах 1-10 июня.

Аналогично, подсчитаем в столбце I, какое количество убыло. Тогда формула получается:

=ЕСЛИ(И(ИЛИ(C3=«M3»;C3=«M9»;C3=«M11»; C3=«M14»); D3=15; F3=«Продажа»);I2+E3;I2)

Получаем количество проданных товаров 454.

Подсчитаем на сколько же увеличилось товаров:

1420-454=966

Это и будет ответ.

Ответ: 966

Смотреть 3 Задание (решение через формулу) на YouTube

Решение (через фильтры)

В подобных задачах удобно воспользоваться фильтрами!

Выбираем вкладку Магазин и нажимаем кнопку Фильтр.

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

Кнопка Фильтр может находится и на главной панеле.

Теперь можно отфильтровать магазины Заречного района.

Нажмём «ОК», и у нас останутся только магазины Заречного района. Фиксируем их ID.

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

Переходим на главную вкладку Движение товаров. Включаем фильтры. Фильтруем операции, которые подходят для наших магазинов и для нашего товара.

В начале найдём количество упаковок, которые поступили в магазины, поэтому в столбце Тип операции выбираем «Поступление«.

Выделяем ячейки столбца Количество упаковок для получившихся операций, и внизу смотрим сумму этих ячеек.

Здесь нельзя пользоваться стандартной функцией СУММ, потому что она суммируем ещё и скрытые ячейки. А так мы получаем сумму выделенных ячеек.

Получается количество поступивших упаковок равно 1420. Аналогично количество убывших получается 454.

1420-454=966

Ответ: 966

Смотреть 3 Задание (решение через фильтры) на YouTube

Задание 4

Для кодирования некоторой последовательности, состоящей из букв Л, М,
Н, П, Р, решили использовать неравномерный двоичный код,
удовлетворяющий условию, что никакое кодовое слово не является началом
другого кодового слова. Это условие обеспечивает возможность
однозначной расшифровки закодированных сообщений. Для букв Л, М, Н
использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся
букв П и Р кодовые слова неизвестны.

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

Решение:

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

Следовательно, можно воспользоваться приёмом дерево Фано.

Разместим буквы для которых известны коды на дереве Фано.

При построении дерева Фано мы проращивает от корня две ветки 0 и 1. От каждой ветки тоже можно прорастить две ветки 0 и 1 и т.д. Если буква «села» на ветку, то она блокирует эту ветку, и больше нельзя проращивать новые ответвления от неё.

У нас остались две буквы П и Р, а прорастить можем только одну ветку (из 1 — прорастить 0). Мы проращиваем эту ветку и от неё проращиваем два ответвления, и теперь мы уже можем разместить оставшиеся буквы на дереве.

Для П выбираем код с меньшим числовым значением — 100, как написано в условии. Букве Р достаётся код — 101.

Ответ: 100

Смотреть 4 Задание на YouTube

Задание 5

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

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

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

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

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

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

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

Решение:

На вход поступает натуральное (обычное, не дробное, положительное) число N.

Это число алгоритм переводит в двоичную систему.

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

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

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

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

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

Т.к. число R должно быть больше 77, то переведём число 78 (77 + 1) в двоичный вид, чтобы можно было оценить входящее число N.

Это можно сделать стандартным калькулятором windows, переключив его в режим «Программиста» (Вид->»Программист»).

Получилось число 1001110. Будем рассматривать (начиная с 1001110) числа на выполнение правил, которые заданы для алгоритма. Если все правила будут выполнены, значит, мы получили то число, по которому вычислим изначальное N. Нам нужно получить именно минимальное число, поэтому мы и начали с минимального возможного претендента для числа R (78).

Здесь нам сразу повезло, сразу число 78 удовлетворяет всем условиям. Нас просили написать именно число N, поэтому от числа 1001110 отбрасываем два разряда и переводим в десятичную систему.

Переводим в десятичную систему 10011 -> 19.

Ответ: 19

Смотреть 5 Задание на YouTube

Очень доступное объяснение. Жду разбор следующих заданий

Следующие задания уже разобраны из Демоверсии 2022. Можете посмотреть в разделе ЕГЭ.

Источник

Характеристика задания

1. Тип ответа: запись числового выражения.

2. Структура содержания задания: задан алгоритм на формальном языке.

3. Уровень сложности: повышенный.

4. Примерное время выполнения: (8) минут.

5. Количество баллов: (1).

6. Требуется специальное программное обеспечение: да.

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

Пример задания (демоверсия ЕГЭ (2023))

Рис. (1). Пример задания

Для начала рассмотрим более лёгкое аналогичное задание.

У исполнителя Калькулятор три команды, которым присвоены номера:
1) прибавь (1);
2) умножь на (2);
3) умножь на (3).

Сколько существует программ, которые число (1) преобразуют в число (6)?

Решить такую задачу можно следующими способами:
1) построить дерево;
2) построить таблицу вариантов;
3) с помощью языка программирования.

Рис. (2). Дерево

Способ (2)

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

1) прибавь (1);
2) умножь на (2);
3) умножь на (3).

Построим таблицу. Условия получения чисел будут таковы:
если число не делится ни на (2) и ни на (3), то количество вариантов вычисляется по формуле

KN=KN
−1

(т. е равно предыдущему значению) ((1)).

Если число делится только на (2), то количество вариантов вычисляется по формуле

Если число делится только на (3), то количество вариантов вычисляется по формуле

Если число делится и на (2), и на (3), то количество вариантов вычисляется по формуле

KN/2,3=KN−1+KN/2+KN/3

((4)).

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

Рис. (3). Таблица

Способ (3)

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

Какие условия нужно рассмотреть?

1	Объявим функцию (F), переменная (x) — первое число (из которого нужно начать работу), (y) — второе число, которое нужно получить
1 2	Проверим условие: если (x) окажется больше (y), то команд получения из одного числа другого нет, т. е. (0)
1 2 3	Проверим условие: если (x) равно (у), то команда есть, и она одна, поэтому возвращаем (1) команду
1 2 3 4	Данная строка возвращает значение функции. Как видим, в записях «(x + 1)», «(x2)», «(x3)» заложены условия задания: 1) прибавь (1); 2) умножь на (2); 3) умножь на (3)
1 2 3 4 5	Вызов функции (F) с параметрами (x=1) и (y=6)
	Результат работы программы

Ответ: (10).

Решим задание из демоверсии (2023).

Алгоритм решения задания похож на предыдущий, исключением является то, что добавляется условие «траектория вычислений содержит число (10) и не содержит (17)». Нам нужно ввести ещё ограничение: «если (x) окажется больше (y), то команд получения из одного числа другого нет, т. е. (0)», и при появлении числа (17) тоже значение функции будет равно (0). Условие «содержит число (10)» запишем в строке вызова функции

(print(1,10)*(10,35))).

Программа

1	Объявим функцию (F), переменная (x) — первое число (из которого нужно начать работу), (y) — второе число, которое нужно получить
1 2	Проверим условие: если (x) окажется больше (y), то команд получения из одного числа другого нет, т. е. (0). Также проверяем, если встречается (17), то возвращается (0)
1 2 3	Проверим условие: если (x) равно (у), то команда есть, и она одна, поэтому возвращаем (1) команду
1 2 3 4	Даная строка возвращает значение функции. Как видим, в записях «(x+1)», «(x*2)» заложены условия задания: 1) прибавь (1); 2) умножь на (2)
1 2 3 4 5	Вызов функции (F) с параметрами. В данном задании вызов разбит на (2) части, так как условие — «включая (10)», поэтому запрашиваем два промежутка и перемножаем их
	Вывод результата

Ответ: (98).

Источник

Разбираем Задание 1 из демоверсии ЕГЭ по информатики 2022

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

Решение:

В начале нужно понять, какой город под какой буквой находится в таблице. Точка К – единственная точка от которой отходит 6 дорог. Поэтому её легко найти в таблице, она под номером 5. Рисунок имеет симметричную структуру. Поэтому, например точки A и E мы не сможем отличить друг от друга. Но найдём примерное их расположение. Города A и E имеют по две дороги. Значит, им соответствуют номера 1 и 3. Городам Б и Д соответствуют номера 2 и 4. Учитывая то, что эти номера по таблице связаны с 1 и 3. Все-таки, какому номеру соответствует конкретная буква, мы не сможем узнать. С номерами 2 и 4, должны быть связаны уже В и Г. Значит, городам В и Г соответствуют номера 6 и 7. Получается, чтобы ответить на вопрос задачи, нужно суммировать расстояния на пересечении (2 и 6) И (4 и 7).

13+7=20

Ответ: 20

Источник

ЕГЭ информатика 1 задание разбор, теория, как решать

Анализ информационных моделей, (Б) — 1 балл

Е1.28 какова сумма протяжённостей дорог из пункта D в пункт B и из пункта F в пункт A.

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

Е1.27 могут соответствовать населённым пунктам Б и Ж на схеме

На рисунке схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие …

Е1.26 Известно, что длина дороги ЕЖ больше, чем длина дороги БВ.

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ЕЖ меньше, чем длина дороги БВ. Определите длину дороги ГИ. …

Е1.25 Известно, что длина дороги ГЕ больше, чем длина дороги ГЖ.

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ГЕ больше, чем длина дороги ГЖ. Определите длину дороги БВ. …

Е1.24 Найдите номера пунктов G и H

Найдите номера пунктов G и H. На рисунке изображена схема дорог N-ского района. Приведены длины дорог между пунктами. Так как таблицу и граф заполняли независимо, наименование вершин графа никак не зависят от номеров пунктов в таблице. Найдите номера пунктов G и H. В качестве ответа запишите найденные номера в порядке возрастания без разделителей. Ответ: …

Е1.23 дорога из А в В имеет протяженность 17, в то время как дороги из А в В нет.

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

Е1.22 какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д.

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

Е1.21 Определите длину кратчайшего пути между пунктами Б и Д.

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

Е1.20 указанные на графе буквенные обозначения пунктов от П1 до П7

Выпишите последовательно, без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П7 На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями …

Е1.19 Определите, какова протяжённость дороги из пункта Д в пункт Е.

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

Источник

Единый государственный экзамен по информатике состоит из 27 заданий. В задании 1 проверяются навыки кодирования и проведения операций над числами в различных системах счисления. Школьник должен уметь переводить число из десятичной системы счисления в произвольную и наоборот, а также выполнять сложение и вычитание чисел в различных системах счисления и сравнивать их. Здесь вы можете узнать, как решать задание 1 ЕГЭ по информатике, а также изучить примеры и способы решения на основе подробно разобранных заданий.

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