Как решать 2 номер егэ информатика с помощью питон - Помощь в подготовке к экзаменам и поступлению

Продолжаем наш видеокурс по подготовке к ЕГЭ по информатике 2022. Сегодня разоблачим второе задание!

Кто незнаком с основными логическими операциями, можете посмотреть прошлогоднюю статью по заданию 2 из ЕГЭ по информатике.

В этой статье будут раскрыты методики решения 2 задания через язык программирования Питон.

Будем перебирать для каждой логической переменной все возможные варианты в программе. А логическая переменная всего два значения может принимать: 1 или 0 (истину или ложь). Таким образом, если к примеру у нас 4 переменные, мы получим 2⁴=16 различных комбинаций.

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

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

Логическая операция	Представление в Питоне
Отрицание ¬	not()
Логическое умножение ∧	and
Логическое сложение ∨	or
Следование A ⟶ B	not(A) or B
Равносильность ≡	==

Перейдём к практике решения задач задания 2 с помощью языка программирования Python.

Задача (Классическая)

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

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

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

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

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

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

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

Решение:

Решать задачу будем с помощью шаблона на языке 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(w) or z) and ((not(y) or x) == (not(z) or y)):
                    print(x, y, z, w)

В задаче у нас 4 переменные, значит, формируем 4 вложенных цикла. В каждом цикле перебираем все возможные значения для конкретной переменной. Мы перебираем значения 0 и 1.

Функция должна выдавать всегда 1 (единицу, истину). Внутри всех циклов прописываем условие, которое срабатывает как раз на истину. В этом условии прописываем нашу функцию. Если наша функция будет выдавать истину, то мы распечатаем значения переменных, при которых это произошло. Если функция будет выдавать ложь, значит, ничего распечатано не будет.

Четыре вложенных цикла проверяют все возможные варианты (2⁴ = 16 вариантов), и мы получим таблицу истинности, почти такую же, как нам и дали в условии задачи.

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

Запустим программу, и на экране распечатается табличка:

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

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

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

Второй столбец принадлежит переменной w, только там могут быть все нули.

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

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

Получается, что в третий столбец идёт z, а в четвёртый y

Ответ: xwzy

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

Задача (Классическая, закрепление)

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

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

Решение:

Воспользуемся программой на языке 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(( x == (not(y)) )) or ((x and w) == z) ):
                    print(x, y, z, w)

От прошлой программы эта программа отличается только функцией!

В таблице видим, что функция должна выдавать ноль. Поэтому в условии мы функцию «оборачиваем» в not().

После == операцию not() мы заключили в скобки, чтобы не было синтаксической ошибки.

Получаем следующую таблицу истинности:

Разгадаем, где какая переменная находится.

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

Получается, что второй столбец достаётся переменной z.

В первом столбце должно быть две единицы. На эту роль подходит переменная y.

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

А в последний столбец идёт переменная w по остаточному принципу.

Ответ: yzxw

А как Питон справится с более сложной функцией из примерного варианта ЕГЭ по информатике?

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

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

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

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

Источник задачи сайт решу ЕГЭ: https://inf-ege.sdamgia.ru/

Решение:

Запрограммируем функцию на языке 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(x) or y) and (not(y) or w)) or (z == (x or y)) ):
                    print(x, y, z, w)

Запустим программу и расставим переменные по своим местам.

Переменная z может быть только в третьем столбце.

Во второй столбец идёт переменная w, только этот столбец может иметь одну единицу.

Посмотрим на строчку, где у w стоит единица. В этой же строчке и у x единица. Значит, x идёт в последний столбец, а y в первый столбец.

Ответ: ywzx

Тот же шаблон работает, когда у нас во втором задании три переменные.

Задача (Три переменные)

(№ 1608) Логическая функция F задаётся выражением (¬x ∧ z) ∨ (¬x ∧ ¬y ∧ ¬z)

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

Источник задачи сайт К. Ю. Полякова: https://kpolyakov.spb.ru/

Решение:

Для трёх переменных шаблон на Питоне отлично работает.

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

Здесь и так понятно, куда какая переменная идёт.

Ответ: yxz

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

Задача (Разные значения функции)

Логическая функция F задаётся выражением (¬a ∨ b ∨ ¬c) ∧ (b ∨ ¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).

Источник задачи сайт К. Ю. Полякова: https://kpolyakov.spb.ru/

Решение:

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

print('a b c')
for a in range(0, 2):
    for b in range(0, 2):
        for c in range(0, 2):
               if (not(a) or b or not(c)) and (b or not(c)):
                    print(a, b, c)

В таблице 6 строчек, в которых главная функция превращается в единицу. Далее эти строчки и будем рассматривать. У нас тоже получилось 6 строчек.

