К содержимому
← Задачи

15_0289

повышенный
битовые-маски · собственные-делители · допустимые-делители · руками · python
источникИволгин Л.
2025-2026
Перейти к ответу

Обозначим через $m,\&,n$ поразрядную конъюнкцию неотрицательных целых чисел $m$ и $n$. На числовой прямой дан отрезок $A=[6;60]$; $C$ — множество всех натуральных делителей некоторого натурального числа $y$, отличных от единицы и от самого числа $y$ (число $y$ таково, что множество $C$ непустое).

Укажите наибольшее возможное значение числа $y$, для которого выражение
$$(x \in C) \to \big((x \in A) \land (x,\&,4 = 0)\big)$$
истинно (т.е. принимает значение 1) при любом значении переменной $x$.

ИНСТРУМЕНТЫ