Привет!
В прошлой статье я разобрала задание с демоварианта (задание с ДЕЛ).
Теперь рассмотрим как решаются задания с поразрядной конъюнкцией. Все пугаются именно этого типа, но не стоит. Оно не такое ужасное.
Рассмотрим такую задачу:
Что такое поразрядная конъюнкция: это когда мы числа переводим в двоичную систему счисления и перемножаем поразрядно.
Например:
То есть мы не умножаем по правилам умножения (где у нас образуется столбик), мы просто перемножаем разряды и все.
Пример обычного умножения двоичных чисел:
Не путайте!
Начинать решать нашу задачу мы начинаем с раскрытия импликации. Формулу можно посмотреть в прошлой статье, кто не помнит. У нас получается такое выражение:
И снова делаем анализ полученной формулы. У нас только дизъюнкция (я часто говорю сложение). А при сложении у нас будет ноль только в том случае, когда все слагаемые нули! То есть мы должны исключить этот вариант!
Рассматриваем тот случай, когда 1 и 2 слагаемое дают нам ложь, тогда третье слагаемое в этом случае должно обязательно быть истиной!
Почему так? Потому что на 1 и 2 слагаемое мы повлиять никак не можем! Там даны уже конкретные числа. А вот на 3 слагаемое мы можем повлиять, если правильно выберем число А.
У нас получается такая система:
Дальше мы просто переводим числа 25 и 17 в двоичную систему счисления:
Если кто не знает, как переводить по базису, то на моем ютуб канале есть разбор.
После переводы мы должны посмотреть: умножение x на 25 не должно давать 0, то есть там, где стоят 1 хотя бы на одном из этих мест должна стоять 1 у x (в разрядах: 5,4 и 1).
А умножение x на 17 должен давать 0, отсюда следует, что в разрядах 5 и 1 обязательно должны стоять нули:
На остальные места нам все равно, мы можем ставить туда все, что угодно.
Главное подобрать такое А, чтобы при перемножении у нас не было 0! А мы знаем, что в разряде 4 обязательно стоит 1 у x, значит и у А в этом разряде должна быть 1. Отсюда, наименьшее А - 8.
Смотри полный разбор на моем канале?
Понятно ли Вам, как решается такое задание? Какой тип самый тяжелый?
#егэинформатика #информатиказадание15 #егэ2021 #егэинформатика2021