Переменная a имеет три единицы. Это второй столбец, потому что там три единицы.

Переменная b имеет четыре единицы, значит, она расположена в первом столбце.

Переменной c достаётся последний столбец.

Ответ: bac

Ещё одна интересная задача для подготовки к ЕГЭ по информатике 2022.

Задача(С подвохом)

Логическая функция F задаётся выражением a ≡ b ∨ b → c.

На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

Источник задачи группа Евгения Джобса: https://vk.com/inform_web

Решение:

Подвох заключается в том, что если мы переведём бездумно функцию на язык Питон, то получится a==b or not(b) or c. Но у нас существуют приоритеты для логических операций, которые описаны в прошлогодней статье по подготовке к ЕГЭ по информатике.

В начале должно обрабатываться или, которое было изначально. Затем должно обработаться следование, а потом равносильность. А если мы переведём формулу бездумно, порядок будет не правильный.

Операцию b ∨ b можно представить, как просто b. Ведь, если b принимает значение 0, тогда будет 0 ∨ 0 = 0. Если значение будет 1, то 1 ∨ 1 = 1. Поэтому формулу можно переписать следующим образом:

a ≡ b → c

a == (not(b) or c)

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

Дальше решаем как обычно.

print('a b c')
for a in range(0, 2):
    for b in range(0, 2):
        for c in range(0, 2):
               if a == (not(b) or c):
                    print(a, b, c)

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

Последний столбец занимает переменная a, т.к. только в последний столбец может влезть две единицы.

В строчке, где у a ноль, так же ноль и у переменной c. Значит, во второй столбец идёт переменная c. Если мы ноль поставим в первой строчке в первом столбце, то получится первый столбец из всех нулей. А такого у нас в таблице истинности нет.

Тогда переменная b в первом столбце.

Ответ: bca

слишком много лишних скобок ни к чему. Код очень грязный

А есть какой-нибудь простой код, который смог бы помочь с таким заданием: «Сколькими способами можно поставить в соответствие переменные w, x, y, z столбцам таблицы истинности функции F, опираясь на информацию из данного фрагмента?», или же в данном случае нужно самому подбирать комбинации?

Доброго времени суток, есть вопрос про операции в последней задаче. Вот там написано что b ∨ b можно представить как b. А если будет b ∧ b, то это можно будет представить как b? И можете объяснить почему?

Как в циклах идут переменные, это не важно. Это просто перебор всех возможных вариантов.

Володя, b ∧ b = b, эти формулы приведены в материале, на который я даю ссылку в начале статьи.

Источник

Скачать материал

Сейчас обучается 84 человека из 29 регионов

Сейчас обучается 33 человека из 18 регионов

Сейчас обучается 118 человек из 41 региона

Описание презентации по отдельным слайдам:

1 слайд

2 задание
Алгебра логики
2 слайд

Нам нужно будет запрограммировать логическую функцию на языке Питон. Вот таблица, которая поможет это сделать.
3 слайд

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

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

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

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

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

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

Функция «range» — массив
Python range () — это встроенная функция, доступная в Python из Python (3.x), и она дает последовательность чисел на основе заданного индекса начала и конца.
5 слайд

В задаче у нас 4 переменные, значит, формируем 4 вложенных цикла.

В каждом цикле перебираем все возможные значения для конкретной переменной. Мы перебираем значения 0 (False) и 1(True). (0, 2)
6 слайд

Функция должна выдавать всегда 1 (единицу, истину). Внутри всех циклов прописываем условие, которое срабатывает как раз на истину. В этом условии прописываем нашу функцию. Если наша функция будет выдавать истину, то мы распечатаем значения переменных, при которых это произошло. Если функция будет выдавать ложь, значит, ничего распечатано не будет.
(w → z) ∧ ((y → x) ≡ (z → y))

Четыре вложенных цикла проверяют все возможные варианты (24 = 16 вариантов), и мы получим таблицу истинности, почти такую же, как нам и дали в условии задачи.

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

Запустим программу, и на экране распечатается табличка:

Ответ: xwzy
9 слайд

Задача

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

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

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

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

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 153 824 материала в базе

Выберите категорию:
Выберите учебник и тему

Выберите класс:
Тип материала:
- Все материалы
- Статьи
- Научные работы
- Видеоуроки
- Презентации
- Конспекты
- Тесты
- Рабочие программы
- Другие методич. материалы

Найти материалы

Материал подходит для УМК

Другие материалы

21.03.2022
149
1

21.03.2022
158
6

21.03.2022
335
7

21.03.2022
276
6

21.03.2022
186
7

20.03.2022
177
2

Вам будут интересны эти курсы:

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Облачные технологии в образовании»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

Скачать материал
- 21.03.2022
  
  2300
- PPTX
  514.1 кбайт
- 42
  скачивания
- Оцените материал:
Настоящий материал опубликован пользователем Роман Вероника Николаевна. Инфоурок является
информационным посредником и предоставляет пользователям возможность размещать на сайте
методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них
сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

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

Удалить материал
- На сайте: 2 года и 11 месяцев
- Подписчики: 3
- Всего просмотров: 13738
- Всего материалов:
  
  16

Файлы

Рабочий лист подходит для учеников 7 класса, работающих по учебнику «Информатика. ФГОС», автор Л….

Источник

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

1. Тип ответа: запись правильной последовательности букв.

2. Структура содержания задания: дано логическое выражение и таблица истинности.

3. Уровень сложности задания: базовый.

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

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

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

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

Пример задания

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

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

				(F)
	(1)	(1)		(1)
(0)			(0)	(1)
	(0)	(1)	(0)	(1)

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

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

Как решать задание?

Данное задание можно решать несколькими способами: путём логических рассуждений; использовать электронные таблицы (+) логические рассуждения; с помощью программирования.

Мы рассмотрим вариант решения с помощью языка программирования Python.

Вспомнить основные логические операции можно тут.

Правила построения таблиц истинности можно вспомнить тут.

Законы алгебры логики можно вспомнить тут.

Вспомним управляющие конструкции в Python:

цикл с параметром

for переменная in диапазон:

тело цикла

for (y) in (0), (1):

тело цикла

условие

if условие then:

действия, если условие истинно

else:

действия, если условие ложно

if (C>D):

print (‘истина‘)

else:

print (‘ложь‘)

Запись логических операций на Python

Название операции	Запись на Python
конъюнкция	(and)
дизъюнкция	(or)
отрицание	(not)
импликация	(<=)
тождество	(==)

Напишем программу

Запуск программы

Полученный результат необходимо сравнить с таблицей из условия

Сопоставим полученную таблицу истинности с таблицей из условия. Нам необходимо сравнивать условие с результатами, как по строкам, так и по столбцам, отыскивая некоторые закономерности и невозможности. Заметим, что столбец (y) содержит в себе три единицы, что может быть только в третьем столбце таблицы из условия. Четвёртый столбик таблицы из условия также можем дополнить единицей, и к этому столбику подходят как (z), так и (w).

Теперь проанализируем строки. В первой строке получилось три единицы, что соответствует четвёртой строке результата программирования, дополняем нулём первую строку. В третьей строке у нас два нуля, поэтому добавляем единицу. Проверяем, чтобы сошлось по строке. Заполним второй столбец, допишем единицу. Этот столбец как раз и будет являться (x). Остаётся проанализировать столбцы (1) и (4).

Рассмотрим первую строку: (x = 0), (y = 1), (z = 0), следовательно, (z) — это четвёртый столбик, а (w) — первый.

Рис. (1). Ход решения

Ответ: (wxyz).

Источники:

Рис. 1. © ЯКласс.

Изображения. © ЯКласс.

Источник

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

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

Отличия:

Выиграл Петя, соответственно, позиция 4
Так как Петя не может выиграть за один ход — он выигрывает за 2 хода (and, а не or на нечётных позициях (играх Пети))
Убрали 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 отличия:

Позиции 3 или 5, а не 4, так как выиграл Ваня
На второй ход выигрывает Ваня и нам нужно 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? Оставлю этот вопрос на ваше голосование.

Всем удачи!

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

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

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

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

Источник

Информатика егэ 15 задание python

Продолжаем наш видеокурс по подготовке к ЕГЭ по информатике 2022. Сегодня Разоблачим второе задание!

В этой статье будут раскрыты методики решения 2 задания через язык программирования Питон.

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

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

Логическая операция	Представление в Питоне
Отрицание	Not()
Логическое умножение ∧	And
Логическое сложение ∨	Or
Следование A ⟶ B	Not(A) Or B
Равносильность ≡	==

Перейдём к практике решения задач задания 2 с помощью языка программирования Python.

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

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

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

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

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

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

Решать задачу будем с помощью шаблона на языке Python (Питон).

Четыре вложенных цикла проверяют все возможные варианты (2 4 = 16 вариантов), и мы получим таблицу истинности, почти такую же, как нам и дали в условии задачи.

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

Запустим программу, и на экране распечатается табличка:

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

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

Второй столбец принадлежит переменной W, только там могут быть все нули.

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

Получается, что в третий столбец идёт Z, а в четвёртый Y

Ответ: xwzy

Задача (Классическая, закрепление)

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

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

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

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

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

Воспользуемся программой на языке Python.

От прошлой программы эта программа отличается только функцией!

В таблице видим, что функция должна выдавать ноль. Поэтому в условии мы функцию «оборачиваем» в Not().

После == операцию Not() мы заключили в скобки, чтобы не было синтаксической ошибки.

Получаем следующую таблицу истинности:

Разгадаем, где какая переменная находится.

Получается, что второй столбец достаётся переменной Z.

В первом столбце должно быть две единицы. На эту роль подходит переменная Y.

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

А в последний столбец идёт переменная W по остаточному принципу.

Ответ: yzxw

А как Питон справится с более сложной функцией из примерного варианта ЕГЭ по информатике?

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

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

Запрограммируем функцию на языке Python.

Запустим программу и расставим переменные по своим местам.

Переменная Z может быть только в третьем столбце.

Во второй столбец идёт переменная W, только этот столбец может иметь одну единицу.

Посмотрим на строчку, где у W стоит единица. В этой же строчке и у X единица. Значит, X идёт в последний столбец, а Y в первый столбец.

Ответ: ywzx

Тот же шаблон работает, когда у нас во втором задании три переменные.

(№ 1608) Логическая функция F задаётся выражением (x ∧ z) ∨ (x ∧ y ∧ z)

Для трёх переменных шаблон на Питоне отлично работает.

Здесь и так понятно, куда какая переменная идёт.

Ответ: yxz

Задача (Разные значения функции)

Логическая функция F задаётся выражением (a ∨ b ∨ c) ∧ (b ∨ c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.

В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы (без разделителей).

Источник задачи сайт К. Ю. Полякова: https://kpolyakov. spb. ru/

Переменная A имеет три единицы. Это второй столбец, потому что там три единицы.

Переменная B имеет четыре единицы, значит, она расположена в первом столбце.

Переменной C достаётся последний столбец.

Ещё одна интересная задача для подготовки к ЕГЭ по информатике 2022.

Логическая функция F задаётся выражением a ≡ b ∨ b → c.

Источник задачи группа Евгения Джобса: https://vk. com/inform_web

Подвох заключается в том, что если мы переведём Бездумно функцию на язык Питон, то получится a==b or not (b) or c. Но у нас существуют приоритеты для логических операций, которые описаны в прошлогодней статье по подготовке к ЕГЭ по информатике.

A ≡ b → c
A == ( not (b) or c)

Дальше решаем как обычно.

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

Последний столбец занимает переменная A, т. к. только в последний столбец может влезть две единицы.

В строчке, где у A ноль, так же ноль и у переменной C. Значит, во второй столбец идёт переменная C. Если мы ноль поставим в первой строчке в первом столбце, то получится первый столбец из всех нулей. А такого у нас в таблице истинности нет.

Ответ: yxz

Запрограммируем функцию на языке Python.

Code-enjoy. ru

29.05.2019 2:23:58

2019-05-29 02:23:58

Источники:

Https://code-enjoy. ru/ege_po_informatike_2022_zadanie_2_ay_da_python/

ЕГЭ информатика 15 задание разбор, теория, как решать » /> » /> .keyword { color: red; } Информатика егэ 15 задание python

Рубрика «ЕГЭ Задание 15»

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

ДЕЛ(x, А) → (ДЕЛ(x, 6) → ДЕЛ(x, 9)) Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Для какого наибольшего натурального числа А формула ДЕЛ(x, А) → (ДЕЛ(x, 6) → ДЕЛ(x, 9)) тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной х)? Ответ: Демонстрационный вариант …

Е15.19 Решение задания №18 Досрочный вариант №1 ЕГЭ по информатике 2020

Решение задания №18 Досрочный вариант №1 ЕГЭ по информатике 2020 от ФИПИ. Информатика ЕГЭ 18 задание разбор. Как решать задание №18 ЕГЭ по информатике 2020 г. Для какого наименьшего целого неотрицательного числа А выражение (x + 2y < a) / (y >X) / (x > 20) тождественно истинно, т. е. принимает значение 1 при любых …

Рубрика «ЕГЭ Задание 15»

Решение задания 18 Досрочный вариант 1 ЕГЭ по информатике 2020 от ФИПИ.

Informatikaexpert. ru

12.08.2019 13:44:24

2019-08-12 13:44:24

Источники:

Https://informatikaexpert. ru/ege/ege-zadaniya/ege-zadanie-15/page/3/

Информатика ЕГЭ 15 задание разбор, основные законы алгебры логики » /> » /> .keyword { color: red; } Информатика егэ 15 задание python

