Question

已知Sn={A|A=（a₁，a₂，a₃，…a_n）}a_i=0或1，i={1，2，••，n}（n≥2），對于U，V∈S_n，d（U，V）表示U和V中相對應(yīng)的元素不同的個(gè)數(shù)．
（Ⅰ）如果U=（0，0，0，0），存在m個(gè)V∈S₄，使得d（U，V）=2，寫出m的值；
（Ⅱ）如果，U，V∈S_n，求證：d（U，W）+d（V，W）≥d（U，V）．

Answer 1

【答案】分析：（Ⅰ）根據(jù)V∈S₄，d（U，V）=2及d（U，V）的意義：表示U和V中相對應(yīng)的元素不同的個(gè)數(shù)，可知m=C₄²；
（Ⅱ）根據(jù)a_i=0或1，i=1，2，••，n，分類討論a_i=0，b_i=0時(shí)，|a_i|+|b_i|=0=|a_i-b_i|；當(dāng)a_i=0，b_i=1時(shí)，|a_i|+|b_i|=1=|a_i-b_i|；當(dāng)a_i=1，b_i=0時(shí)，|a_i|+|b_i|=1=|a_i-b_i|； 當(dāng)a_i=1，b_i=1時(shí)，|a_i|+|b_i|=2≥|a_i-b_i|=0，可證，|a_i|+|b_i|≥|a_i-b_i|，再相加即可證明結(jié)論；
解答：解：（Ⅰ）∵V∈S₄，d（U，V）=2，
∴C₄²=10，即m=6；
（Ⅱ）證明：令U=（a₁，a₂，a₃，…a_n），V=（b₁，b₂，b₃，…b_n）
∵a_i=0或1，b_i=0或1；
當(dāng)a_i=0，b_i=0時(shí)，|a_i|+|b_i|=0=|a_i-b_i|
當(dāng)a_i=0，b_i=1時(shí)，|a_i|+|b_i|=1=|a_i-b_i|
當(dāng)a_i=1，b_i=0時(shí)，|a_i|+|b_i|=1=|a_i-b_i|
當(dāng)a_i=1，b_i=1時(shí)，|a_i|+|b_i|=2≥|a_i-b_i|=0
故，|a_i|+|b_i|≥|a_i-b_i|
∴d（U，W）+d（V，W）=（a₁+a₂+a₃+…+a_n）+（b₁+b₂+b₃+…+b_n）
=（|a₁|+|a₂|+|a₃|+…+|a_n|）+（|b₁|+|b₂|+|b₃|+…+|b_n|）
≥|a₁-b₁|+|a₂-b₂|+|a₃-b₃|+…+|a_n-b_n|．
點(diǎn)評：此題是個(gè)難題．本題是綜合考查集合推理綜合的應(yīng)用，這道題目的難點(diǎn)主要出現(xiàn)在讀題上，需要仔細(xì)分析，以找出解題的突破點(diǎn)．題目所給的條件其實(shí)包含兩個(gè)定義，第一個(gè)是關(guān)于S_n的，其實(shí)S_n中的元素就是一個(gè)n維的坐標(biāo)，其中每個(gè)坐標(biāo)值都是0或者1，也可以這樣理解，就是一個(gè)n位數(shù)字的數(shù)組，每個(gè)數(shù)字都只能是0和1，第二個(gè)定義d（U，V）．