chia hết nhị phân 3

Question

thể trùng lặp:
Check if a number is divisible by 3

Có đúng là một số nhị phân là chia hết cho 3 khi và chỉ khi nó có một số chẵn của những người thân? như 11000 chia hết cho 3 trong khi 1110 thì không.

Answer 1

Không - có một thủ thuật nhưng nó phức tạp hơn một chút - bạn phải đếm số 1 ở vị trí chẵn và số lượng 1 ở vị trí lẻ. Xem ví dụ Check if a number is divisible by 3.

Answer 2

Không, không đúng. Ví dụ 5_dec = 101_bin không chia hết cho 3. Để kiểm tra độ lệch của ba, bạn phải đếm số lượng vị trí ở vị trí chẵn và trừ số lượng ở vị trí lẻ. Nếu sự khác biệt là chia hết cho ba, số ban đầu là divisbilble bởi ba (trong đó, lần lượt, có thể được kiểm tra bằng cách nhắc lại cùng một quy tắc).