Ошибка.
Попробуйте повторить позже
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m». Обозначим через поразрядную конъюнкцию неотрицательных целых чисел и .
Так, например, .
На числовой прямой дан отрезок и множество .
Определите наименьшее натуральное число , такое что выражение
тождественно истинно, то есть принимает значение 1 при любом целом значении переменной х.
Решение 1 (ручками):
Система для врагов:
Разберём мечты врагов:
, то есть .
, то есть (объединяя с первым условием)
, то есть (предыдущие два условия уже учли третье)
, то есть (учитывая три предыдущих условия)
Теперь рассмотрим последнюю мечту: . Поскольку мы знаем все иксы, которые будут выбирать враги, переведём их в двоичную систему счисления:
Таким образом, мечты врагов такие: «Вот бы на любом из последних шести разрядов в двоичной записи у числа была единичка».
Друзья говорят: «Нет, любая из последних шести цифр числа в двоичной записи равна нолику». Таким образом, .
Решение 2 (прогой):
def inn(x, A): return A[0] <= x <= A[1] def f(x, A): S = {45, 23, 67} Q = [12, 48] return (((x % 3 != 0) and (not (x in S))) <= ((abs(x - 50) <= 7) <= (inn(x, Q))) or (x & A == 0)) for A in range(1, 1000): flag = True for x in range(-100, 1000): if not f(x, A): flag = False break if flag: print(A) break
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!