Сколькими способами можно выбрать непустое подмножество множеств {1,2,3,…,10} .... чётные? Тинькофф

Одно чётное, одно нечётное: С(5,1) * С(5,1) = 5 * 5 = 25
Одно чётное, три нечётных: С(5,1) * С(5,3) = 5 * (5*4*3)/(1*2*3) = 5 * 10 = 50
Одно чётное, пять нечётных: С(5,1) * С(5,5) = 5 * 1 = 5
Два чётных, нет нечётных: С(5,2) * С(5,0) = (5*4)/(1*2) * 1 = 10 * 1 = 10
Два чётных, два нечётных: С(5,2) * С(5,2) = (5*4)/(1*2) * (5*4)/(1*2) = 10 * 10 = 100
Два чётных, четыре нечётных: С(5,2) * С(5,4) = (5*4)/(1*2) * 5 = 10 * 5 = 50
Три чётных, одно нечётное: С(5,3) * С(5,1) = (5*4*3)/(1*2*3) * 5 = 10 * 5 = 50
Три чётных, три нечётных: С(5,3) * С(5,3) = (5*4*3)/(1*2*3) * (5*4*3)/(1*2*3) = 10 * 10 = 100
Три чётных, пять нечётных: С(5,3) * С(5,5) = (5*4*3)/(1*2*3) * 1 = 10 * 1 = 10
Четыре чётных, нет нечётных: С(5,4) * С(5,0) = 5 * 1 = 5
Четыре чётных, два нечётных: С(5,4) * С(5,2) = 5 * (5*4)/(1*2) = 5 * 10 = 50
Четыре чётных, четыре нечётных: С(5,4) * С(5,4) = 5 * 5 = 25
Пять чётных, одно нечётное: С(5,5) * С(5,1) = 1 * 5 = 5
Пять чётных, три нечётных: С(5,5) * С(5,3) = 1 * (5*4*3)/(1*2*3) = 1 * 10 = 10
Пять чётных, пять нечётных: С(5,5) * С(5,5) = 1 * 1 = 1
В сумме 25 + 50 + 5 + 10 + 100 + 50 + 50 + 100 + 10 + 5 + 50 + 25 + 5 + 10 + 1 = 496

А вот и ясельный питон, соскучился по нему

 from itertools import combinations as c 

cnt = 0 

for i in range(2,11,2): 

    for j in (c(range(1,11),i)): 

        if any(k%2==0 for k in j): 

            cnt+=1 

print(cnt) 

 496