• ad Roli


    Ich wrürde die alte Version beibehalten, bei diesem wird so wie so alles abgezogen, was zuviel ist!!


    Es gibt noch viele andere Überschneidungen, die Ihr nicht Du bei der 2. Version nicht berücksichtigt hast. Beachtet man alle, dann braucht man das Inklusions/Exklusions-Prinzip nicht verwenden!!

    Der klügere gibt nach! Dieser Spruch begründet die Herrschaft der Dummheit!!

  • @ Seg
    hab die Lösung, die da Urbanek kurz angedeutet hat, versucht nachzuvollziehen -> das is rausgekommen - i glaub es is einfacher zu durchschauen und es schleichen sich soweit ich weiß, keine solchen Fehler wie vorher ein.


    @all
    für die, die es interessiert


    Urbanek-Lösung:
    Menge A enthält alle Teilwörter am Anfang
    Menge B enthält alle Teilwörter in der Mitte
    Menge C enthält alle Teilwörter am Ende


    1a. |A|
    15..
    51..
    04..
    40..
    96..
    69..
    -> |A|=600


    1b. |B|
    .15.
    .51.
    .04.
    .40.
    .96.
    .69.
    -> |B|=600


    1c. |C|
    ..15
    ..51
    ..04
    ..40
    ..96
    ..69
    -> |C|=600


    2a. |A∩B|
    151.
    515.
    040.
    404.
    969.
    696.
    -> |A∩B|=60


    2b. |B∩C|
    .151
    .515
    .040
    .404
    .969
    .696
    -> |B∩C|=60


    2c. |A∩C|
    15.. kombiniert mit ..15,..51,..04,..40,..96,..69
    51.. kombiniert mit ..15,..51,..04,..40,..96,..69
    04.. kombiniert mit ..15,..51,..04,..40,..96,..69
    40.. kombiniert mit ..15,..51,..04,..40,..96,..69
    96.. kombiniert mit ..15,..51,..04,..40,..96,..69
    69.. kombiniert mit ..15,..51,..04,..40,..96,..69
    -> |A∩C|=6*6=36


    3. |A∩B∩C|
    1515
    5151
    0404
    4040
    6969
    9696
    |A∩B∩C|=6


    -> 10000 - 3*600 + 2*60 + 36 - 6 = 8350


    mfg
    Roli

    Sex (female) is: grep; touch; unzip; touch; gasp; finger; gasp; mount; fsck; more; yes; gasp; umount; make clean; make mrproper


    Sex (male) is: grep; touch; strip; unzip; head; mount /dev/girl -t wet; fsck; fsck; yes; yes; yes; umount /dev/girl; zip; sleep or good