На полке стоит 15 различн(-ых, -ые, -ая) книг(-и, -а). Сколькими различными можно выбрать три книги, если первую будет читать отец, вторую — мать, а третью — тётя?

а) 3 прямые имеют наибольшее число точек пересечения 3 ,

б) 4 прямые - 6 точек пересечения ,

в) 5 прямых - 10 точек пересечения ,

г) n прямых - \frac{n(n-1)}{2}

2

n(n−1)

точек пересечения .

Решение. Заметим, что наибольшее число точек попарных пересечений получается, если каждая прямая пересекается с каждой и при этом никакие три прямые не пересекаются в одной точке. В этом случае количество точек попарных пересечений равно количеству пар прямых из данного множества n прямых. Как мы знаем, это число равно \frac{n(n-1)}{2}

2

n(n−1)

Рассмотрим случай четных k

доказательство методом математической индукции
(База индукции)
:
25 при делении на 3 дает остаток 1 (25=8*3+1)
Выполняется
Гипотеза индукции
пусть при k=n утверждение верно, т.е. справедливо утверждение
при четном n при делении на 3 дает остаток 1

Индукционный переход. n+2 - следующее последовательное четное число после числа n
Докажем что тогда дает остаток 1

Так как
  при делении на 3 дает остаток 1 (согласно нашей гипотезе)
25 при делении на 3 дает остаток 1 (убедились выше)
Поэтому по правилу деления произведения на число остаток будет равен остатку от деления произведения остатков множителей
так как 1*1=1, а 1 при делении на 3 дает остаток 1
то и число даст остаток 1
По принципу математической индукции доказано

Аналогично для нечетных доказывается для нечетных
[кратко 5 при делении на 3 дает остаток 2)
(5^{n}*5^2)
5^n - остаток 2
25 - остаток 1
2*1=2 , 2 при делении на 3 остаток 2]