Информатика ЕГЭ 15 задание разбор

15-е задание: «Основные законы алгебры логики»
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 5 минут.

Проверяемые элементы содержания: Знание основных понятий и законов математической логики

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

Задания с множествами

Элементами множества А являются натуральные числа. Известно, что выражение

Истинно (т. е. принимает значение 1) при любом значении переменной х.

Определите наименьшее возможное значение Суммы элементов множества A .

Ответ: 12

Введем обозначения: Выполним преобразования: Разделим выражение на две части — известную часть и неизвестную. Чтобы неизвестная часть ( А ) была непременно истинной, необходимо, чтобы известная часть была ложна: То есть получаем: Таким образом имеем пересечение (умножение) двух множеств Q и P. То есть необходимо выбрать элементы, которые встречаются в обоих множествах одновременно: Сумма элементов:

📹 Видео (аналитическое решение)
📹 Видеорешение на RuTube здесь

Элементами множества А являются натуральные числа. Известно, что выражение

Истинно (т. е. принимает значение 1) при любом значении переменной х.

Определите наименьшее возможное значение Суммы элементов множества A .

Ответ: 18

Элементами множеств А, P, Q являются натуральные числа, причём P = , Q = . Известно, что выражение

Истинно (т. е. принимает значение 1) при любом значении переменной х.

Определите наибольшее возможное Количество элементов в множестве A .

Ответ: 7

Введем обозначения: Выполним преобразования: Разделим выражение на две части — известную часть и неизвестную. Чтобы неизвестная часть ( А ) была непременно истинной, необходимо, чтобы известная часть была ложна: То есть получаем: Таким образом имеем разность двух множеств Q и P. То есть это новое множество, элементы которого принадлежат P, но не принадлежат Q : Количество элементов = 7

Элементами множества А являются натуральные числа. Известно, что выражение

Истинно (т. е. принимает значение 1) при любом значении переменной х.

Определите Наименьшее возможное количество элементов множества A.

Ответ: 1

Введем обозначения: Выполним преобразования: Разделим выражение на две части — известную часть и неизвестную. Чтобы неизвестная часть ( А ) была непременно истинной, необходимо, чтобы известная часть была ложна: То есть получаем: Таким образом имеем пересечение двух множеств Q и P : Количество элементов = 1

Задания с отрезками на числовой прямой

Отрезки на числовой прямой:

На числовой прямой даны два отрезка: P=[44,48] и Q=[23,35].

Укажите Наибольшую возможную длину отрезка А, для которого формула

Тождественно Ложна, то есть принимает значение 0 при любом значении переменной X.

Ответ: 4

X ϵ

✎ Решение 2 (программирование):
Внимание! этот способ подходит НЕ для всех заданий с отрезками!
Python:

PascalABC. net:

📹 Видео (аналитическое решение)
📹 Видеорешение на RuTube здесь

Отрезки на числовой прямой:

Разбор 15 (18) задания ЕГЭ по информатике, вариант 5 (ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С. С. Крылов, Т. Е. Чуркина):

На числовой прямой даны два отрезка: P = [10,20] и Q = [30,40].

Укажите Наибольшую возможную длину отрезка A, для которого формула

Тождественно Истинна, то есть принимает значение 1 при любом значении переменной X.

Ответ: 10

Упростим выражение, введя обозначения: Запишем формулу с новыми обозначениями, учитывая, что по условию она должна быть тождественно истинной: Избавимся от импликации: Используем закон Де Моргана для последующего преобразования: А — наше неизвестное, а выделенную часть формулы можно найти. Необходимо, чтобы А = 1. Значит предположим, что А = 0, тогда P ∧ Q = 1 (если P ∧ Q = 0, то А может равняться и 0 и 1, так как имеет место операция логического сложения ∨) Значит, имеем P ∧ Q = 1. Кроме того, в данном случае имеет место операция конъюнкция, которую проще вычислить, если выражение равно 1 (так как для конъюнкции существует один единственный случай истинности: 1 & 1 = 1). Таким образом имеем утверждения: Т. е. A истинно (=1) на промежутке пересечения отрезков P и Q. Отобразим отрезки на числовой прямой, чтобы найти искомое значение:

Отрезки на числовой прямой:

Вариант 6: ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С. С. Крылов, Т. Е. Чуркина:

На числовой прямой даны два отрезка: P = [3, 20] и Q = [6, 12].

Укажите наибольшую возможную длину отрезка A, для которого формула

Тождественно Истинна, то есть принимает значение 1 при любом значении переменной X.

Ответ: 8

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

Далее возможно 2 способа решения.

✎ 2 способ:
После того, как мы избавились от импликации, имеем:

