15.02 Множества

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)