💡 Αριθμοί σε Αρνητική Δυαδική (Negabinary): Πώς Να Εκφράσεις Κάθε Θετικό Αριθμό με Δυνάμεις του -2

Ανακάλυψε έναν αλγόριθμο για να εκφράσεις οποιονδήποτε θετικό ακέραιο αριθμό στο σύστημα αρνητικής δυαδικής βάσης, δηλαδή ως άθροισμα δυνάμεων του -2.

Για παράδειγμα:

$7 = 11011_{(-2)} = (-2)^4 + (-2)^3 + (-2)^1 + (-2)^0$

$19 = 10111_{(-2)} = (-2)^4 + (-2)^2 + (-2)^1 + (-2)^0$

Ο στόχος είναι να δημιουργηθεί ένας συστηματικός τρόπος (αλγόριθμος) που μετατρέπει οποιονδήποτε θετικό αριθμό στη μορφή αυτή, χρησιμοποιώντας μόνο τα ψηφία 0 και 1 — όπως στο κλασικό δυαδικό, αλλά με βάση το -2 αντί για το 2.