📹 Видео (аналитическое решение)
📹 Видеорешение на RuTube здесь

Отрезки на числовой прямой:

Вариант 7: ФИПИ, «ЕГЭ информатика и ИКТ, типовые экзаменационные варианты 2018», С. С. Крылов, Т. Е. Чуркина:

На числовой прямой даны два отрезка: P = [11, 21] и Q = [15, 40].

Укажите Наибольшую возможную длину отрезка A, для которого формула

Тождественно Истинна, то есть принимает значение 1 при любом значении переменной X.

Ответ: 19

P = 1 и Q = 0

P = 0 и Q = 1

Задания с ДЕЛ

Поиск наибольшего А, известная часть Дел ∨ Дел = 1

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

Для какого Наибольшего натурального числа А формула

Тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной Х)?

Ответ: 8

Истинно

Далее можно решать задание либо с помощью кругов Эйлера, либо с помощью логических рассуждений.

Решение с помощью логических рассуждений:

Решение с помощью кругов Эйлера:

Результат: 8

✎ Решение 2 (программирование):
Python:

For A in range(1,500): OK = 1 for x in range(1,1000): OK *= ((x % 40 == 0) or (x % 64 == 0))<=(x % a== 0) if ok: print( a )

PascalABC. net:

Begin for var A := 1 to 500 do begin var ok := 1; for var x := 1 to 1000 do begin if (((x mod 40 = 0) or (x mod 64 = 0))

Результат: 8

Поиск наименьшего А, известная часть Дел ∧ Дел = 1

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

Для какого Наименьшего натурального числа А формула

Тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной Х)?

Ответ: 3

Избавимся от импликации:

✎ Решение 2 (программирование). Язык Python, Pascal:

Из общего выражения:

For A in range(1,50): OK = 1 for x in range(1,1000): OK *= (x % A == 0)

Begin for var A := 1 to 50 do begin var ok := 1; for var x := 1 to 1000 do begin if (x mod A = 0) 0)or (x mod 42 = 0)) = false then begin ok := 0; break; end; end; if (ok = 1) then begin print(A); break; end end; end.

OK — переменная-индикатор: если находится такое А при котором, диапазон всех значений x, подставленных в выражение, возвращает истинное значение выражения, то ОК остается равным 1, т. к. используется операция умножения (до цикла ОК необходимо присвоить единице).
Следует иметь в виду, что в программировании вместо операции импликация ( -> ) можно использовать нестрогое неравенство: . Т. к. таблица истинности для операции импликация соответствует операции

Результат: 3

Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

Для какого Наименьшего натурального числа А формула

Тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной Х)?

Ответ: 285

1 ∧ 1 = 1

Только

A = 0

A = 1

285

ДЕЛ(x, A)

ДЕЛ(x, 19)

ДЕЛ(x, 15)

Единственно возможное

285

Наименьшим A

285

✎ Решение 2 (программирование):
Python:
Из общего выражения:

For A in range(1,500): OK = 1 for x in range(1,1000): OK *= ((x % 19 != 0) or (x % 15 != 0))

Задания с поразрядной конъюнкцией

Обозначим через M & n поразрядную конъюнкцию неотрицательных целых чисел M и N. Так, например, 12&6 = 11002&01102 = 01002 = 4

Для какого наименьшего неотрицательного целого числа A формула

Тождественно Ложна (то есть принимает значение 0 при любом неотрицательном значении переменной X)?

Ответ: 3

Стоит заметить, что для такого типа задач, нет универсального единственного решения. Поэтому на видео, расположенном ниже, представлено два варианта решения.

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

📹 Видео (аналитическое решение)
📹 Видеорешение на RuTube здесь

Обозначим через M & N поразрядную конъюнкцию неотрицательных целых чисел M и N. Так, например, 12&6 = 11002&01102 = 01002 = 4

Для какого наибольшего неотрицательного целого числа A формула

Тождественно Истинна (то есть принимает значение 1 при любом неотрицательном значении переменной X)?

Ответ: 38

Результат: 38

Определите Наименьшее натуральное число А из интервала [43, 55], такое, что выражение

Тождественно ложно (то есть принимает значение 0 при любом натуральном значении переменной Х)?

Ответ: 48

Кратко изложенное решение *:

Результат: 48

Определите Набольшее натуральное число A, такое что выражение

Тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной Х)?

Ответ: 8

По правилу импликации

3-й

Результат: 8

Задания на поиск наибольшего или наименьшего числа А

Поиск наибольшего или наименьшего числа А:

Для какого наибольшего целого числа А формула

Тождественно Истинна, то есть принимает значение 1 при любых целых неотрицательных X и Y?

