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)


Log in to reply