计算机内部都以二进制字符表示信息.若u=(a
1,a
2,…,a
n),其中a
i=0或1(i=1,2,…,n),则称u是长度为n的字节;设u=(a
1,a
2,…,a
n),v=(b
1,b
2,…,b
n),用d(u,v)表示满足a
i≠b
i(i=1,2,…,n)的i的个数.如u=(0,0,0,1),v=(1,0,0,1),则d(u,v)=1.现给出以下三个命题:
①若u=(a
1,a
2,…,a
n),v=(b
1,b
2,…,b
n),则0≤d(u,v)≤n;
②对于给定的长度为n的字节u,满足d(u,v)=n-1的长度为n的字节v共有n-1个;
③对于任意的长度都为n的字节u,v,w,恒有d(u,v)≤d(w,u)+d(w,v).
则其中真命题的序号是( )
A.①
B.①②
C.①③
D.②③
查看答案