Определить кол-во нечетных чисел, меньших 2^21, двоичная запись которых содержит 17 единиц. ответ записать в виде числа сочетаний.
мой ответ: С^15 20

Для решения этой задачи мы должны подойти к ней пошагово и использовать соответствующие математические концепции.

Шаг 1: Разбор двоичной записи числа 2^21
Известно, что число 2^21 равно 2,097,152. В двоичной системе счисления это число записывается как 1000000000000000000000.

Шаг 2: Определение количества нечетных чисел с 17 единицами в двоичной записи
Мы знаем, что любое нечетное число в двоичной системе оканчивается на 1. Таким образом, чтобы определить количество нечетных чисел в двоичной системе с 17 единицами, нам нужно выбрать 17 позиций из 21 доступной (количество единиц), чтобы заполнить их единицами, а оставшиеся 4 позиции заполнить нулями.

Шаг 3: Расчет количества сочетаний
Для расчета количества сочетаний мы можем использовать формулу:

C(n, r) = n! / (r!(n - r)!)

где:
n - общее количество элементов,
r - количество элементов, которые нужно выбрать.

В данном случае, n = 21 (общее количество позиций) и r = 17 (количество единиц). Таким образом, мы можем записать формулу следующим образом:

C(21, 17) = 21! / (17!(21 - 17)!).

Шаг 4: Расчет значения
Мы можем вычислить значение выражения C(21, 17). Для этого нам потребуется вычислить факториалы чисел 21, 17 и (21 - 17).

Факториал 21:
21! = 21 * 20 * 19 * 18 * 17 * 16 * 15 * 14 * 13 * 12 * 11 * 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1.

Факториал 17:
17! = 17 * 16 * 15 * 14 * 13 * 12 * 11 * 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1.

Факториал (21 - 17):
4! = 4 * 3 * 2 * 1.

Теперь мы можем подставить значения в формулу:

C(21, 17) = (21 * 20 * 19 * 18 * 17 * 16 * 15 * 14 * 13 * 12 * 11 * 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1) / (17 * 16 * 15 * 14 * 13 * 12 * 11 * 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 * (4 * 3 * 2 * 1)).

После сокращения смещений и упрощений получаем:

C(21, 17) = 21 * 20 * 19 * 18 / (4 * 3 * 2 * 1).

C(21, 17) = 2,772,800.

Итак, количество нечетных чисел, меньших чем 2^21, двоичная запись которых содержит 17 единиц, равно 2,772,800.