Задайте аналітичним описом множину парних трицифрових чисел, які діляться на три, та множину непарних трицифрових чисел, якi не дiляться на три. На скільки вiдрiзняються потужності цих множин

Есть 12 вариантов выбора книг для покраски по количеству книг в каждом цвете (красный, зеленый, коричневый)

1 1 10

1 2 9

1 3 8

1 4 7

1 5 6

2 2 8

2 3 7

2 4 6

2 5 5

3 3 6

3 4 5

4 4 4

Им соответствуют количество вариантов выбора книг по их числу, например, первому, 12!/(10!*2!)*2!/(1!*1!)=66*2=132. Их надо посчитать.

И каждому набору соответствует число возможных перестановок по цветам. Если все числа в наборе разные, то 3!=6, если две одинаковые, до 3!/(2!*1!)=3, если все одинаковые (последний случай) , то 3!/(3!*0!)=1.

Затем количество вариантов выбора книг для каждого набора надо умножить на количество перестановок в наборе (то есть, для первого получится 132*3=396), и полученные числа сложить. Получится 519156.

Бино́м Нью́то́на — формула для разложения на отдельные слагаемые целой неотрицательной степени суммы двух переменных, имеющая вид

(
a
+
b
)
n
=
∑
k
=
0
n
(
n
k
)
a
n
−
k
b
k
=
(
n
0
)
a
n
+
(
n
1
)
a
n
−
1
b
+
⋯
+
(
n
k
)
a
n
−
k
b
k
+
⋯
+
(
n
n
)
b
n
(a+b)^n = \sum_{k=0}^n \binom{n}{k} a^{n - k} b^k = {n\choose 0}a^n + {n\choose 1}a^{n - 1}b + \dots + {n\choose k}a^{n - k}b^k + \dots + {n\choose n}b^n
где
(
n
k
)
=
n
!
k
!
(
n
−
k
)
!
=
C
n
k
{n\choose k}=\frac{n!}{k!(n - k)!}= C_n^k — биномиальные коэффициенты,
n
n — неотрицательное целое число.

В таком виде эта формула была известна ещё индийским и персидским математикам; Ньютон вывел формулу бинома Ньютона для более общего случая, когда показатель степени — произвольное действительное (или даже комплексное) число.