CHMOD 7=1+2+4 usw lässt sich das erweitern?
-
Hallo,
vielen ist ja vielleicht chmod bekannt. man hat die Zahlen 0,1,2,4.
Jede Zahl darf nur einmal verwendet werden. Beim Ergebnis weiß man
immer wie es es sich zusammensetzt.
6=4+2
5=4+1
etc.die 0 ist ein Problem und würd ich für meine bedürfnisse warscheinlich
rausstreichen.Ich finde das ganz Praktisch, leider sind es zu wenig Möglichkeiten.
Gibt es Verfahren mit mehr Möglichkeiten, welches sich auch in einen
Algorithmus pressen lässt?
-
Du hast gerade Bitmasken neu entdeckt. Oder im Binärsystem gesprochen: Du hast entdeckt, dass jede Ziffer entweder den Wert 0 oder den Wert 1 haben kann. Jede Zahl lässt sich daher eindeutig in eine Summe von paarweise verschiedenen Zweierpotenzen zerlegen. Und umgekehrt ist ergibt eine Summe von paarweise verschiedenen Zweierpotenzen ein eindeutiges Ergebnis (die letzte Aussage ist trivial
, die erste ist die interessante).Konkretes Beispiel:
Zweierpotenzen: 1,2,4,8,16,32
Damit lässt sich jede Zahl von 0 bis 63 (die 63 kommt von 2 * 32 - 1 = 1 +2+4+8+16+32) als eine eindeutige Summe darstellen. Zum Beispiel 42 = 32 + 10 = 32 + 8 + 2.
-
LOL. jetzt wo du es sagst *peinlich*.
Ein glück kann keiner sehen wenn man rot wird.
Danke
