,
,
,
,
,
,
,
,
,
,
25 февраля 2023
Тренировочный вариант с ответами и подробным разбором.
В задании 27 для файла А дано количество пунктов, при котором между пунктами сбора мусора будет четное количество контейнеров, а для файла В — нечетное. В разборе решение для файла В работало так, как будто между пунктами сбора мусора четное количество, что давало неверный ответ.Сейчас сделано следующее: файл остался прежним, на сайте и в pdf версии актуальные ответы.Представленное в разборе решение 27В является верным только для варианта с четным количеством контейнеров. Чтобы сделать его работающим для нечетного количества, необходимо пересмотреть формулы для расчетов вычитаемых и суммируемых значений, но общая идея остается прежней.
00:00 Анализ результатов04:49 Задание 107:42 Задание 213:54 Задание 317:29 Задание 421:24 Задание 532:09 Задание 635:33 Задание 737:53 Задание 844:45 Задание 956:32 Задание 1057:31 Задание 1159:20 Задание 121:04:37 Задание 131:07:54 Задание 141:09:45 Задание 151:12:56 Задание 161:18:03 Задание 171:21:48 Задание 181:24:49 Задание 191:30:35 Задание 201:32:05 Задание 211:32:47 Задание 221:37:42 Задание 231:45:40 О курсе1:46:35 Задание 241:55:28 Задание 252:00:15 Задание 262:06:49 Задание 27А2:23:20 Задание 27В2:33:07 Заключение
*** КАНАЛ ЮТЬЮБ ***
Выберите номер задания ЕГЭ с разбором примеров:
Структура заданий ЕГЭ по информатике
С 2021 года структура заданий и начисления баллов:
Инструкция для участника КЕГЭ по использованию ПО для сдачи экзамена по информатике и ИКТ в компьютерной форме
Дата проведения (ГИА) ЕГЭ по информатике в 2023 году (ФИПИ)
Досрочный период: 6 апреля (четверг)
Основной период: 19 июня (понедельник) и 20 июня (вторник)
Резерв: 27 июня (вторник)
Шкала перевода баллов ЕГЭ по информатике
Таблица перевода первичных баллов в тестовые баллы для проведения ЕГЭ:
(* таблица с сайта Рособрнадзора)
Минимальное количество баллов в 2023 г. — не может быть установлено ниже 44 баллов
1 балл начисляется за выполнение заданий 1-25
2 балла начисляется за выполнение заданий 26-27
Тренировочные варианты (КИМы)
Подборка тренировочных вариантов ЕГЭ 2023 по информатике для 11 класса из различных источником с ответами.
Соответствуют демоверсии 2023 года.
Тренировочные варианты ЕГЭ 2023 по информатике
Ссылки на доп. файлы находятся в вариантах.
1. Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв – П и Р – кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.
2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
1) Строится двоичная запись числа N. К этой записи дописываются справа ещё два разряда по следующему правилу:
2) Если число чётное, в конец числа (справа) дописывается 1, в противном случае справа дописывается 0.
3) Предыдущий пункт повторяется для записи с добавленной цифрой. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма.
Укажите максимальное число N, для которого результат работы алгоритма будет меньше 171. В ответе это число запишите в десятичной системе счисления.
3. Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
4. На вход регистратору поступает одно из 1500 значений. Каждое значение записывается в память компьютера с помощью одинакового и минимально возможного количества бит. Сколько бит понадобится для хранения 153 измерений?
5. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может увеличить количество камней в два раза или в три раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 100. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в куче будет 100 или больше камней. В начальный момент в куче S камней; 1 ≤ S ≤ 99.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети.
Укажите минимальное значение S, когда такая ситуация возможна
Открытые варианты ЕГЭ за 2023 год, которые являются аналогом вариантов досрочного ЕГЭ 2023 по информатике. Ранее ФИПИ публиковал просто варианты после проведения досрочной волны. Но с 2021 года появилась практика называть их «открытыми вариантами», хотя все эксперты сходятся в том, что на самом деле это и есть один из вариантов досрочного ЕГЭ текущего года по информатике.
Открытый вариант не содержит ответы и разбор второй, сложной части варианта. Поэтому мы собрали для вас подробные видеоразборы от репетиторов, чтобы у вас была возможность разобрать каждое задание.
Некоторые задания из открытого варианта
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Определите, сколько точек с целочисленными координатами будут находиться внутри области, которая ограничена линией, заданной алгоритмом. Точки на линии учитывать не следует.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 23 символов. В качестве символов используются буквы из 12-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля в системе хранятся дополнительные сведения о каждом пользователе, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 297 пользователях потребовалось 13 068 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 43. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, состоящую из 43 или больше камней.
В начальный момент в куче было S камней; 1 ≤ S ≤ 42.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите такое значение S, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
Для игры, описанной в задании 19, найдите два таких минимальных значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
Найденные значения запишите в ответе в порядке возрастания
Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два условия:
Если найдено несколько значений S, в ответе запишите наименьшее из них.
Смотреть в PDF:
Или прямо сейчас: cкачать в pdf файле.
Видеоразбор открытого варианта
Продолжаем решать демоверсию ЕГЭ по информатике 2023.
Условия задач были взяты с сайта: https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5
В этой статье разберём задания 16-21 из демоверсии ЕГЭ по информатике 2023.
Демоверсия ЕГЭ по информатике 2023 (Задания 1-5)
Демоверсия ЕГЭ по информатике 2023 (Задания 6-10)
Демоверсия ЕГЭ по информатике 2023 (Задания 11-15)
Демоверсия ЕГЭ по информатике 2023 (Задания 22-27)
Алгоритм вычисления значения функции F(n), где n – натуральное число,
задан следующими соотношениями:
F(n) = 1 при n = 1;
Чему равно значение выражения F(2023) / F(2020)?
Если мы просто перепечатаем функцию, как мы делали на экзамене в 2022 году, то программа откажится это вычислять. Здесь слишком большая глубина рекурсии.
F(2023) / F(2020) = (2023 * 2022 * 2021 * 2020!) / 2020! = 2023 * 2022 * 2021
Выражение 2020! просто сокращается. В ответе напишем 2023 * 2022 * 2021 = 8266912626.
Ответ: 8266912626
В файле содержится последовательность целых чисел. Элементы
последовательности могут принимать целые значения от –10 000 до 10 000
включительно. Определите количество пар последовательности, в которых
только одно число оканчивается на 3, а сумма квадратов элементов пары
не меньше квадрата максимального элемента последовательности,
оканчивающегося на 3. В ответе запишите два числа: сначала количество
найденных пар, затем максимальную из сумм квадратов элементов таких
пар. В данной задаче под парой подразумевается два идущих подряд
элемента последовательности.
В начале нужно найти максимальное число последовательности, оканчивающегося на 3.
f=()
mx=-10000
s f.readlines():
x=(s)
if abs(x)%10==3:
mx = (mx, x)
(mx)
Получается число 9973.
Напишем основную программу:
Как решать подобные задачи было рассказано в видеокурсе.
Здесь нужно помнить, что числа отрицательные. Поэтому при нахождении последней цифры, нужно использовать функцию модуля abs.
Так же здесь интересное логическое выражение «в которых только одно число оканчивается на 3». Это операция xor — отрицание равносильности.
Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может
перемещаться по клеткам, выполняя за одно перемещение одну из двух
команд: вправо или вниз. По команде вправо Робот перемещается
в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю.
Квадрат ограничен внешними стенами. Между соседними клетками квадрата
также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета
достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой;
это также относится к начальной и конечной клеткам маршрута Робота.
Определите максимальную и минимальную денежные суммы, которые
может собрать Робот, пройдя из левой верхней клетки в правую нижнюю.
В ответе укажите два числа – сначала максимальную сумму, затем
минимальную.
Исходные данные представляют собой электронную таблицу размером
N × N, каждая ячейка которой соответствует клетке квадрата. Внутренние
и внешние стены обозначены утолщенными линиями.
Пример входных данных:
Открываем файл в программе Excel.
Выделим все ячейки с числами, нажмём «вырезать», используя контекстное меню. Вставим данные на 1 столбец вправо. Это делаем потому, что будем использовать для решения формулу, которая будет обращаться к ячейке слева.
Мысленно представим пространство на 1 строчку ниже, чем область, где находятся числа. Это пространство будет таким же по размерам, как и область с числами. В этом пространстве и будет наше решение.
Отметим особым цветом те ячейки, которые «спрятаны» от движения Робота стенками.
Для этих ячеек будем составлять другие формулы, в отличии от обычных ячеек.
Цвет ячейки можно поменять, нажав на кнопку «Цвет заливки» на главной вкладке программы.
Т.к. Робот направляется из левой верхней ячейки, то мы сначала и напишем формулу для этой ячейки. Пишем для ячейки B22:
Робот в любую ячейку может прийти либо сверху, либо слева. Для подсчёта максимального количества монет, мы должны выбрать максимальное предыдущее значение. Это и делаем формула. Плюс Робот должен взять монеты с текущей клетки.
Распространим формулу на всё пространство, не трогая закрашенные клетки.
Получается такая картина:
Для вертикальных подкрашенных полосок, Робот может попасть только сверху! Поэтому пишем формулу для ячейки, к примеру, для D23:
Распространяем формулу по всему закрашенному столбцу. Аналогично делаем для всех вертикальны подкрашенных полосок.
В ячейки для горизонтально подкрашенных полосок, Робот может попасть только слева! Поэтому пишем формулу, к примеру, для ячейки E24:
Распространяем формулу по всей закрашенной строчке. Алагоично делаем со всеми горизонтальными полосками.
В правом нижнем углу нашего рабочего пространства получается максимальное количество монет, которое может собрать Робот. В ячейке U41 получается число 1099.
Чтобы получить минимальную возможную сумму, в главной формуле функцию МАКС нужно заменить на МИН!
Удобно воспользоваться автоматической заменой через Ctrl+F.
Минимальная сумма равна 1026.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит
куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход
игрок может добавить в кучу один камень или увеличить количество камней
в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть
неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится
не менее 129. Победителем считается игрок, сделавший последний ход,
т.е. первым получивший кучу, в которой будет 29 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 128.
Будем говорить, что игрок имеет выигрышную стратегию, если он может
выиграть при любых ходах противника. Описать стратегию игрока – значит
описать, какой ход он должен сделать в любой ситуации, которая ему может
встретиться при различной игре противника. В описание выигрышной
стратегии не следует включать ходы играющего по этой стратегии игрока,
не являющиеся для него безусловно выигрышными, т.е. не являющиеся
выигрышными независимо от игры противника.
Укажите такое значение S, при котором Петя не может выиграть за один ход,
но при любом ходе Пети Ваня может выиграть своим первым ходом.
Решим задачу с помощью шаблона на языке программирования Python. Если хотите ознакомится с аналитическим решением задач на теорию игр, можете посмотреть мои статьи по 19 Заданию, 20 Заданию, 21 Заданию. Но с помощью шаблонов на экзамене решать быстрее и легче. Об этом подходе можете найти в видеокурсе.
Введём параметр p, который будет олицетворять позицию игры (ход).
Заводим функцию F. Т.к. у нас одна куча, то она принимает параметры: x — количество камней в куче, p-позиция игры.
Если, позиция уже равна 3, но камней меньше, чем должно быть для победы, то возвращаем False (проигрыш).
Третье условие. Если кто-то выиграл, но на первых двух условиях мы не вышли из функции, то, значит, выиграл не тот, кто нам нужен, следовательно, возвращаем Fasle.
Если мы не вышли на первых трёх условиях, то, значит, продолжаем прокручивать ходы, рекурсивно запускаем функцию F.
Для нечётных p (это ходы Вани), возвращаем разные ходы через and, т.к. он должен побеждать в любом случае. При этом увеличиваем на 1 значение p.
Для чётных p (это ходы Пети), возвращаем ходы через or.
В конце перебираем все возможные значения для s через цикл for, ищём те значения, которые подходят по условию задачи.
Ответ: 64
Для игры, описанной в задании 19, найдите два наименьших таких значения S, при
которых у Пети есть выигрышная стратегия, причём одновременно
выполняются два условия:
− Петя не может выиграть за один ход;
− Петя может выиграть своим вторым ходом независимо от того, как
будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания.
Задача точно такая же, как и в 19 задании, только теперь обязательно должен побежать Петя на своём втором ходу (p=4), при любой игре Вани.
Пишем тот же шаблон, немного отредактировав его.
Получается 32 и 63.
Для игры, описанной в задании 19, найдите минимальное значение S, при котором
одновременно выполняются два условия:
− у Вани есть выигрышная стратегия, позволяющая ему выиграть
первым или вторым ходом при любой игре Пети;
− у Вани нет стратегии, которая позволит ему гарантированно выиграть
первым ходом.
Если найдено несколько значений S, в ответе запишите минимальное из них.
Опять используем прошлый шаблон, но немного модернизируем.
Здесь Ваня должен выигрывать либо на первом своём ходе (p=3), либо на втором своём ходе (p=5).
Т.к. Ваня не должен гарантированно выиграть своим первым ходом, то мы создаём ещё одну функцию F1, похожую на основную функцию F, которая вычисляет, когда Ваня именно гарантированно выигрывает на своём первом ходе (p=3). И, затем, мы из тех чисел, которые получились в первой функции F, исключаем числа, которые получились во второй функции F1.
В первой функции получилось 62,64, а во второй 64. Получается ответ 62.
Ответ: 62
Решу ЕГЭ информатика на 80+ баллов
Добавлено: 29 января 2021 в 11:55
ЕГЭ по информатике открывает двери на многие престижные специальности, поэтому предмет входит в разряд «топовых». В 2018 году его сдавали почти 72 тыс. участников, в 2019 году — 80 тыс., а в 2020 году — уже 54,5 тыс. потенциальных абитуриентов.
Впрочем, для мотивированных учеников даже столь высокая конкуренция не должна стать преградой к поступлению в университет, ведь за несколько месяцев вполне реально подготовиться на высокий результат.
Для этого достаточно сказать себе: «Решу ЕГЭ информатика на 80+ баллов» и приступить к изучению учебного материала.
Решу ЕГЭ информатика: как подготовиться в 2021 году?
Особенности ЕГЭ по информатике в 2023 году
Для того, чтобы учить, необходимо знать, что и как учить. В 2023 году ЕГЭ по информатике будет состоять из 27 заданий, за правильное решение которых участник сможет получить 30 первичных баллов.
При этом впервые в истории экзамен будет проходить на компьютерах (ранее работу выполняли на бумажных бланках), причем задания разбиты на два блока:
В связи с переходом с бумажных бланков на компьютерный формат изменились формулировки некоторых вопросов. К примеру, ранее в контрольных измерительных материалах содержалось задание №8 на умение исполнять линейный алгоритм, что существенно упростилось с использованием ЭВМ.
Именно поэтому задания такого типа переформулировали с акцентом на анализе программного кода на одном из основных языков (школьный алгоритмический язык, C#, Pascal, Python). В 2023 году Бейсик исключили из числа предлагаемых языков, а языки С++ и Java участник может выбрать по своему усмотрению для самостоятельного написания кода.
Другие нововведения 2023 года:
Специфика заданий ЕГЭ по информатике 2023
Итак, со структурой и изменениям в КИМ ЕГЭ мы разобрались. Осталось сконцентрироваться на подготовке к экзамену и разобрать, какие навыки нужны для правильного ответа на вопросы некоторых наиболее «представительных» разделов.
В структуре КИМ этому навыку посвящено 8 заданий, часть из них — с использованием прилагаемых файлов. При этом для их выполнения достаточно знать лишь один из предложенных языков программирования. При подготовке мы рекомендуем уделить внимание следующим разделам:
Логика и алгоритмы
В КИМ 2023 года к разделу «Логика» относятся задания №5 и №15. Для их успешного решения следует изучить основные логические операции конъюнкции, дизъюнкции, отрицания и импликации, приоритеты логических операций, понимать равносильность логических выражений и пр.
Раздел «Алгоритмы» объединяет 6 заданий, причем три из них — по теории игр (№№19-21), где необходимо понимание выигрышной стратегии и умение выбора выигрышного хода при соблюдении одного или нескольких условий.
Для решения остальных трех заданий важно учитывать траекторию вычислений программы при планировании с исполнителем, уметь работать с двоичной и десятичной системами счисления, понимать сущность алгоритмизации.
Информационные модели, кодирование и поиск информации
Три задания (№№1, 3, 13) требуют навыков работы с таблицами, графами и базами данных. Пять заданий на кодирование информации предполагают работу с кодовыми словами, базами данных, идентификаторами, двоичными кодами, другими системами счисления, арифметическими выражениями, элементы теории кодирования и пр.
Поиск информации требует навыков работы с текстовыми файлами и электронными таблицами.
«Решу ЕГЭ информатика»
Как показывает практика, наиболее успешно справляются с заданиями ЕГЭ те участники, которые были мотивированы на качественную и своевременную подготовку к экзамену. При этом мы рекомендуем учитывать следующие нюансы:
Занимайтесь на курсах ЕГЭ и ОГЭ в паре TwoStu и получите максимум баллов на экзамене
Эксперт по подготовке к ЕГЭ, ОГЭ и ВПР
Закончил Московский физико-технический институт (Физтех) по специальности прикладная физика и математика. Магистр физико-математических наук. Преподавательский стаж более 13 лет. Соучредитель курсов ЕГЭ и ОГЭ в паре TwoStu.
