Как решать 2 задание егэ информатика через паскаль

Всё, что нужно знать о ЕГЭ по информатике

Разные вузы требуют разные вступительные экзамены по IT-направлениям. Где-то нужно сдавать физику, где-то — информатику. К какому экзамену готовиться — решать вам, но стоит иметь в виду, что конкурс на специальности, где надо сдавать физику, обычно ниже, чем на специальности, где требуется ЕГЭ по информатике, т. е. вероятность поступить «через физику» больше.

Зачем тогда сдавать ЕГЭ по информатике?

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

Что нужно знать о ЕГЭ по информатике

ЕГЭ по информатике, или, по-другому, КЕГЭ (компьютерный ЕГЭ), проходит только с использованием компьютера. Всего 27 заданий с одним кратким ответом. 11 заданий базового уровня сложности, 11 заданий повышенного уровня и 5 заданий высокого уровня сложности. Задания с 1-го по 25-е позволяют набрать по 1 первичному баллу. Задания 26, 27 позволяют набрать по 2 первичных балла каждый. Таким образом, максимум первичных баллов, которые можно получить за решение всех заданий, — 29.

‍Первичные баллы переводятся в тестовые, которые и являются результатом ЕГЭ. 29 первичных баллов равны 100 тестовым баллам за экзамен. Таблица перевода первичного балла в тестовый неравномерна. Чем больше ваш итоговый балл, тем меньше будет давать и первичный: например, 2 первичных балла соответствуют 14 тестовым, начиная с нуля, а 26–28 первичных дают в итоге 93–98 баллов соответственно.

Это значит, что при выполнении ЕГЭ по информатике необходимо сделать как можно больше заданий. Начинать с самых простых, так как по тестовому весу они не будут сильно уступать сложным заданиям. Иногда выгоднее решить две простые задачи, чем решать одну сложную. Главное, решить их правильно. Так как вы часто используете различное программное обеспечение, то и ответ является результатом работы программ. Необходимо постоянно проверять на промежуточных результатах правильность работы вашего алгоритма или другой программы. Цена ошибки во время выполнения тестовых заданий выше — потеря каждого первичного балла чревата тем, что вы не пройдёте по конкурсу, ведь 3–4 итоговых балла за ЕГЭ при высокой конкуренции на IT-специальности могут стать решающими. Компьютер доступен на протяжении всего экзамена, и одно и то же задание можно решить разными способами и сравнить полученные ответы.

Как готовиться к решению задач из первой части

• Уделите особое внимание задачам № 6, 8, 9, 17, 18, 23, 24, 25, 26, 27. Именно эти задачи, согласно анализу результатов прошлых лет, особенно сложны. Трудности с решением этих задач испытывают не только те, у кого общий балл за ЕГЭ по информатике получился низким, но и хорошисты и отличники.
• Выучите наизусть таблицу степеней числа 2.
• Запомните стандартные алгоритмы на языке программирования (проверка чисел на простоту, делимость, перебор потока чисел и поиск минимума, максимума, чтение из файла, работа со строками, взятие остатка).
• Тщательно изучите варианты ЕГЭ предыдущих лет. Экзамен по информатике — один из самых стабильных, это означает, что для подготовки можно смело использовать варианты ЕГЭ за последние 2–3 года. За два года поменялись только задачи 6, 13 и 22.
• Познакомьтесь с разными вариантами формулировки заданий. Помните о том, что незначительное изменение формулировки всегда приводит к ухудшению результатов экзамена.
• Внимательно читайте условие задачи. Большинство ошибок при выполнении заданий связано с неверным пониманием условия.
• Учитесь самостоятельно проверять выполненные задания и находить ошибки в ответах.
  ‍

Что нужно знать о решении сложных задач

24-я задача — на работу с символами и строками.

25-я задача требует составления программы с использованием стандартных алгоритмов.

26-я задача — на работу с большим количеством чисел из файла.

27-я задача — необходимо написать сложную и эффективную по времени программу.

Основную трудность на экзамене представляет 27-я задача. Её решает только 7% сдающих— на 1 балл и 4% — на 2 балла. Её особенность в том, что к ней невозможно подготовиться заранее. Каждый год на экзамен выносится принципиально новая задача. В задаче есть 2 файла для тестирования вашей программы. При решении задачи № 27 нельзя допустить ни одной смысловой ошибки. Но можно написать неэффективную программу и получить один первичный балл, чем сразу пытаться написать алгоритм на два балла.

Как рассчитывать время на экзамене

Ориентируйтесь на данные, которые приведены в спецификации контрольных измерительных материалов для проведения ЕГЭ по информатике. В ней указано примерное время, отведённое на выполнение заданий.

Распределить время на решение заданий можно следующим образом:

