試題詳解

5. 一個「訊息」是由一串5個數字排列組成，且每位數字都只能是0或1，例如10010與01011就是兩個不同的訊息。兩個訊息的「距離」定義為此兩組數字串相對應位置中，數字不同的位置數。例如，數字串10010與01011在第1,2及5三個位置不同，所以訊息10010與01011的距離為3。 試問以下哪些選項是正確的？
(A)與訊息10010相距最遠的訊息為11101
(B)任兩訊息之間的最大可能距離是4
(C)與訊息10010相距為1的訊息恰有5個
(D)與訊息10010 相距為2 的訊息恰有9 個