已知Sn={A|A=（a1，a2，a3，…an）}，ai={0或1}，i=1，2，??，n（n≥2），对于U，V∈Sn，d（U，V）表示U和V中相对应的元素不同的个数．（Ⅰ）令U=（0，0，0，0），存在m个V∈S5，使得d（U，V）-数学试题及答案

1、试题题目：已知Sn={A|A=（a1，a2，a3，…an）}，ai={0或1}，i=1，2，??，n（n≥2..

发布人：繁体字网（www.fantiz5.com）发布时间：2015-12-21 07:30:00

试题原文

已知S_n={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中相对应的元素不同的个数．
（Ⅰ）令U=（0，0，0，0），存在m个V∈S₅，使得d（U，V）=2，写出m的值；
（Ⅱ）令w=

0，0，0，…0

n个0

，U，V∈S_n，求证：d（U，W）+d（V，W）≥d（U，V）；
（Ⅲ）令U=（a₁，a₂，a₃，…a_n），若V∈S_n，求所有d（U，V）之和．

试题来源：丰台区一模试题题型：解答题试题难度：中档适用学段：高中考察重点：分类加法计数原理

2、试题答案：该试题的参考答案和解析内容如下：

（Ⅰ）∵V∈S₅，d（U，V）=2，
∴C₅²=10，即m=10；
（Ⅱ）证明：令U=（a₁，a₂，a₃，…a_n），V=（b₁，b₂，b₃，…b_n）
∵a_i=0或1，b_i=0或1；
当a_i=0，b_i=0时，|a_i|+|b_i|=0=|a_i-b_i|
当a_i=0，b_i=1时，|a_i|+|b_i|=1=|a_i-b_i|
当a_i=1，b_i=0时，|a_i|+|b_i|=1=|a_i-b_i|
当a_i=1，b_i=1时，|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|
（Ⅲ）易知S_n中共有2ⁿ个元素，分别记为v_k（k=1，2，3，…，2ⁿ，v=（b₁，b₂，b₃，…b_n）
∵b_i=0的v_k共有2^n-1个，b_i=1的v_k共有2^n-1个．
∴d（U，V）=2^n-1（|a₁-0|+|a₁-1|+|a₂-0|+a₂-1|+|a₃-0|+|a₃-1|+…+|a_n-0|+|a_n-1|=n2^n-1
∴d（U，V）=n2^n-1．

3、扩展分析：该试题重点查考的考点详细输入如下：

经过对同学们试题原文答题和答案批改分析后，可以看出该题目“已知Sn={A|A=（a1，a2，a3，…an）}，ai={0或1}，i=1，2，??，n（n≥2..”的主要目的是检查您对于考点“高中分类加法计数原理”相关知识的理解。有关该知识点的概要说明可查看：“高中分类加法计数原理”。

4、其他试题：看看身边同学们查询过的数学试题：