Kombinatorik
-
hab da ein prob mit einer aufgabe:
Wie viele Verbindungsgeraden von 7 Punkten einer Ebene
sind höchstens möglich, wenn
(a) keine 3 Punkte in ein und derselben Geraden,
(b) 4 Punkte in einer ersten und 3 Punkte in einer zweiten Geraden liegen?irgendwie keinen plan wie man die aufgabe lösen soll... also mit binkoeff is mir schon klar, aber was genau soll ich da rechnen? thx 4 help!
-
im Fall (a) verbindet jede Gerade genau zwei Punkte - damit kommt du auf g = n*(n-1)/2.
im Fall (b) fallen einige dieser Verbindungsgeraden zusammen - das Ergebnis wäre g = 4*3 + 2 (Verbindungen aller Punkte auf verschiedenen Gerade plus die zwei vorgegebenen)