Wykaż, że liczba wszystkich odcinków łączących n punktów na płaszczyźnie, , z których żadne trzy punkty nie są współliniowe, jest równa .

Rozwiązanie:

Rozpatrzmy sytuację, gdy mamy 3 punkty na płaszczyźnie, z których żadne punkty nie są współliniowe:

Widzimy, że z punktu A możemy poprowadzić 2 odcinki, podobnie z punktu B i C, zatem wszystkich możliwych do narysowania odcinków jest:

Zauważamy, że odcinki AB i BA, AC i CA, BC i CB się pokrywają, zatem są liczone podwójnie.

Przy trzech punktach na płaszczyźnie możliwych do narysowania odcinków jest zatem:

Rozpatrzmy sytuację, gdy mamy 4 punkty na płaszczyźnie, z których żadne trzy punkty nie są współliniowe:

Widzimy, że z punktu A możemy poprowadzić 3 odcinki, podobnie z punktu B, C i D, zatem wszystkich możliwych do narysowania odcinków jest:

Zauważamy, że odcinki AB i BA, AC i CA, AD i DA, BC i CB, BD i DB, CD i DC się pokrywają, zatem są liczone podwójnie.

Przy czterech punktach na płaszczyźnie możliwych do narysowania odcinków jest zatem:

Rozpatrzmy sytuację, gdy mamy 5 punkty na płaszczyźnie, z których żadne trzy punkty nie są współliniowe:

Widzimy, że z punktu A możemy poprowadzić 4 odcinki, podobnie z punktu B, C, D i E, zatem wszystkich możliwych do narysowania odcinków jest:

Zauważamy, że odcinki AB i BA, AC i CA, AD i DA, AE i EA, BC i CB, BD i DB, BE i EB, CD i DC, CE i EC, DE i ED się pokrywają, zatem są liczone podwójnie.

Przy czterech punktach na płaszczyźnie możliwych do narysowania odcinków jest zatem:

Wniosek:

W sytuacji, gdy mamy n punktów na płaszczyźnie, z których żadne trzy punkty nie są współliniowe, z każdego punktu możemy poprowadzić  odcinków.

Wiemy, że połowa odcinków się pokrywa, zatem możliwych do narysowania jest  odcinków.