Ответ: 99

Важно: Поскольку используется метод полного перебора, то возможна ситуация, когда транслятор будет работать слишком медленно. Но работоспособность представленного алгоритма проверена на онлайн компиляторах.

Begin for var A := 200 downto -100 do begin var OK := 1; for var x := 0 to 100 do for var y := 0 to 100 do if ((x

For A in range(200,-100,-1): OK = 1 for x in range(0,100): for y in range(0,100): OK *= ((x<=9) <= (x*x<=a)) and((y*y<=a) <= (y<=9)) if ok: print(a) break

✎ Способ 2 (теоретическое решение):

Условно разделим исходное выражение на части:

(импликация 0 → 0 = 1)

📹 Видео (аналитическое решение)
📹 Видеорешение на RuTube здесь

Поиск наибольшего или наименьшего числа А:

Укажите Наименьшее значение А, при котором выражение

Истинно для любых целых положительных значений X и Y.

Ответ: 101

Begin for var A := -100 to 200 do begin var OK := 1; for var x := 1 to 100 do for var y := 1 to 100 do if ((y+3*x20)or(y>40)) = false then begin OK := 0; break; end; if OK = 1 then begin print(A); break end; end; end.

For A in range(-100,200): OK = 1 for x in range(1,100): for y in range(1,100): OK *= (y+3*x 20) or (y > 40) if OK: print(A) break

✎ Способ 2 (теоретическое решение):

X = 20

Y = 40

📹 Видео (аналитическое решение)
📹 Видеорешение на RuTube здесь

Поиск наибольшего и наименьшего числа A:

Для какого наибольшего целого неотрицательного числа А выражение

(48 ≠ y + 2x) ∨ (A Показать решение:

48 ≠ y + 2x = 0

Y + 2x = 48

(x > 0) and (y > 0)

✎ Решение 2 (программное):
Python:

For A in range(200,0,-1): OK = 1 for x in range(0,100): for y in range(0,100): OK *= (48!=y+2*x) or(A

📹 Видео (аналитическое решение)
📹 Видеорешение на RuTube здесь

Поиск наибольшего и наименьшего числа A:

Разбор 15 (18) задания ЕГЭ вариант № 3, 2019 Информатика и ИКТ Типовые экзаменационные варианты (10 вариантов), С. С. Крылов, Т. Е. Чуркина:

Для какого наименьшего целого числа А формула

(y + 5x 4) ∨ (y Показать решение:

Общая идея такова:

Должна

✎ Решение 2 (программное):
Python:

For A in range(-100,100): OK = 1 for x in range(0,100): for y in range(0,100): OK *= (y+5*x<=34)<=((y-x >4)or(y<=a)) if ok: print( a ) break

Begin for var A := -100 to 100 do begin var OK := true; for var x := 0 to 100 do begin for var y := 0 to 100 do begin OK := (y + 5 * x 4) or (y

Поиск наибольшего и наименьшего числа A:

Укажите Наименьшее целое значение А при котором выражение

(2y + 5x 100) ∨ (3x – 2y > 70)

Истинно для любых целых положительных значений X и Y.

Ответ: 171

Python:

For A in range(-200,200): OK = 1 for x in range(1,100): for y in range(1,100): OK *= (2*y + 5*x < a) or (2*x + 4*y >100) or (3*x — 2*y > 70) if OK: print( A ) break

Begin for var A := -200 to 200 do begin var OK := true; for var x := 1 to 100 do begin for var y := 1 to 100 do begin OK := (2*y + 5*x < a) or (2*x + 4*y >100) or (3*x — 2*y > 70); if OK = false then break; end; if OK = false then break; end; if OK then begin print(A); break; end; end; end.

📹 Видео (аналитическое решение)
📹 Видеорешение на RuTube здесь

Поиск наибольшего и наименьшего числа A:

Укажите Наибольшее целое значение А при котором выражение

(3y – x > A) ∨ (2x + 3y Показать решение:

✎ Решение 1 (теоретическое):

✎ Решение 2 (программное):
Python:

For A in range(200,-200,-1): OK = 1 for x in range(1,100): for y in range(1,100): OK *= (3*y-x>A) or (2*x+3*y

Рубрики:

Здравствуйте! Понравилось Ваше объяснение задач. Всё очень просто и доступно. Вопрос по подобной задаче (у Вас 18_4) из решу егэ. Объяснение оттуда не очень меня удовлетворяет. Помогите, пожалуйста! Вот задача:

На числовой прямой даны два отрезка: P = [8, 39] и Q = [23, 58].
Выберите из предложенных отрезков такой отрезок A, что логическое выражение

((x ∈ P) ∨ (x ∈ А)) → ((x ∈ Q) ∨ (x ∈ А))

Тождественно истинно, то есть принимает значение 1 при любом значении переменной х.

Для какого наибольшего целого числа А формула

Тождественно Истинна, то есть принимает значение 1 при любых целых неотрицательных X и Y?

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

Тождественно истинна то есть принимает значение 1 при любом натуральном значении переменной х.

Labs-org. ru

23.06.2019 7:04:58

2019-06-23 07:04:58

Источники:

Https://labs-org. ru/ege-15-practice/

Источник

Канал видеоролика: Видеоуроки по информатике

Смотреть видео:

#информатика #егэинформатика #икт #экзамены #егэ_2020 #мгту #школьникам #помощь_студентам #подготовкакэкзаменам

Свежая информация для ЕГЭ и ОГЭ по Информатике (листай):

С этим видео ученики смотрят следующие ролики:

14 задание ЕГЭ информатика | Теория и практика ЕГЭ | Решаем с помощью Pascal и Python | 2022

Видеоуроки по информатике

ЕГЭ по информатике — Задание 1 (Системы счисления. Теория)

Code Enjoy

ЕГЭ по информатике 2023 — Задание 19-21 (Теория игр на Python)

Code Enjoy

Cтрим #12. ЕГЭ по информатике 2020, 11 класс. Решаем задание 18

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

Облегчи жизнь другим ученикам — поделись! (плюс тебе в карму):

12.11.2021

Источник

Главная
Информатика
- Подготовка к ЕГЭ
- Подготовка к ОГЭ
- Подготовка к олимпиаде
  - 9-11 классы
- Домашние задания
  - 5 класс
  - 6 класс
  - 7 класс
  - 8 класс
  - 9 класс
  - 10 класс
  - 11 класс
  - ЕГЭ
- Рабочие программы
- Технологические карты
  - 5 класс
  - 6 класс
  - 7 класс
  - 8 класс
  - 9 класс
  - 10 класс
  - 11 класс
  - Технологические карты уроков от Кутеповой Н.В.
- Промежуточная аттестация
- Решаем задачи Pascal ABC
  - Ветвящиеся алгоритмы
  - Циклы
  - Процедуры и функции
Физика
- Подготовка к ЕГЭ
- Подготовка к ОГЭ
- Домашние задания
  - 9 класс
  - 10 класс
  - 11 класс
- Технологические карты
  - 7 класс
- Рабочие программы
История
- Технологические карты
  - 5 класс
  - 6 класс
  - 7 класс
  - 8 класс
  - 9 класс
Обществознание
- Технологические карты
  - 5 класс
  - 6 класс
  - 7 класс
  - 8 класс
Астрономия
- Рабочие программы
- Технологические карты
  - 10 класс
ОБЖ
- Рабочие программы
Другое
- Информатизация школы
  - Положения
  - Планы работ
  - Отчеты
- Выступления
- Достижения
  - Учеников
- Контакты
ПОДГОТОВКА К ЕГЭ | ОГЭ

Как решать задание 2 ЕГЭ по информатике 2022

Решение 2 задание егэ по информатике python

Буду благодарен за лайк и подписку на канал!!!

—–

0:08 – Задача 1

4:26 – Задача 2

7:21 – Задача 3

—–

Готовься с нами на 💯

✅ Наша группа в ВК: https://vk.com/fizinfika #физинфика #огэ #информатика Задачи: сайт К.Ю. Полякова https://kpolyakov.spb.ru/school/ege.htm

Вконтакте

Одноклассники

Мой мир

E-mail

Описание презентации по отдельным слайдам:

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

Материал подходит для УМК

Другие материалы

Вам будут интересны эти курсы:

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

Задача 2

Задача 5

Задача 6

Задача 12

Задача 14

Задача 16

Задача 17

Задача 19, 20 и 21

Задача 22

Задача 23

Источники:

Рубрика «ЕГЭ Задание 15»

Рубрика «ЕГЭ Задание 15»

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

Е15.19 Решение задания №18 Досрочный вариант №1 ЕГЭ по информатике 2020

Рубрика «ЕГЭ Задание 15»

Источники:

Информатика ЕГЭ 15 задание разбор

Информатика ЕГЭ 15 задание разбор

Задания с множествами

Задания с отрезками на числовой прямой

Задания с ДЕЛ

Поиск наибольшего А, известная часть Дел ∨ Дел = 1

Поиск наименьшего А, известная часть Дел ∧ Дел = 1

Задания с поразрядной конъюнкцией

Задания на поиск наибольшего или наименьшего числа А

Рубрики:

Источники:

Похожие записи: