1. Графы через матрицу смежности
1. Вспоминай формулы по каждой теме
2. Решай новые задачи каждый день
3. Вдумчиво разбирай решения
ЕГЭ по информатике с решением
На рисунке представлена схема дорог около города Умь. В таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно.
Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам Б и Д на схеме. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.
Рассмотрим наш граф. Заметим, что город С уникален в том смысле, что из него выходит уникальное число дорог, а именно 5. По таблице легко понять, что С = П4. Заметим, что город Б едиственный не связан дорогой с городом С. Так как нам известно, С = П4. По таблице строки П4 мы видим, что единственный пункт, не связанный с П4, – это П6. Таким образом, понимаем, что Б = П6. Теперь найдем номер города Д. Он связан с городом Б, также мы знаем, что из него выходят три дороги. По строке П6 из таблицы мы видим, что город Б связан с П1 и П7. Из П1 выходят три дороги, из П7 – две. Из графа видим, что от Д – три дороги, от Г – две. Следовательно, Д = П1. В ответ записываем два номера в порядке возрастания – 16.
Ответ: 16
Саша и Максим потерялись в лесу. На рисунке представлена схема тропинок в лесу между столетними дубами. В таблице содержатся сведения о длине тропинки от одного дуба к другому. Отсутствие значения означает, что такой тропинки нет. Каждому дубу на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Помогите Саше и Максиму определить длину тропинки между дубами Ж и З.
Рассмотрим наш граф. Заметим, что дубы Б и А уникальны в том смысле, что от них выходит уникальное число тропинок: из Б – одна, из А – пять. Следовательно, мы сразу можем определить, что Б = Д8 и А = Д3. Далее из таблицы мы видим, что Д8 связан с Д7, следовательно, Г = Д7. Нам нужно определить номер дуба З. Посмотрим на строчку Д7 таблицы: кроме того, что он связан с Д8 и Д3 (Б и А соответственно), также он связан с Д4 и Д5. Эти номера могут соответствовать дубам В и З. Заметим из таблицы, что Д4 связан с Д3 (то есть Д4 связан с А – видим из графа, что З не связан с А, то есть Д4 – это В), а значит, З = Д5. Далее по таблице определяем, что Д5 связан с Д6 и Д7 (т.е. З связан с Д6 и Г), а значит, Ж = Д6. По таблице определяем искомую длину тропинки между Д5 и Д6 – 4.
Ответ: 4
На рисунке представлена схема дорог около города Максимовка. В таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой, отсутствие звездочки означает, что такой дороги нет. Каждому населенному пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно.
Определите, какие номера населенных пунктов в таблице могут соответствовать населенным пунктам Ж и З на схеме. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.
Рассмотрим наш граф. Заметим, что пункт А уникален том смысле, что из него выходит уникальное число дорог, а именно одна. Следовательно, мы сразу можем определить его номер по таблице: А = П4. Также мы сможем определить номер города Б, так как он единственный связан дорогой с городом А: Б = П2. Заметим, что городов, от которых выходит по четыре дороги, всего два – Б и Ж. Следовательно, мы можем определить номер пункта Ж, так как Б нам уже известен: Ж = П1. Теперь поймем, какой номер соответствует городу З. Так как из него выходят две дороги так же, как из пункта В, то и З, и В могут соответствовать номера 7 и 8. Заметим из таблицы, что П8 связан с П2, следовательно, П8 – это город В. Тогда З = П7. В ответ запишем номера искомых пунктов в порядке возрастания – 17.
Ответ: 17
Аня и Таня нашли карту сокровищ. На рисунке представлена схема мостов между островами в океане Z. В таблице содержатся сведения о длине моста от одного острова к другому. Отсутствие значения означает, что такого моста нет. Каждому острову на схеме соответствует его номер в таблице, но неизвестно, какой именно. Чтобы спланировать путешествие, Ане и Тане нужно определить длину моста между островами Ж и Е.
Рассмотрим наш граф. Заметим, что острова Д и Е уникальны в том смысле, что от них построено уникальное число мостов: от Д – два, от Е – четыре. Следовательно, мы сразу можем определить по таблице, что Д = О7 и Е = О8. Заметим, что от остальных островов отходит по три моста. Но острова Б и З не связаны с островом Е, следовательно, им могут соответствовать номера 1 и 6 (определяем по строке О8: смотрим, с какими номерами отсутствует связь, – это номера 1, 6 и 7, но мы знаем, что О7 = Д). Далее по таблице определяем, с каким номером у О1 и О6 общая связь (смотрим на строки О1 и О6 и видим, что есть мост между О1 и О5 – и мост между О6 и О5). Следовательно, О5 = Ж. Далее находим длину моста между Ж и Е (то есть между О5 и О8). Искомая длина – 17.
Ответ: 17
Артём и Саша гуляют по парку аттракционов. На рисунке представлена схема проходов между аттракционами. В таблице звездочкой обозначено наличие прохода от одного аттракциона к другому, отсутствие звездочки означает, что такого прохода нет. Каждому аттракциону на схеме соответсвует его номер в таблице, но неизвестно, какой именно.
Определите, какие номера в таблице могут соответствовать аттракционам В и З на схеме. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.
Рассмотрим наш граф. Заметим, что аттракционы Д и Б уникальны в том смысле, что из них выходит уникальное число проходов: из Д – четыре, от Б – два. Следовательно, мы сразу можем определить по таблице, что Д = А8 и Б = А5. Заметим, что Б связан с пунктами Е и З, причем из Е существует два прохода, а из З – три. Следовательно, по таблице мы можем определить, что З = А4 (находим строку А5 в таблице, определяем, что он связан с А4 и А6, из А4 – три прохода, из А6 – два). Далее заметим, что у нас два аттракциона, из которых выходят два прохода – Е и В. Так как мы знаем, что Е = А6, В = А7. В ответ запишем номера аттракционов в порядке возрастания: 47.
Ответ: 47
На рисунке представлена схема дорог около города Утьского района. В реестре учета дорог этого города содержатся сведения об их длине. Отсутствие значения означает, что такой дороги нет. Обозначения пунктов в реестре и на схеме не совпадают. Определите, какова длина пути из пункта Б в пункт Г. В ответе запишите только число.
Рассмотрим наш граф. Заметим, что из пунктов Б и Г выходит по четыре дороги. Из таблицы видим, что им могут соответствовать пункты под номерами 3 и 4. Так как нам нужна длина дороги между этими пунктами, необязательно точно определять их номера. Из таблицы находим искомую длину (длина пути из 3 пункта в 4 – или наоборот) – 8.
Ответ: 8
Курс Глицин. Любовь, друзья, спорт и подготовка к ЕГЭ
Курс Глицин. Любовь, друзья, спорт и подготовка к ЕГЭ
Решение задач
*** КАНАЛ ЮТЬЮБ ***
Выберите номер задания ЕГЭ с разбором примеров:
Структура заданий ЕГЭ по информатике
С 2021 года структура заданий и начисления баллов:
- Длительность ЕГЭ по информатике составляет 3 часа 55 минут или 235 минут.
- Задания выполняются с помощью компьютера. На протяжении всего экзамена будут доступны текстовый редактор, редактор электронных таблиц и системы программирования.
- На ЕГЭ допустимо использование следующих языков программирования: С++, Java, C#, Pascal, Python, Школьный алгоритмический язык.
- На экзамене будет разрешено использование программы Microsoft Windows «Калькулятор», а также графического редактора Microsoft Paint.
- При проведении ЕГЭ по информатике выдача КИМ на бумажных носителях не планируется.
- Кроме того, учащемуся будет предоставлен бумажный черновик для решения заданий «на бумаге». Но ответ необходимо внести в систему на компьютере.
- Задания ЕГЭ по информатике делятся на два типа: с использованием заготовленных на компьютере файлов (для выполнения которых требуется использование специализированного программного обеспечения) и без использования таковых.
- По уровню сложности: Базовый – 10 заданий (с № 1 по № 10), Повышенный – 13 (с № 11 по № 23), Высокий – 4 (с № 24 по № 27).
- Максимальный первичный балл за работу – 30.
- Общее время выполнения работы – 235 мин
Инструкция для участника КЕГЭ по использованию ПО для сдачи экзамена по информатике и ИКТ в компьютерной форме
Дата проведения (ГИА) ЕГЭ по информатике в 2023 году (ФИПИ)
Досрочный период:
Основной период:
Резерв:
Дополнительный период:
Шкала перевода баллов ЕГЭ по информатике
Таблица перевода первичных баллов в тестовые баллы для проведения ЕГЭ:
(* таблица является ориентировочной (проект), данные уточняются, шкалы для 2023 года пока нет)
Первич балл |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Тестов балл |
7 | 14 | 20 | 28 | 35 | 40 | 44 | 46 | 49 | 51 | 54 | 56 | 59 | 61 | 64 | 66 | 69 | 71 |
Первич балл |
19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 |
---|---|---|---|---|---|---|---|---|---|---|---|
Тестов балл |
74 | 77 | 80 | 82 | 85 | 87 | 90 | 92 | 95 | 97 | 100 |
Минимальное количество баллов в 2021 г. — 43 балла
1 балл начисляется за выполнение заданий 1-24
2 балла начисляется за выполнение заданий 25-27
Тренировочные варианты (КИМы)
Демоверсия ЕГЭ по информатике 2023 (Задания 22-27)
Продолжаем решать демоверсию ЕГЭ по информатике 2023. Задания 22-27….
Категория: ЕГЭ Подкатегория: Информатика
Дата: 27-08-2022 в 18:31:42
2
Демоверсия ЕГЭ по информатике 2023 (Задания 16-21)
Продолжаем решать демоверсию ЕГЭ по информатике 2023. Задания 16-21….
Категория: ЕГЭ Подкатегория: Информатика
Дата: 27-08-2022 в 18:24:33
0
Демоверсия ЕГЭ по информатике 2023 (Задания 11-15)
Продолжаем решать демоверсию ЕГЭ по информатике 2023. Задания 11-15…
Категория: ЕГЭ Подкатегория: Информатика
Дата: 27-08-2022 в 17:59:38
2
Демоверсия ЕГЭ по информатике 2023 (Задания 6-10)
Продолжаем решать демоверсию ЕГЭ по информатике 2023. Задания 6-10….
Категория: ЕГЭ Подкатегория: Информатика
Дата: 27-08-2022 в 07:19:26
4
Демоверсия ЕГЭ по информатике 2023 (Задания 1-5)
Сегодня решим демоверсию ЕГЭ по информатике 2023. Задания 1-5…
Категория: ЕГЭ Подкатегория: Информатика
Дата: 25-08-2022 в 14:56:38
1
Задачи из реального экзамена ЕГЭ по информатике 20.06.22 (Часть 2)
Продолжаем разбор задач из реального экзамен ЕГЭ по информатике 2022, …
Категория: ЕГЭ Подкатегория: Информатика
Дата: 10-08-2022 в 10:44:37
0
Задачи из реального экзамена ЕГЭ по информатике 20.06.22 (Часть 1)
Эта статья посвящена задачам из реального экзамена ЕГЭ по информатике …
Категория: ЕГЭ Подкатегория: Информатика
Дата: 07-08-2022 в 18:35:16
0
ЕГЭ по информатике 2023 — Задание 25 (Делимость чисел)
Всем привет! Добрались мы до 25 задания из ЕГЭ по информатике 2023. Ра…
Категория: ЕГЭ Подкатегория: Информатика
Дата: 04-08-2022 в 09:36:45
1
ЕГЭ по информатике 2023 — Задание 24 (Полный разбор)
Сегодня посмотрим одно из самых интересных заданий из ЕГЭ по информати…
Категория: ЕГЭ Подкатегория: Информатика
Дата: 28-07-2022 в 08:05:47
3
ЕГЭ по информатике 2023 — Задание 23 (Чудо шаблон!)
Сегодня речь пойдёт о 23 задании из ЕГЭ по информатике 2023. Двадцать …
Категория: ЕГЭ Подкатегория: Информатика
Дата: 26-07-2022 в 08:30:14
2