probleme mit ner (wahrscheinlich relativ einfachen) matheaufgabe
- Ersteller Anarkist
- Erstellt am
1 Bit hat kann 2 Zustände haben, 0 oder 1;
2 Bit sind 4 Zahlen 00 01 10 11
3 Bit sind 9 Zahlen 000 001 010 100 011 101 110 111 100
4 Bit sind 16 Zahlen 0001 0010 0011 .....
...
10 Bit sind 100 Zahlen; nämlich 10 hoch 2; 0000000001 0000000010 ...
Also:
Da die Hälfte der Zustände 1 ist, die andere 0,
...geht gleich weiter..., rauchen gehe...
2 Bit sind 4 Zahlen 00 01 10 11
3 Bit sind 9 Zahlen 000 001 010 100 011 101 110 111 100
4 Bit sind 16 Zahlen 0001 0010 0011 .....
...
10 Bit sind 100 Zahlen; nämlich 10 hoch 2; 0000000001 0000000010 ...
Also:
Da die Hälfte der Zustände 1 ist, die andere 0,
...geht gleich weiter..., rauchen gehe...
Asche auf mein unwissendes Haupt. 
Was du hier suchst sind Kombinationen, vlt mal ein Stichwort zum googlen.Anarkist schrieb:
Du hast 10 Bit und davon sollen 3 Einsen sein, also musst du schauen wieviele Möglichkeiten es gibt 3 Einsen auf 10 Stellen zu verteilen. Für die erste Eins hast du 10 Stellen zur Verfügung, für die zweite nur noch 9 und für die dritte nur noch 8. Macht insgesamt 720 Möglichkeiten. Jetzt ist dir aber egal Welche eins an welcher Stelle ist, deshalb musst du durch alle Möglichkeiten drei Einsen auf drei Stellen zu verteilen teilen, also durch 3*2*1 = 6 insgesamt also 120 Möglichkeiten.
Jetzt kann man eine Allgemeine Formel entwickeln. Wenn man wissen möchte wieviele Möglichkeiten es gibt k Einsen auf n stellen zu verteilen, dann sind das n! / ((n-k)!*k!). Eine genauere Erklärung gibt es hier.
Quasi das gleiche Problem wie oben, nur diesmal mit 5 Einsen, also 10*9*8*7*6 Möglichkeiten sind 30240 durch 5*4*3*2*1 also 252.
Selbes wie oben, nur diesmal die Summen für 7, 8, 9 und 10 Einsen.
Mindestens drei Einsen heißt alle Möglichkeiten außer die mit zwei, einer und keiner Eins. Den Rest kannst du dir jetzt selbst überlgen.
Wieviele 8 Bit Ketten gibt es denn? An die musst du jetzt vorn und hinten nur noch ne 1 hängen...
Edit: Hmpf - zu spät...
Naja, vlt hilfts ja trotzdem noch.
