Duplicar posible:
Check if a number is divisible by 3divisibilidad por 3 binario
¿Es cierto que un número binario es divisible por 3 si y sólo si tiene un número par de unos? como 11000 es divisible por 3 mientras que 1110 no lo es.
No, hay un truco pero es un poco más complicado que eso: hay que contar el número de 1 en las posiciones pares y el número de 1 en las posiciones impares. Ver p. Check if a number is divisible by 3.
Muchas gracias. Ya lo veo. – Marley
No, eso está mal. Por ejemplo, 5_dec = 101_bin no es divisible por 3. Para verificar la divisibilidad por tres, debe contar el número de unidades en posición par y restar el número de unidades en posiciones impares. Si la diferencia es divisible por tres, el número original es divisible por tres (que, a su vez, se puede verificar reiterando la misma regla).
Ya veo. Muchas gracias. – Marley
¿Has probado para 5? –