讲题比赛——求子集问题.pptVIP

集合{1、2、3、4、……、10}的子集中，至少有两个相邻的自然数作为其元素的子集有多少个？（比如：{1、3、4}和{2、3、4、5}都是这样的子集，而{2、5、7、9}不是） 选题： 题目背景 题目分析 解题方法 原题变式 题目背景 来源：集合问题及排列组合问题的综合拓 展。 目标：1.培养学生用多种策略解决问题的能力. 2.培养学生的逻辑思维能力，渗透“转化”、“化繁为简”的数学思想. 题目分析 集合{1、2、3、4、……、10}的子集中，至少有两个相邻的自然数作为其元素的子集有多少个？ （比如：{1、3、4}和{2、3、4、5}都是这样的子集，而{2、5、7、9}不是） 至少 a.考虑反面：任意两个元素都不相邻 b. 6、7、8、9、10个元素的子集一定包含相邻的自然数 解题方法 枚举+归纳 构造 插空 2元子集： {1、2}、……、{9、10} 共计：9个 枚举+归纳 3元子集{a、b、c}：元素不相邻的有 {1、？、10} 6个 {1、？、9} 5*2=10个 {1、？、8} 4*3=12个 {1、？、7} 3*4=12个 {1、？、6} 2*5=10个 {1、？、5} 1*6=6个 枚举+归纳 共计：6+10+12+12+10+6=56个 4元子集{a、b、c、d}：元素不相邻的有 枚举+归纳 {1、？、？、10} {1、3、？、10} {1、4、？、10} …… {1、6、？、10} 共计：4+3+2+1 4个 3个 1个 {1、？、？、9} …… {1、？、？、7} （3+2+1）*2=12个 1*4=4个 共计：（4+3+2+1）+（3+2+1）*2+ （2+1）*3+1*4=35个 …… 同理： 5元子集{a、b、c、d、e}：6个 枚举+归纳法 2元子集：{1、2}……{9、10} 元素不相邻子集个数 至少有2个数元素相邻的子集个数 2元子集 9 3元子集 56 -56 = 64 4元子集 35 -35 = 175 5元子集 6 - 6 = 246 6元子集 0 =210 7元子集 0 =120 8元子集 0 =45 9元子集 0 =10 10元子集 0 =1 共计 880 四元子集为例： 插空法 假设这些元素是按从小到大的顺序排好的 四个元素都不相邻的子集有 a1 a2 a3 a4 以此类推： 二个元素都不相邻的子集有 三个元素都不相邻的子集有 五个元素都不相邻的子集有 故至少有两个相邻元素的子集有： 构造法 构造一个一一映射： {a1、a2-1、a3-2、a4-3} {a1、a2、a3、a4} 四个元素的子集为例 不妨设 1≤ a1a2a3a4 ≤10，组成一个不相邻的四元子集。 1 10 2 3 5 4 9 8 7 6 a1 a4 a3 a2 a2-1 a3-2 a4-3 以此类推： 二个元素都不相邻的子集有 三个元素都不相邻的子集有 五个元素都不相邻的子集有 故至少有两个相邻元素的子集有： 转化思想 把一个比较复杂的问题，“退”成最简单最原始的问题，把这个最简单最原始的问题想通了、想透了，于是问题也就迎刃而解了。 ——华罗庚 6把椅子排成一排，3人随机就座，任何两人不相邻的坐法有多少种？ 原题变式