Известно, что есть ровно 2^101 способов выбрать из конечного множества А подмножество, содержащее нечётное число элементов. Чему равно количество элементов множества А?
как известно, сумма биномиальных коэффициентов всех членов разложения бинома (a + b)ⁿ равна 2ⁿ - доказательство элементарное: (1 + 1)ⁿ = 2ⁿ
также известно, что С(n, k) = С(n, n-k)
при этом, если n - нечетное число, то для каждого нечетного k: число (n-k) будет четным, значит:
таким образом:
при этом, по условию Задачи:
сумма ΣС(n, k) для всех нечетных k ≤ n равна 2¹⁰¹
значит, множество содержит 102 элемента - других вариантов нет
Ответ: 102 элемента