|
||
von Bozbar! am 30.03.12 um 16:35 | ||
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? Ansatz: bei 1 Merkmal: 0 : 1 1 : 0 bei 2 Merkmalen 00 : 01 00 : 10 01 : 00 01 : 11 10 : 11 10 : 00 11 : 01 11 : 10 bei 3 Merkmalen 000 : 001 000 : 010 000 : 100 001 : 000 001 : 011 001 : 101 . . . Allgemein: Bei m Merkmalen gibt es auf der linken Seite 2^m 'Zustände', für die man genau m Zustände findet, mit denen sie verglichen werden können , indem man genau ein Bit kippt. Es müsste also (2^m)*m Möglichkeiten geben. In deinem Fall also 160. |
||
< antworten > |