Cool danke das hat mir sehr geholfen!
von Joschi am 30.03.12 um 17:39
Antwort auf: noch ein Rätsel (Kombinatorik) von Joschi

>Ich habe 5 Merkmale mit jeweils zwei Ausprägungen und suche die Anzahl der paarweisen Vergleiche aller Kombinationen in denen sich jeweils ein Merkmal verändert.
>
>Also 00000 mit 00001, 00000 mit 00010, aber nicht 00000 mit 00011.
>
>Wie rechne ich das? Bzw. wie ist die Lösung.
>
>Im Grunde ist das eine Teilmenge von n über k = 32 über 2 = 496. Aber welche? Und warum?
>

Es ist wirklich so wie ihr beide sagt. Man hat 32 verschiedene Bitfolgen. Jede kann ich pro Bit einmal
ändern. Also fünfmal. Wenn ich keine doppelten Vergleiche haben will, nehm ich die Hälfte weg. Also 160 oder 80.

Hab viel zu kompliziert gedacht... Freitagnachmittaghirnragout!!!

< antworten >