Воспользуемся формулой С из 9 по 3 : 9!/ (3! * 6! ) = 84
9! - если расположить все точки на коружности в 1 линию , то коллличество их перестановок будет равняться 9! или 1-ю точку мы можем выбрать 9-тью ую - 8-мью тью - 7-мью и так далее => 9 * 8 * 7 * ... * 1
Почему 9! надо делить на 6! ? - Так как , нам нужно выбрать только 3 точки для того чтобы получился треугольник => все перестановки , которые мы можем получить из оставшихся 6-ти точек нам не интересно => мы колличество перестоновок с 6-ю оставшимися точками исключаем
Почему 9! надо делить на 3! ? - Когда мы выбрали 3 точки , то нам не важен их порядок , то есть , пронумеруем выбранные точки : 1-ая точка , имеет номер 1 , 2-ая - 2 , 3-я - 3 , тода нам не важно в каком порядке они будут располагаться (123 или 321 или 312 и так далее) => мы исключаем кол-во перестановок с этими вершинами
84
Объяснение:
Воспользуемся формулой С из 9 по 3 : 9!/ (3! * 6! ) = 84
9! - если расположить все точки на коружности в 1 линию , то коллличество их перестановок будет равняться 9! или 1-ю точку мы можем выбрать 9-тью ую - 8-мью тью - 7-мью и так далее => 9 * 8 * 7 * ... * 1
Почему 9! надо делить на 6! ? - Так как , нам нужно выбрать только 3 точки для того чтобы получился треугольник => все перестановки , которые мы можем получить из оставшихся 6-ти точек нам не интересно => мы колличество перестоновок с 6-ю оставшимися точками исключаем
Почему 9! надо делить на 3! ? - Когда мы выбрали 3 точки , то нам не важен их порядок , то есть , пронумеруем выбранные точки : 1-ая точка , имеет номер 1 , 2-ая - 2 , 3-я - 3 , тода нам не важно в каком порядке они будут располагаться (123 или 321 или 312 и так далее) => мы исключаем кол-во перестановок с этими вершинами
1*4+2*7+3*10+...+ n(3n+1)= n(n+1)^2
Следует проверить (доказать), что P(n + 1), то есть
1*4+2*7+3*10+...+ n(3n+1) + (n + 1) (3n + 4) = (n + 1)(n + 2)^2
истинно. Поскольку (используется предположение индукции)
1*4+2*7+3*10+...+ n(3n+1) + (n + 1) (3n + 4) = n(n+1)^2 + (n + 1) (3n + 4)
получим
n(n+1)^2 + (n + 1) (3n + 4) = (n + 1) (n (n + 1) + 3n + 4) =
= (n + 1)(n^2 + n + 3n + 4) = (n + 1) (n^2 + 4n + 4) =
= (n+ 1)(n + 2)^2
то есть, P(n + 1) - истинное утверждение.
Таким образом, согласно методу математической индукции, исходное равенство справедливо для любого натурального n.