bits, trick um alle verschiedenen darstellungen zu schreiben, z. B bei 3 bits: 000, 001, 010, 100 etc. also, dass ich alle Möglichkeiten finde?
Gibt es da einen Trick? Gerade dafür, wenn ich das bei Tabellen schreiben muss?
6 Antworten
![](https://images.gutefrage.net/media/default/user/6_nmmslarge.png?v=1438863662000)
Du willst einfach alle Kombinationen aufschreiben? Ich mach immer in der Tabelle von hinten los. Nummeriere da von oben nach unten durchgehend im Wechsel alle 1 stellen also 0101010... Dann vorletzte da alle 2 stellen 00110011 dann alle 4 00001111 dann 8 dann 16... Und so weiter:
0000
0001
0010
0011
0100
0101
...
![](https://images.gutefrage.net/media/default/user/5_nmmslarge.png?v=1438863662000)
Zähle binär hoch oder runter, dann haste alel Kombinationen.
![](https://images.gutefrage.net/media/user/Bushmills145/1652135501895_nmmslarge__0_97_452_452_0eb7c46e98a2301b95b1457e224bfec0.png?v=1652135502000)
Der beste Trick ist, die Ausgabe davon einfach von einem Computer machen zu lassen.
Z.B. so:
![- (Mathematik, Informatik, bits)](https://images.gutefrage.net/media/fragen-antworten/bilder/464800895/0_big.png?v=1659400367000)
![](https://images.gutefrage.net/media/user/Bushmills145/1652135501895_nmmslarge__0_97_452_452_0eb7c46e98a2301b95b1457e224bfec0.png?v=1652135502000)
oder auch so (runterzählend): http://snap.scarydevilmonastery.net/1659400960701748067d.png
![](https://images.gutefrage.net/media/user/TheXAI/1657109375847_nmmslarge__0_43_578_578_994e66792d23dc8a1a93719abdb12e46.jpg?v=1657109376000)
Also ein Trick den ich verwende ist den Zahlen Bereich zu errechnen. Also im Beispiel mit 3 bits wäre das
1+2+4=7(+1 sofern 0 gefordert ist)
Und jetzt schreibe ich von 0 oder 1 bis 7 alle Zahlen in binär auf.
0: 000
1: 001
2: 010
3: 011
4: 100
5: 101
6: 110
7: 111
![](https://images.gutefrage.net/media/user/ranger1111/1664398651580_nmmslarge__0_0_300_300_9a4334409e63f908baa4b0bff88a688f.jpg?v=1664398652000)
Ja natürlich. Du permutierst immer die vorletzte Stelle, dann die letzten beiden, dann die vorletzten beiden usw.
Alternativ kann man das so erklären: Du zählst genauso rauf wie im Dezimalsystem. Angefangen bei 0, dann 1, 2 usw. Nur halt in Binärdarstellung.
Außerdem hast du bei n Bits immer 2^n Permutationen. Also bei 3 Bits sind es 2^3=2³ = 8. Dann weißt du zumindest, ob du alle erwischt hast.
![](https://images.gutefrage.net/media/user/ranger1111/1664398651580_nmmslarge__0_0_300_300_9a4334409e63f908baa4b0bff88a688f.jpg?v=1664398652000)
Du solltest das besser als Antwort posten und nicht als Kommentar.
Ok