计算机内部都以二进制字符表示信息.若u=(a1,a2,…,an),其中ai=0或1(i=1,2,…,n),则称u是长度为n的字节;设u=(a1,a2,…,an),v=(b1,b2,…,bn),用d(u,v)表示满足ai≠bi(i=1,2,…,n)的i的个数.如u=(0,0,0,1),v=(1,0,0,1),则d(u,v)=1.现给出以下三个命题: ①若u=(a1,a2,…,an),v=(b1,b2,…,bn),则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). 则其中真命题的序号是( )
|