15 номер ЕГЭ Информатика. Задание 7260 с сайта Полякова (Поразрядная конъюнкция)
00:00 Решение задачи на алгебре логики
• В видео обсуждается решение задачи на алгебре логики, где нужно найти наименьшее значение А, при котором функция будет тождественно истинна.
• Для решения задачи используются два языка программирования: Паскаль и Пайтон.
00:56 Решение на Паскале
• В Паскале решение выглядит следующим образом: перебираем значения от 1 до 100000, для каждого значения проверяем, выполняется ли условие.
• Если хотя бы одно условие не выполняется, меняем флаг и выводим результат.
05:05 Решение на Пайтоне
• В Пайтоне решение выглядит аналогично, но с использованием приоритетов операций и правильной математической записи выражения.
• В результате получается тот же ответ, что и в предыдущем примере, но с некоторыми особенностями реализации.
Условия задачи:
~~~~~~~~~~~~~~~~~~~~~~~~~~~
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего натурального числа А формула
((x & 8375 ≠ 0) ∨ (x & 6743 ≠ 0)) → (x & А больше 0)
тождественно истинно (то есть принимает значение 1 при любом неотрицательном значении переменной X)?
~~~~~~~~~~~~~~~~~~~~~~~~~~~
Все типы заданий:
1 тип заданий (Параметры):
• 15 номер ЕГЭ Информатика. Задание 674...
2 тип заданий (Делители):
• 15 номер ЕГЭ Информатика. Задание 540...
3 тип заданий (Отрезки):
• 15 номер ЕГЭ Информатика. Задание 648...
4 тип заданий (Множества):
• 15 номер ЕГЭ Информатика. Задание 488...
5 тип заданий (Поразрядная конъюнкция):
• 15 номер ЕГЭ Информатика. Задание 726...
6 тип заданий (Комбинированный):
• 15 номер ЕГЭ Информатика. Задание 675...
==================================
Поддержать проект: https://yoomoney.ru/to/4100117178785043
#егэ #логика #поразряднаяконъюнкция