Самые легкие номера по информатике егэ

Колледж экономических международных связей

Колледж экономических международных связей

Для выпускников 9 и 11 классов.

Высшее образование онлайн

Высшее образование онлайн

Федеральный проект дистанционного образования.

Я б в нефтяники пошел

Я б в нефтяники пошел!

Пройди тест, узнай свою будущую профессию и как её получить.

Технологии будущего

Технологии будущего

Вдохновитесь идеей стать крутым инженером, чтобы изменить мир

Студенческие проекты

Студенческие проекты

Студенты МосПолитеха рассказывают о своих изобретениях

Химия и биотехнологии в РТУ МИРЭА

Химия и биотехнологии в РТУ МИРЭА

120 лет опыта подготовки

Международный колледж искусств и коммуникаций

Международный колледж искусств и коммуникаций

МКИК — современный колледж

Английский язык

Английский язык

Совместно с экспертами Wall Street English мы решили рассказать об английском языке так, чтобы его захотелось выучить.

15 правил безопасного поведения в интернете

15 правил безопасного поведения в интернете

Простые, но важные правила безопасного поведения в Сети.

Олимпиады для школьников

Олимпиады для школьников

Перечень, календарь, уровни, льготы.

Первый экономический

Первый экономический

Рассказываем о том, чем живёт и как устроен РЭУ имени Г.В. Плеханова.

Билет в Голландию

Билет в Голландию

Участвуй в конкурсе и выиграй поездку в Голландию на обучение в одной из летних школ Университета Радбауд.

Цифровые герои

Цифровые герои

Они создают интернет-сервисы, социальные сети, игры и приложения, которыми ежедневно пользуются миллионы людей во всём мире.

Работа будущего

Работа будущего

Как новые технологии, научные открытия и инновации изменят ландшафт на рынке труда в ближайшие 20-30 лет

Профессии мечты

Профессии мечты

Совместно с центром онлайн-обучения Фоксфорд мы решили узнать у школьников, кем они мечтают стать и куда планируют поступать.

Экономическое образование

Экономическое образование

О том, что собой представляет современная экономика, и какие карьерные перспективы открываются перед будущими экономистами.

Гуманитарная сфера

Гуманитарная сфера

Разговариваем с экспертами о важности гуманитарного образования и областях его применения на практике.

Молодые инженеры

Молодые инженеры

Инженерные специальности становятся всё более востребованными и перспективными.

Табель о рангах

Табель о рангах

Что такое гражданская служба, кто такие госслужащие и какое образование является хорошим стартом для будущих чиновников.

Карьера в нефтехимии

Карьера в нефтехимии

Нефтехимия — это инновации, реальное производство продукции, которая есть в каждом доме.

Сегодня разберём одно из самых лёгких заданий из ЕГЭ по информатике — задание 13. Вы с похожим типом задач могли встретится на экзамене в 9 классе по информатике.

Приступим к практическим тренировкам решения 13 задания ЕГЭ по информатике 2022.

Задача (Стандартная)

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

ЕГЭ по информатике 2022 - задание 13 (Лёгкое)

Решение:

Нужно подсчитать количество путей от начальной точки А до конечной точки К.

Будем использовать специальную технику для решения 13 задания из ЕГЭ по информатике 2022

Техника:

Ставим 1 (единицу) возле начальной точки A. Далее, просматриваем ближайшие точки и анализируем, сколько входит стрелок в эти точки. В точку Б «перетекает» 1 из точки А. В точку Г тоже входит одна стрелка из точки А. Значит, тоже в эту точку «перетекает» 1 из А.

В точку В входят две стрелки. Значит, в точку В «втекает» сумма двух точек, из которых выходят эти стрелки! Получается 1 + 1 = 2.

И продолжаем в том же духе.

ЕГЭ по информатике 2022 - задание 13 (Лёгкое Решение)

Число в конечной точке показывает правильный ответ!

Ответ: 17

Задача (Демонстрационный вариант ЕГЭ по информатике, 2020)

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих
через город Ж?

ЕГЭ по информатике 2022 - задание 13 (Демонстрационный вариант 2020)

Решение:

Отличие этой задачи от предыдущей заключается в том, что пути, которые будем засчитывать, обязательно должны проходить через пункт Ж. Чтобы выполнить это условие, зачеркнём стрелку из пункта Е в пункт И. Так же зачеркнём стрелку из пункта З в пункт И. По этим стрелкам ходить нельзя, т.к. если мы по ним пойдём, не будет пройден пункт Ж.

Основная техника же решения будет такой же, как и в прошлой задаче.

ЕГЭ по информатике 2022 - задание 13 (Демонстрационный вариант 2020 Решение)

Ответ: 51

Продолжаем отработку 13 задания ЕГЭ по информатике 2022

Задача (Избегаемая вершина)

На рисунке – схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П

ЕГЭ по информатике 2022 - задание 13 (Избегаемая вершина)

Сколько существует различных путей из пункта А в пункт П, не проходящих через пункт Е?

Решение:

Такая же задача, как и предыдущие две, только здесь, при построении путей, мы не должны проходить через точку E.

Зачеркнём те дороги, которые поведут наши пути через пункт E.

ЕГЭ по информатике 2022 - задание 13 (Избегаемая вершина)

Далее, применим старый метод, который использовали ранее.

Получается ответ 27.

Ответ: 27

Рассмотрим задачу, которая была на реальном экзамене по информатике в этом году.

Задача (ЕГЭ по информатике, 2020, Москва)

На рисунке — схема дорог, связывающих города А, Б, В, Г, Е, Ж, К, Л, М. По каждой дороге можно двигаться в одном направлении, указанном стрелкой. Какая наибольшая длина пути из А в М ?

ЕГЭ по информатике 2022 - задание 13 (Длина пути)

Решение:

В этой задаче отличается вопрос от привычного нахождения количества путей. Здесь нужно найти наибольшую длину пути из начального пункта в конечный.

Возле начальной точки ставим число 0.

ЕГЭ по информатике 2022 - задание 13 (Длина пути решение)

Смотрим сколько входит в узел стрелок. Выбираем стрелку, которая идёт из узла с наибольшим числом. При переходе по стрелочке добавляем 1.

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

Ответ: 7

Get it on Apple Store

Get it on Google Play

Public user contributions licensed under
cc-wiki license with attribution required

Skolkovo resident

Подготовка к ЕГЭ по информатике

Как устроен ЕГЭ по информатике в 2023 году

Экзамен по информатике длится 3 часа 55 минут (235 минут). Всего на ЕГЭ школьник должен будет справиться с 27 заданиями, 11 из которых нужно будет выполнять с помощью специального ПО.

Будьте внимательны: в ЕГЭ по информатике нет привычного разделения на 1-ю и 2-ю части. Ответы на все задания нужно будет записать в одном формате — кратком. Но при этом работа с самого начала экзамена будет проходить за компьютером.

Также задания делятся по уровням сложности:

  • базовый — 11 заданий;

  • повышенный — 11 заданий;

  • высокий — 5 заданий.

Как изменится экзамен по сравнению с 2022 годом

В отличие от ОГЭ, в структуре ЕГЭ по информатике будущих выпускников ждут небольшие перемены:

  • Задание № 6 теперь будет проверять, умеет ли школьник анализировать алгоритм для конкретного исполнителя, а также определять возможные результаты этих алгоритмов.

  • Задание № 22 посвятят параллельному программированию, технологиям организации многопоточных вычислений. Это задание нужно будет выполнять с помощью файла с информацией, необходимой для решения задачи.

  • К списку языков для решения задач по программированию добавили C# и Java.

Учитывайте эти изменения с 2022 года, когда будете составлять план по подготовке к ЕГЭ по информатике.

Получай лайфхаки, статьи, видео и чек-листы по обучению на почту

Альтернативный текст для изображения

Как оценивают готовые работы на ЕГЭ по информатике

Теперь давайте разберёмся, какие задания принесут вам больше баллов, а какие — меньше. Это поможет, если у вас мало времени, и нужно планировать подготовку к ЕГЭ по информатике с нуля.

Если вы верно решите задания № 1–25, то получите по 1 баллу за каждое. При этом правильным ответом будут считать тот, который записан в нужной форме по инструкции в условии. Ответ должен полностью совпадать с эталоном.

Задания № 26 и 27 могут принести вам по 2 балла. Условия те же, что и для № 1–25, — полное совпадение с эталоном. Если же числа перепутаны местами или верное число есть только в одной из ячеек таблицы, за такой ответ вы получите 1 балл. Во всех остальных случаях его оценят в 0 баллов.

Сколько баллов набрать, чтобы получить 3, 4 и 5 на ЕГЭ по информатике

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

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

Разбалловка ЕГЭ по информатике в 2023 году
Оценка по пятибалльной шкале «2» «3» «4» «5»
Первичные баллы 1–5 6–11 12–17 18–29
Тестовые баллы 0–39 40–56 57–72 73–100

5 полезных советов, как подготовиться к ЕГЭ по информатике

Теперь поговорим о том, что поможет вам как можно лучше сдать экзамен. В этом разделе мы собрали 5 советов от преподавателей Skysmart, которые подскажут, с чего начать подготовку к ЕГЭ по информатике. Пользуйтесь ими, и ваши шансы на высокие баллы вырастут.

Совет № 1. Начинайте готовиться заранее

К занятиям лучше приступать до 11 класса, ещё в 10-ом. Тем более, если речь идёт о самостоятельной подготовке к ЕГЭ по информатике с нуля. Так у вас будет больше времени, чтобы охватить все нужные темы. А если вы успеете повторить всё, можно будет направить остаток времени на практику. Она всегда полезна.

Помните: чем больше материала вам нужно будет освоить в короткий срок, тем больше шансов что-то упустить. А ещё — это большой стресс. И он может повлиять на результаты не только ЕГЭ по информатике, но и других экзаменов в 11 классе. Будьте умнее — грамотно распределяйте время. И тогда ваши усилия принесут плоды.

Совет № 2. Сочетайте разные методы подготовки

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

Но самоподготовка будет ещё полезнее, если сочетать её с другими методами. Не пропускайте уроки информатики в школе — преподаватель может рассказать много важных деталей. Также подумайте о дополнительных занятиях. Например, на курсе подготовки к ЕГЭ по информатике в Skysmart наши учителя расскажут вам всё, что нужно знать об экзамене, и помогут подготовиться по индивидуальному плану. Даже в сжатые сроки, если будет нужно.

Совет № 3. Не готовьтесь «вслепую»

Этот совет — продолжение предыдущего. Если вы всё-таки решили готовиться самостоятельно, не стоит скачивать готовые планы в интернете или хаотично повторять темы. Нужно построить систему. Причём ту, которая подойдёт именно вам.

Первый шаг — узнать, какие у вас есть пробелы в знаниях. Для этого в интернете есть большое количество тестов. Один из них составили мы сами — будущие ученики Skysmart проходят его на бесплатном вводном уроке. Его результаты покажут, на какие темы нужно сделать упор.

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

Третий шаг — составить план подготовки к ЕГЭ по информатике. У вас уже есть все нужные переменные: темы для изучения, объём практики и срок. Теперь нужно распределить работу по неделям. Не забывайте чередовать методы подготовки — так будет легче усваивать полезную информацию. И обязательно оставьте 1–2 дня для выходных. Отдыхать — это важно.

Совет № 4. Занимайтесь программированием

Как видно из спецификации ЕГЭ по информатике, 50% заданий экзамена связаны с программированием. Причём в 10 и 11 классах у ученика есть чуть больше вариантов для выбора языка, чем в 9-м. Так, школьник может решать задачи с помощью:

  • КуМир;

  • C#;

  • C++;

  • Pascal;

  • Java;

  • Python.

Обратите внимание: не нужно учить все эти языки. Достаточно выбрать только один и освоить его на базовом уровне. Это ваш ключ к решению всех задач на программирование в ЕГЭ по информатике и высоким баллам.

Какой конкретно язык выбрать — решать только вам. Но если вы колеблетесь с решением, мы кратко расскажем о каждом из них.

КуМир — школьный алгоритмический язык программирования, который разработали в России. Все его элементы пишутся на русском языке, а сам синтаксис — проще некуда. Поэтому кодить на нём будет легче всего. Но при этом навыки работы с ним никак не пригодятся вам в жизни — им пользуются только школьники на уроках. А потому советуем выбирать его, только если не хотите дальше заниматься программированием.

C++ — перспективный, но сложный язык программирования. У него не самый дружелюбный синтаксис, а потому мы не советуем учить его для ЕГЭ. Выбирайте его только в том случае, если уже знаете более лёгкие ЯП, например Python.

C# — более простой «брат» Java. По уровню сложности находится между ним и Python, причём он не менее перспективный. C# считают языком программирования для начинающих, поэтому в 11 классе уже можно начать изучать его. В т. ч. — и для решения ЕГЭ.

Pascal — лёгкий, но уже бесполезный в 2023 году язык программирования. Да, он поможет вам справиться с заданиями, однако больше нигде не пригодится. Как и в случае с КуМир, выбирайте его тогда, когда не хотите изучать код после школы.

Java — один из самых популярных языков программирования, который открывает неплохие профессиональные перспективы. По простоте освоения он ближе к среднему уровню, и начать знакомиться с ним можно уже в 11 классе. Хотя, скорее всего, знакомство пройдёт не без сложностей. Но если вам интересно программирование, вы справитесь!

Python — один из самых лёгких и перспективных языков. Именно с него программисты чаще всего начинают свой путь. Но для него, как и для всех ЯП, кроме КуМир, нужен английский язык, а потому придётся подтянуть его уровень. Выбирайте Python, если хотите дальше погружаться в IT, но нет желания кодить на C++.

Совет № 5. Пользуйтесь ресурсами для подготовки к ЕГЭ по информатике

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

Полезные сайты для подготовки к ЕГЭ по информатике
Официальный сайт ФИПИ Здесь собраны все документы, которые больше расскажут вам об экзамене. Среди них:

  • демоверсия — пример заданий ЕГЭ с ответами и критериями оценки.

  • спецификация — описание структуры экзамена;

  • кодификатор — перечень тем, по которым составлены задания;

  • методические рекомендации — гайд по подготовке от ФИПИ.

4ЕГЭ Полезный сайт, на котором собраны новости об экзамене, калькуляторы для перевода баллов, разборы заданий демоверсии и другие полезности.
РешуЕГЭ Портал с тренировочными заданиями ЕГЭ по разным предметам. Это что-то вроде бесплатного пробника — можно решить задания и сразу узнать, сколько баллов вы набрали.
Открытый банк заданий ЕГЭ Ещё один ресурс с практикой, на этот раз — от ФИПИ. Здесь тоже можно найти актуальные задания ЕГЭ, но уже без проверки.
Kode Source Огромная библиотека знаний по распространённым языкам программирования. Кроме теории, здесь есть задания для тренировки навыков любого из языков. В том числе тех, которые нужны для ЕГЭ.

Как именно строить план и какую цель выбрать — решать только вам. Но помните, что лучшая подготовка к ЕГЭ по информатике — это та, которая учитывает все ваши данные. Поэтому важно планировать её с опытным преподавателем. На курсе подготовки к ЕГЭ по информатике в Skysmart мы поможем найти слабые места в ваших знаниях и разобрать самые сложные темы. А ещё — научим заполнять бланки, расскажем о частых ошибках учеников и познакомим с ПО, который встретится на экзамене. Начните с вводного занятия — это бесплатно!

Доброго времени суток каждому жителю Хабрвилля! Давненько я не писал статей! Пора это исправить!

В сегодняшней статье поговорим о насущной для многих выпускников школ теме — ЕГЭ. Да-да-да! Я знаю, что Хабр — это сообщество разработчиков, а не начинающих айтишников, но сейчас ребятам как никогда нужна поддержка именно сообщества. Ребят опять посадили на дистант. Пока не ясно на какой период, но уже сейчас можно сказать, что ЕГЭ по информатике будет на компьютерах и его можно зарешать при помощи языка Python.

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

Всех желающих — приглашаю ниже!

Быстрый перевод из системы в систему

В Python есть интересные функции bin(), oct() и hex(). Работают данные функции очень просто:

bin(156) #Выводит '0b10011100'
oct(156) #Выводит '0o234'
hex(156) #Выводит '0x9c'

Вывод в интерпретационном режиме

Вывод в интерпретационном режиме

Как вы видите, выводится строка, где 0b — означает, что число далее в двоичной системе счисления, 0o — в восьмеричной, а 0x — в шестнадцатеричной. Но это стандартные системы, а есть и необычные…

Давайте посмотрим и на них:

n = int(input()) #Вводим целое число
 
b = '' #Формируем пустую строку
 
while n > 0: #Пока число не ноль
    b = str(n % 2) + b #Остатот от деления нужной системы (в нашем сл записываем слева
    n = n // 2 #Целочисленное деление
 
print(b) #Вывод

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

n = int(input()) #Вводим целое число

b = '' #Формируем пустую строку

while n > 0: #Пока число не ноль
	if (n % 21) > 9: #Если остаток от деления больше 9...
		if n % 21 == 10: #... и равен 10...
			b = 'A' + b #... запишем слева A
		elif n % 21 == 11:#... и равен 11...
			b = 'B' + b#... запишем слева B

'''

И так далее, пока не дойдём до системы счисления -1 (я переводил в 21-ную систему и шёл до 20)

'''

		elif n % 21 == 11:
			b = 'B' + b
		elif n % 21 == 12:
			b = 'C' + b
		elif n % 21 == 13:
			b = 'D' + b
		elif n % 21 == 14:
			b = 'E' + b
		elif n % 21 == 15:
			b = 'F' + b
		elif n % 21 == 16:
			b = 'G' + b
		elif n % 21 == 17:
			b = 'H' + b
		elif n % 21 == 18:
			b = 'I' + b
		elif n % 21 == 19:
			b = 'J' + b
		elif n % 21 == 20:
			b = 'K' + b
	else: #Иначе (остаток меньше 10)
		b = str(n % 21) + b #Остатот от деления записываем слева
	n = n // 21 #Целочисленное деление

print(b) #Вывод

Способ объёмен, но понятен. Теперь давайте используем тот же функцию перевода из любой системы счисления в любую:

def convert_base(num, to_base=10, from_base=10):
    # Перевод в десятичную систему
    if isinstance(num, str): # Если число - строка, то ...
        n = int(num, from_base) # ... переводим его в нужную систему счисления
    else: # Если же ввели число, то ...
        n = int(num) # ... просто воспринять его как число
    # Перевод десятичной в 'to_base' систему
    alphabet = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" # Берём алфавит
    if n < to_base: # Если число меньше системы счисления в которую переводить...
        return alphabet[n] # ... вернуть значения номера в алфавите (остаток от деления)
    else: # Иначе...
        return convert_base(n // to_base, to_base) + alphabet[n % to_base] # ... рекурсивно обратиться к функии нахождения остатка

Вызвав функцию вывода print(convert_base(156, 16, 10)) мы переведём 156 из 10 в 16 систему счисления, а введя print(convert_base('23', 21, 4)) переведёт 23 из 4-ичной в 21-ичную систему (ответ: B).

Задача 2

Все задания беру из первого октябрьского варианта (он же вариант № 9325894) с сайта Решу.ЕГЭ.

Решение данной задачи совсем простое: банальный перебор.

print('y', 'x', 'z', 'F') #Напечатаем заголовки таблицы
for y in range(2): #Берём все переменные и меняем их в циклах '0' и '1'
	for x in range(2):
		for z in range(2):
			for w in range(2):
				F = ((not x or y) == (not z or w)) or (x and w) #Записываем функцию
				print(x, y, z, F) #Выводим результат

Результат:

Нам вывелась вся таблица истинности (1 = True, 0 = False). Но это не очень удобно. Обратите внимание, что в задании, функция равно 0, так и давайте подправим код:

print('y', 'x', 'z', 'F') #Напечатаем заголовки таблицы
for y in range(2): #Берём все переменные и меняем их в циклах '0' и '1'
	for x in range(2):
		for z in range(2):
			for w in range(2):
				F = ((not x or y) == (not z or w)) or (x and w) #Записываем функцию
				if not F:
					print(x, y, z, F) #Выводим результат

Результат:

Далее — простой анализ.

Задача 5

Данная задача легко решается простой последовательностью действий в интерпретационном режиме:

Задача 6

Перепечатали и получили ответ:

s = 0
k = 1
while s < 66:
    k += 3
    s += k
print(k)

Задача 12

В очередной раз, просто заменим слова на код:

a = '9' * 1000

while '999' in a or '888' in a:
	if '888' in a:
		a = a.replace('888', '9', 1)
	else:
		a = a.replace('999', '8', 1)
print(a)

Задача 14

Компьютер железный, он всё посчитает:

a = 4 ** 2020 + 2 ** 2017 - 15
k = 0

while a > 0:
    if a % 2 == 1:
    	k += 1
    a = a // 2

print(k)

Задача 16

Опять же, просто дублируем программу в python:

def F(n):
    if n > 0:
        F(n // 4)
        print(n)
        F (n - 1)
print(F(5))

Результат:

Задача 17

Задача с файлом. Самое сложное — достать данные из файла. Но где наша не пропадала?!

with open("17.txt", "r") as f: #Открыли файл 17.txt для чтения
    text = f.read() #В переменную text запихнули строку целиком
a = text.split("n") #Разбили строку энтерами (n - знак перехода на новую строку)

k = 0 #Стандартно обнуляем количество
m = -20001 #Так как у нас сумма 2-ух чисел и минимальное равно -10000, то минимум по условию равен -20000, поэтому...

for i in range(len(a)): #Обходим все элементы массива
	if (int(a[i - 1]) % 3 == 0) or (int(a[i]) % 3 == 0): #Условное условие
		k += 1 #Счётчик
		if int(a[i - 1]) + int(a[i]) > m: #Нахождение минимума
			m = int(a[i - 1]) + int(a[i])

print(k, m) #Вывод

Немного пояснений. Функция with() открывает файл считывает данные при помощи функции read() и закрывает файл. В остальном — задача стандартна.

Задача 19, 20 и 21

Все три задачи — задачи на рекурсию. Задачи идентичны, а вопросы разные. Итак, первая задача:

Пишем рекурсивную функцию и цикл перебора S:

def f(x, y, p): #Рекурсивная функция
	if x + y >= 69 or p > 3: #Условия завершения игры
		return p == 3
	return f(x + 1, y, p + 1) or f(x, y + 1, p + 1) or
		   f(x * 2, y, p + 1) or f(x, y * 3, p + 1) #Варианты действий

for s in range (1, 58 + 1): #Перебор S
	if f(10, s, 1): #Начали с 10 камней
		print(s)
		break

Немного пояснений. В рекурсивной функции существует 3 переменные x — число камней в первой куче, y — число камней во второй куче, p — позиция. Позиция рассчитывается по таблице:

Игра

Петя

Ваня

Петя

Ваня

Петя

p

1

2

3

4

5

6

Далее — всё по условию задачи.

Вторая задача на теорию игр:

Все отличия в рамке. Ну и код, соответственно, не сильно отличается:

def f(x, y, p): #Рекурсивная функция
	if x + y >= 69 or p > 4: #Условия завершения игры
		return p == 4
	if p % 2 != 0:
		return f(x + 1, y, p + 1) or f(x, y + 1, p + 1) or
			   f(x * 2, y, p + 1) or f(x, y * 3, p + 1) #Варианты действий
	else:
		return f(x + 1, y, p + 1) and f(x, y + 1, p + 1) and
			   f(x * 2, y, p + 1) and f(x, y * 3, p + 1) #Варианты действий


for s in range (1, 58 + 1): #Перебор S
	if f(10, s, 1): #Начали с 10 камней
		print(s)

Отличия:

  1. Выиграл Петя, соответственно, позиция 4

  2. Так как Петя не может выиграть за один ход — он выигрывает за 2 хода (and, а не or на нечётных позициях (играх Пети))

  3. Убрали break, так как нам нужны все S, а не единственный

Последняя вариация задачи:

Сразу код:

def f(x, y, p): #Рекурсивная функция
	if x + y >= 69 or p > 5: #Условия завершения игры
		return p == 3 or p == 5
	if p % 2 == 0:
		return f(x + 1, y, p + 1) or f(x, y + 1, p + 1) or
			   f(x * 2, y, p + 1) or f(x, y * 3, p + 1) #Варианты действий
	else:
		return f(x + 1, y, p + 1) and f(x, y + 1, p + 1) and
			   f(x * 2, y, p + 1) and f(x, y * 3, p + 1) #Варианты действий


for s in range (1, 58 + 1): #Перебор S
	if f(10, s, 1): #Начали с 10 камней
		print(s)

Ну и всего лишь 2 отличия:

  1. Позиции 3 или 5, а не 4, так как выиграл Ваня

  2. На второй ход выигрывает Ваня и нам нужно or и and поменять. Я заменил только кратность 2.

Задача 22

Ctrl+C, Ctrl+V — наше всё! :)

for i in range(1, 100000):
	x = i
	L = 0
	M = 0
	while x > 0 :
		L = L+1
		if (x % 2) != 0:
			M = M + x % 8
		x = x // 8
	if L == 3 and M == 6:
		print(i)

Задача 23

Итак, код:

def f(x, y):
	if x > y: #Перегнали цель
		return 0
	if x == y:  #Догнали цель
		return 1
	if x < y: #Догоняем цель тремя методами
		return f(x + 1, y) + f(x + 2, y) + f(x * 2, y)

print(f(3, 10) * f(10, 12)) #Прошло через 10, значит догнали 10 и от де догоняем 12

Так как в условии задачи мы увеличиваем число, но будем числа «догонять». Три метода описаны, ну а пройти через 10 — значит дойти до него и идти от него.

Собственно, это и есть вся первая часть ЕГЭ по информатике решённая на Python.

Ссылка на репозиторий со всеми программами:

Надеюсь, что смог помочь в своей статье выпускникам и готовящимся ;)

Остался один вопрос — нужен ли разбор второй части ЕГЭ по информатике на Python? Оставлю этот вопрос на ваше голосование.

Всем удачи!

Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.

Делаю разбор второй части?

Проголосовали 106 пользователей.

Воздержались 15 пользователей.

Иногда высшие образовательные учреждения требуют результаты ЕГЭ по физике или информатике, поэтому некоторые ученики затрудняются выбрать второй профильный экзамен. Физика — сложный предмет, подготовка к которому кому-то дается сложнее. Информатика требует знания программирования, которое в школьной программе изучается вскользь.

Будущие студенты опираются на способности и понимание предмета. Однако ученики часто спрашивают: сложно ли сдать ЕГЭ по информатике? Однозначно ответить невозможно. Главный нюанс — изучение одного из языков программирования, используемых в заданиях.

Подготовка в школе

Школьная программа предусматривает 1−2 урока в неделю. Этого достаточно для ознакомления с учебным материалом, используемым в ЕГЭ: алгоритмизация, логические вычисления, информационные модели и кодировка данных. Ученики с хорошими и отличными оценками имеют больше шансов получить высокий балл, так как 14 заданий (1, 2, 4, 5, 7, 8, 11−14, 19−21, 23) включают в себя перечисленные выше навыки.

Как упоминалось в начале статьи, школьная программа не углубляется в программирование. Также задания на поиск информации в файлах (3, 9, 10, 18) потребуют практики работы с электронными таблицами и базами данных. Поэтому без факультативов и дополнительных исследований учащийся не поймет структуру заданий и потеряет тонус в решении задач. Воспользуйтесь онлайн-курсами довузовской подготовки от «Синергии»: специалисты разберут теоретические и практические задания.

Из чего состоит экзамен по информатике

2021 года претерпел большие изменения: усилился акцент на программирование, ответы перестали требовать развернутого пояснения (исчезла вторая часть), задания выполнялись исключительно на компьютере. Также были внесены следующие правки:

  • удален устаревший BASIC; допускаются Python, Pascal, C++ и алгоритмический;
  • исключен ряд заданий, в том числе № 23, вызывающее сложности у большинства учеников;
  • установлен акцент на программирование: задания выполняются на компьютере, а знание языка — обязательный навык.

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

2022 год отличается минорными дополнениями:

  • задания на работу с файлами увеличились с 6 до 8;
  • изменены 3 и 17 задания (работа с реляционными базами данных и написание программы в готовом текстовом файле).

Структура состоит из 27 заданий. Некоторые требуют просто указания ответа, другие решаются на компьютере. Наисложнейшие задания — 25−27, по два балла за правильный ответ. Максимальный первичный балл — 29, время на исполнение — 3 часа 55 минут. Каждый пункт проверяет навыки:

  • кодирования данных;
  • логики;
  • воссоздания информационных моделей;
  • алгоритмизации;
  • программирования;
  • поиска информации в файле.

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

Особенности ЕГЭ

Знание программирования — главный навык. Допускаются C++, Python, Pascal и алгоритмический, а также написание программ на C# и Java. Хотя экзамен включает математику, алгебру и логику, наибольшее количество пунктов невозможно решить без знания программирования.

Некоторые задания больше не требуют письменного приложения с решением задачи. Ответ вводится в компьютер, поэтому в распоряжении ученика только черновик с личными пометками.

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

Как подготовиться к экзамену

Нужно выбрать один язык программирования и постепенно его осваивать. Синтаксисы и принципы построения кода могут совпадать, однако не следует учить сразу несколько. Подберите по следующим критериям:

  • на который хватит времени;
  • по силам, объему изучаемой информации;
  • с которым вы знакомы или хотите работать дальше.

Логические функции и таблицы истинности упростились, но могут вызывать трудности. Внимательно изучите основы раздела «Логика». Решайте тестовые варианты: они доступны на сайте ФИПИ (демоверсия, открытый банк заданий и пробник). Также хорошим подспорьем будут онлайн-курсы подготовки от «Синергии».

Проверяйте теоретические знания и память на формулы. Хотя экзамен — чистая практика, понимание терминов и описаний возможностей никогда не повредят.

Проявляйте инициативу и задавайте преподавателю вопросы. Совмещайте посещение школьных факультативов и дополнительные подготовительные возможности, например, интенсивы и онлайн-курсы от «Синергии».

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

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

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