二元可分3

Question

可能重複：
Check if a number is divisible by 3

這是真的，一個二進制數是被3整除當且僅當它有偶數個的？ 像11000可以被3整除而1110不可以被整除。

Answer 1

不 - 有一個技巧，但它比這更復雜一點 - 你必須計算偶數位置的數目1和奇數位置的數目1。見例如Check if a number is divisible by 3。

Answer 2

不，這是錯誤的。例如，5_dec = 101_bin不能被3整除。要檢查三等分的可分性，您必須計算偶數位置的數目，並減去奇數位置的數目。如果差異可以除以三，則原始數字可以除以三（這又可以通過重申相同的規則來檢查）。