• Базовый уровень: 43 минуты.

• Повышенный уровень: 68 минут.

• Высокий уровень: 124 минуты.

Из них 43 минуты отводится на решение задач 1–10 и 19 базового уровня. В среднем на каждую задачу из первой части уходит от 3 до 6 минут. Повышенный уровень требует от 3 до 14 минут на задачу.

Остаётся 124 минуты на решение заданий высокого уровня сложности, при этом для решения последней задачи № 27 понадобится не менее 40 минут, а для № 26 — 35 минут. Эти расчёты выполнены специалистами Федерального института педагогических измерений и основаны на результатах экзаменов прошлых лет, поэтому к ним следует отнестись серьёзно и использовать в качестве ориентира на экзамене.

Языки программирования — какой выбрать

1. BASIC. Это устаревший язык, и не используется в школах, и на экзамене.
2. Школьный алгоритмический язык программирования «Кумир». Он разработан специально для раннего обучения программированию, удобен для освоения начальных алгоритмов, но практически не содержит глубины, в нём некуда развиваться. Но им очень удобно решать задачу 6.
3. Pascal. По-прежнему является одним из самых распространённых языков программирования для обучения в школах и вузах. Pascal вполне подходит в качестве языка написания КЕГЭ, но при выполнении сложных заданий на нём может потребоваться больше времени, если не знать последних фишек языка. Смотрите последние обновления языка PascalABC.Net — самые нужные конструкции, которые пригодятся на экзамене, уже есть.
4. С++. Универсальный язык, один из самых быстрых языков программирования. Его сложно изучать, зато в практическом применении его возможности очень широки.
5. Python. Его легко изучать на начальном уровне, единственное, что требуется, — знание английского языка. Вместе с тем при углублённом изучении Python предоставляет программисту не меньше возможностей, чем С++. Начав изучение Python ещё в школе, вы будете использовать его и в дальнейшем, вам не придётся переучиваться на другой язык, чтобы достичь новых горизонтов в программировании. Для сдачи ЕГЭ достаточно знать Python на базовом уровне. На экзамене даёт небольшое преимущество, так как формулировки заданий очень похожи на код программы Python.

В ЕГЭ 2024 года нет заданий с разными языками программирования, так что можно использовать любой язык программирования для решений. Всё равно вы будете вписывать получившийся ответ, а на каком языке он получен — дело удобства использования инструмента.
‍

Полезно знать

• Работы по информатике не оцениваются экспертами, все задания проверяет компьютер.
• Лучше записывать ответы в специальный бланк-черновик: если станция выйдет из строя, то вам её заменят, но на другой станции ваши ответы не сохранятся, и их придётся вводить заново.
• Полезный сайт для подготовки к ЕГЭ по информатике — сайт Константина Юрьевича Полякова.
• На сайте ФИПИ выложены кодификатор элементов содержания и требования к уровню подготовки для проведения ЕГЭ по информатике, а также спецификация контрольных измерительных материалов для проведения ЕГЭ по информатике. В этих документах можно найти перечень разделов курса информатики, знание которых проверяется на ЕГЭ, а также список необходимых для сдачи экзамена знаний и умений.
• На этом же сайте можно найти методические рекомендации для учителей с анализом результатов ЕГЭ разных лет и обучающие материалы для экспертов ЕГЭ по информатике с критериями оценивания задач.
• Готовиться к ЕГЭ по информатике можно вместе с «Фоксфордом». Все курсы по информатике — на одной странице.

ЕГЭ по информатике — Задание 2 (Мощнейший метод)

Здравствуйте, дорогие друзья! Сегодня разберём, как решать второе задание из ЕГЭ по информатике 2020.
Во втором задании ЕГЭ по информатике у нас обычно есть логическая функция, которая зависит от логических переменных. Логические переменные могут принимать только два значения: 0 (Ложь) или 1 (Истина).

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

Порядок выполнения логических операций:

1. () — операции в скобках
2. ¬ — логическое отрицание
3. ∧ — логическое умножение
4. ∨ — логическое сложение
5. ⟶ — следование
6. ≡ — равнозначность

Так же на ЕГЭ по информатике будет полезно знать логические формулы :

Ещё соотношения:

Передём к решению задач из ЕГЭ по информатике

Задача 1 (лёгкая)

Логическая функция F задаётся выражением z ∧ ¬y ∧ (w → x). Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.

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

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

Видим, что у функции основным действием является логическое умножение. По таблице видно, что функция имеет значение только 1 . Логическое умножение даёт 1 (единицу) тогда, когда каждое выражение равно 1 (единице). Значит каждое выражение в нашей функции должно равняться единице.

Отсюда видно, что переменная z должна всегда быть равна 1 (единице). Это первый столбец. Отрицание y тоже должно быть 1 (единицей), тогда просто y всегда будет 0 (нулём). Это второй столбец.

