Элементами множества А являются натуральные числа. Известно, что выражение
истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное количество элементов множества A.
def f(x, A):
first = [2, 4, 6, 8, 10, 12]
second = [3, 6, 9, 12, 15]
return (x not in first) or (((x in second) and (x not in A)) <= (x not in first))
def podh(A):
for x in range(1, 100):
if not f(x, A):
return False
return True
arr = [2, 4, 6, 8, 10, 12, 15, 9, 3]
minim = 100
for i in range(2 ** len(arr)):
A = []
t = i
for j in range(len(arr)):
if t % 2 == 1:
A.append(arr[j])
t //= 2
if podh(A):
minim = min(minim, len(A))
print(minim)
first = [2, 4, 6, 8, 10, 12]
second = [3, 6, 9, 12, 15]
return (x not in first) or (((x in second) and (x not in A)) <= (x not in first))
def podh(A):
for x in range(1, 100):
if not f(x, A):
return False
return True
arr = [2, 4, 6, 8, 10, 12, 15, 9, 3]
minim = 100
for i in range(2 ** len(arr)):
A = []
t = i
for j in range(len(arr)):
if t % 2 == 1:
A.append(arr[j])
t //= 2
if podh(A):
minim = min(minim, len(A))
print(minim)
Ответ: 2