Множество из 1, 2, ..., 10

[daogiauvang]

Дано множество из натуральных чисел с 1 до 10. Сколько подмножеств, у которых есть сумма элементов разделится на 4.

[gris]

А одно число не считается за сумму? То есть подмножество $\{4,1,5\}$ считается или нет?
Не совсем понятно, сумма всех ли элементов подмножества должна делиться на $4$, или достаточно существования двух и более элементов, сумма которых делится на $4$. То есть к подмножеству $\{1,3\}$ можно безнаказанно добавить любые другие подмножества из дополнения? Тогда проще найти число подмножеств, в которых никакая частичная сумма не делится на $4$
Типа такого: $\{1,2,9\}$. Вопрос про единственное число остаётся.

[Lia]

Я думаю, это очередной неудачный перевод, и требуется найти подмножества, сумма элементов которых делится на 4.

[daogiauvang]

Lia в сообщении #1211997 писал(а):

Я думаю, это очередной неудачный перевод, и требуется найти подмножества, сумма элементов которых делится на 4.

Да сумма делится на 4, хотя бы один элемент.