Осталось определить положение w и x. Здесь делаем предположение, что в третьем столбце стоит w, а в 4-ом x. Проверяем построчно и видим, что во второй строчке при таком расположении из 1 следует 0, что в итоге приводит выражение (w → x) в 0, а у нас это выражение всегда должно быть 1 (единицей). Значит, мы предположение сделали неверное, и получается x — это третий столбец, а w — четвёртый.

Задача 2 (средний уровень)

Логическая функция F задаётся выражением (x ∧ ¬y) ∨ (y ≡ z) ∨ w.
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.

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

Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

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

Определяем главную логическую операцию («главную скрипку»), которая соединяет разные выражения. Видим, что это логическое сложение.

Во всех строчках таблицы функция принимает значение 0 (ноль). Значит, и каждое выражение должно принимать значение 0 (ноль).

Самым слабым звеном является переменная w, потому что она стоит одна. Переменная w должна равняться всегда 0(нулю) — этому условию может удовлетворить только третий столбец. Значит w стоит на третьем месте.

Следующим слабым звеном является равносильность. Она должна «выдавать» 0 (ноль). Равносильность «выдаёт» 0 (ноль), когда переменные разные!

Проанализируем первый и второй столбец. В третьей строчке, и там, и там, стоит 1 (единица). Значит, первый и второй столбец не могут быть одновременно y и z (или z и y).

Рассмотрим второй и четвёртый столбец. Вторая строчка содержит одинаковое значение 0 (ноль), и там, и там. Значит, второй и четвёртый столбец не могут быть одновременно y и z (или z и y).

Таким образом, y и z (или z и y) будут столбцы первый и четвёртый! И теперь можно расставить недостающие значения в этих столбцах. Расставляем, чтобы были разные значения, а второй столбец получается x.

Осталось разобраться с z и y. Обратимся к первому выражению (x ∧ ¬y) и посмотрим на третью строчку. Если в четвёртом столбце будет стоять y, то отрицание на y превратит ноль(ноль) в 1(единицу) в четвёртой строчке. Тогда окажется, что у x — 1 и ¬y — 1, и выражение (x ∧ ¬y) тоже получится 1(единицей). А у нас каждое выражение должно равняться 0(нулю). Получается y будет стоять в первом столбце, а z в четвёртом.

Тогда ответ будет равен yxwz.

Ответ: yxwz

Мощнейший метод для решения второго задания из ЕГЭ по информатике

Задача 3 (хороший уровень)
Логическая функция F задаётся выражением ((x → y ) ∧ (y → w)) ∨ (z ≡ ( x ∨ y)).
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F. Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.

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

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

«Главной скрипкой» в нашей функции является логическое сложение, потому что соединяет два выражения ((x → y ) ∧ (y → w)) и (z ≡ ( x ∨ y)).

Тогда каждое выражение должно равняться 0(нулю).

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

Теперь отметим зелёным плюсом те строчки, которые обращают выражение ((x → y ) ∧ (y → w)) в 0(ноль). Следующий шаг: Отметим галочкой те строчки, которые обращают в ноль второе выражение (z ≡ ( x ∨ y)) (Мы должны искать среди тех, которые уже отмечены плюсом).

При небольшой тренировке анализ подобных выражений занимает сущие секунды!

У нас получается 4 строчки, которые удовлетворяют нашей функции:

Отсюда видно, что переменная z может быть равна только 0(нулю)! Значит, она занимает третий столбец, потому что в остальных столбцах есть хотя бы одна 1(единица).

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

Теперь находим строчку c 1(единицей) в переменной w (Таблица данная в условии задачи) Кто в этой строчке будет иметь единицу (кроме w) — будет x! Это четвёртый столбец! Значит, x — это четвёртый столбец. Переменной y — достаётся первый столбец

Ответ: ywzx.

На этом всё! Сегодня рассмотрели теорию и основные методы для эффективного решения второго задания из ЕГЭ по информатике!

Как решать 2 задание егэ информатика через паскаль

��Наш курс: Путь к 100 баллам. № 1-27��
https://stepik.org/a/125485

�� Для получения скидки в 15% напиши TELEGRAM в сообщения сообщества ВК:
https://vk.com/pro100ege68

About

Blog

Apps

Platform

PRO100 ЕГЭ Информатика 2024
1.68K subscribers

Видеоразбор решения нового № 13 на IP-адреса из Демоверсии в Python!

933 views PRO100 EGE , 09:02

⛔️ Паскаль запретили на ЕГЭ?

begin var count := 0; var max := -MaxInt; for var x := 1016 to 7937 do if (x mod 3 = 0) and (x mod 7 <> 0) and (x mod 17 <> 0) and (x mod 19 <> 0) and (x mod 27 <> 0) then begin count += 1; if x > max then max := x; end; Print(count,max); end. 

begin var count := 0; var max := -MaxInt; for var x := 1016 to 7937 do if x.Divs(3) and not x.DivsAny(7, 17, 19, 27) then begin count += 1; if x > max then max := x; end; Print(count,max); end. 

begin var count := 0; var last := 0; for var x := 1016 to 7937 do if x.Divs(3) and not x.DivsAny(7, 17, 19, 27) then begin count += 1; last := x; end; Print(count,last); end. 

begin // Рассмотрим последовательность целых от 1016 до 7937, делящихся на 3 и не делящихся ни на одно из 7, 17, 19, 27 var seq := (1016..7937).Where(x -> x.Divs(3) and not x.DivsAny(7, 17, 19, 27)); // Выведем количество элементов этой последовательности и ее максимальный элемент Print(seq.Count,seq.Max); end. 

function Divisors(N: integer): Listinteger>; begin Result := new Listinteger>; for var i:=2 to N-1 do if N.Divs(i) then Result.Add(i); end; begin for var N := 174457 to 174505 do begin var d := Divisors(N); if d.Count = 2 then Println(d[0],'|',d[1]); end; end. 

3 | 58153 7 | 24923 59 | 2957 13 | 13421 149 | 1171 5 | 34897 211 | 827 2 | 87251 

begin for var N := 174457 to 174505 do begin var d := new Listinteger>; for var i:=2 to N-1 do if N mod i = 0 then d.Add(i); if d.Count = 2 then Println(d[0],'|',d[1]); end; end. 

begin for var N := 174457 to 174505 do begin var d := new Listinteger>; for var i:=2 to N-1 do begin if N mod i = 0 then d.Add(i); if d.Count > 2 then // Это условие даёт более эффективное решение break; end; if d.Count = 2 then Println(d[0],'|',d[1]); end; end. 

100 4 80 30 50 40 

2 50 

begin Assign(input, '26.txt'); var (S,N) := ReadInteger2; var data := ReadArrInteger(N); Sort(data); var (total,count) := (0,0); while (count  N) and (total + data[count]  S) do begin total += data[count]; count += 1; end; var delta := S - total; Println(count, data.Last(x -> x - data[count-1]  delta)); end. 

568 50 

6 1 3 5 12 6 9 5 4 3 3 1 1 

begin Assign(input,'27-b.txt'); var (s, d) := (0, MaxInt); var n := ReadInteger; loop n do begin var (a,b) := ReadInteger2; s += Max(a,b); var diff := Abs(a-b); if diff mod 3 <> 0 then d := Min(d, diff) end; if s mod 3 <> 0 then Print(s) else Print(s-d) end. 

127127 399762080 

uses School; begin for var NN := 1 to 100 do begin var N := NN; var rem := Bin(N).Count(d->d='1') mod 2; N := 2*N + rem; rem := Bin(N).Count(d->d='1') mod 2; N := 2*N + rem; Println(NN,N); end; end. 

ПОКА условие последовательность команд КОНЕЦ ПОКА 

ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ 

НАЧАЛО ПОКА нашлось (2222) ИЛИ нашлось (8888) ЕСЛИ нашлось (2222) ТО заменить (2222, 88) ИНАЧЕ заменить (8888, 22) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ 

begin var s := 70 * '8'; while ('2222' in s) or ('8888' in s) do if '2222' in s then s := s.Replace('2222', '88', 1) else s := s.Replace('8888', '22', 1); Print(s); end. 

begin var bb := 49bi ** 7 + 7bi ** 21 - 7; var count := 0; repeat if bb mod 7 = 6 then count += 1; bb := bb div 7; until bb = 0; Count.Print; end. 

uses School; begin (49bi ** 7 + 7bi ** 21 - 7).ToBase(7).CountOf('6').Print end. 

¬ДЕЛ(x, А) → (ДЕЛ(x, 6) → ¬ДЕЛ(x, 9)) 

begin // Возьмём большой диапазон a: от 1 до 10000 for var a := 10000 downto 1 do // Если для всех натуральных x (возьмём некоторый большой диапазон) // выполняется условие задачи, то мы нашли a if (1..100000).All(x -> not x.Divs(a)  (x.Divs(6)  not x.Divs(9))) then begin Print(a); break; end; end. 

F(n) = 1 при n = 1; F(n) = n + F(n − 1), если n – чётно, F(n) = 2 × F(n − 2), если n > 1 и при этом n – нечётно. 

function F(n: integer): BigInteger; begin if n = 1 then Result := 1 else if n.IsEven then Result := n + F(n - 1) else Result := 2 * F(n - 2); end; begin F(26).Print end. 

4122