Сколько можно провести различных прямых линий, соединяя попарно n точек на плоскости, из которых никакие 3 не лежат на одной прямой?

SashaZaisnik1 SashaZaisnik1    2   01.06.2019 00:30    2

Ответы
эля1413 эля1413  02.07.2020 10:23
Докажем по индукции, что искомое число прямых – n(n-1)/2 
1.n=2. Через 2 точки можно провести единственную прямую. 
2(2-1)/2=1 
2.Пусть при n=k справедлива формула (*). Докажем, что она справедлива при n=k+1. 
3.При добавлении новой точки у нас сохраняются все существующие прямые и добавляются прямые, проведённые через новую точку и каждую из старых. Поэтому, при n=k+1 искомое число прямых: k+k(k-1)/2=k(k+1)/2. 
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика