divisibilità binario 3

Question

Eventuali duplicati:
Check if a number is divisible by 3

E 'vero che un numero binario è divisibile per 3 se e solo se ha un numero pari di quelli? come 11000 è divisibile per 3, mentre 1110 non è.

Answer 1

No - c'è un trucco, ma è un po 'più complicato di così - si deve contare il numero di 1s a posizione pari e il numero di 1s in posizioni strane. Vedi per es. Check if a number is divisible by 3.

Answer 2

No, questo è sbagliato. Per esempio 5_dec = 101_bin non è divisble per 3. Per verificare la presenza di divisbility per tre, si deve contare il numero di quelli in posizione pari e sottrarre il numero di quelli in posizioni dispari. Se la differenza è divisble per tre, il numero originale è divisbilble da tre (che, a sua volta, può essere verificata dal ribadendo la stessa regola).