Współliniowość punktów

lampart123123 · Post autor: **lampart123123** » 14 sie 2011, o 12:26

Bardzo proszę o pomoc w zadaniu:

Wyznaczyć liczbę odcinków łączących n punktów na płaszczyźnie, z których żadne trzy nie są współliniowe.

Dziękuje

fon_nojman · Post autor: **fon_nojman** » 14 sie 2011, o 12:30

Z pierwszego punktu można wyprowadzić \(\displaystyle{ n-1}\) odcinków, z drugiego nie licząc wcześniejszego odcinka \(\displaystyle{ n-2}\) odcinków...

Crizz · Post autor: **Crizz** » 19 sie 2011, o 15:25

Albo szybciej: na ile sposobów z \(\displaystyle{ n}\) - elementowego zbioru wierzchołków można wybrać 2 - elementowy podzbiór (elementy takiego podzbioru łączymy odcinkiem)?