dUWdVWdUV．

个0
解64分
：
（
Ⅰ
）
（Ⅱ）证明：令Ua1a2a3a
，Vb1b2b3b
∵ai0或1，bi0或1；当ai0，bi0时，aibi0aibi；当ai0，bi1时，aibi1aibi；
f当ai1，bi0时，aibi1aibi；当ai1，bi1时，aibi2aibi0．故aibiaibi．∴dUWdVWa1a2a3a
b1b2b3b

a1a2a3a
b1b2b3b
a1b1a2b2a3b3a
b
dUV
13分法二：记U、V中对应项同时为0的项的个数为p，对应项同时为1的项的个数为q，则对应项一个为1，一个为0的项的个数为
pq；p、qN，pq
．
dUW即是U中1的个数，dVW即是V中1的个数，dUV是U、V中对应项一个为1，一个为0的项的个数．
于是有dUV
pq．
U、V中1一共有2q
pq个，即dUWdVW
pq．
所以有dUWdVWdUV2q0，于是
d


．
U12分
（若用其他方法解题，请酌情给分）
fr