Egy körön felveszünk n darab pontot. Ha minden két pont között húzunk egy húrt, maximum hány diszjunkt részre (nincs közös elem két részben) oszthatjuk fel a kört?

Szerintem:

C(n,0) + C(n,2) + C(n,4)

Ahol

C(n,k) a kombináció képlete („n alatt a k”);

k>n esetén C(n,k)=0

Számológépen: „nCr”

Ez nem közvetlenül, hanem rekurziós összefüggésből jött ki némi számolás után,

de mivel ilyen egyszerű, talán létezik valamilyen közvetlen logikai magyarázat is.

Egyébként

C(n,2) a húrok száma,

C(n,4) a húrok (belső) metszéspontjainak száma.