Комбинаторика и бином Ньютона
Ответы — для родителей и учителей.
1
Четырёхзначный PIN-код не начинается с 0 и состоит из различных цифр. Сколько существует таких кодов?
9 · 9 · 8 · 7 = 4536 (9 способов для первой цифры, затем 9, 8, 7).
2
На плоскости дано девять точек, никакие три из которых не лежат на одной прямой. Сколько существует треугольников с вершинами в этих точках?
84
3
Разложите (x − 1)⁴.
x⁴ − 4x³ + 6x² − 4x + 1.
4
Найдите постоянный член (член без x) в разложении (x + 1/x)⁶.
Tₖ₊₁ = C(6, k)x⁶⁻ᵏ x⁻ᵏ = C(6, k)x⁶⁻²ᵏ; 6 − 2k = 0 даёт k = 3, и C(6, 3) = 20.
5
Почему C(n, 0) + C(n, 1) + … + C(n, n) = 2ⁿ?
Левая часть складывает числа подмножеств n-элементного множества с 0, 1, …, n элементами, то есть число всех подмножеств, которое равно 2ⁿ. Разложение (1 + 1)ⁿ по биному Ньютона даёт то же самое.