一道集合交替和试题的另解及推广

来源 :师道·教研 | 被引量 : 0次 | 上传用户:youfei741101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  1983年《中等数学》第4期刊登了第一届美国数学邀请赛复赛试题,其中有这样一道试题:“对于和它的每一个非空子集,我们定义交替和如下:把子集中的数按从大到小的顺序排列,然后从最大的数开始交替地加减各数(例如1,2,4,6,9的交替和是9-6 4-2 1=6,而5的交替和就是5)。对于n=7,求所有这些交替和的总和。”
  文中作者王连笑老师给出了这一道试题的相对简单的解答。之后各地陆续出现类似考题(例如文[2]中提及的2005年地方联考题)。文中作者刘国平老师对此题作出了多种不同的解答和分析。笔者深受启发,笔者通过对此道试题解法地比较、研究与探索,寻求了一种更为容易推广的解法,希望能引起读者的兴趣。
  记Nn=1,2…,n,设其任一非空子集A=a1,a2…,a■k(1≤k≤n, a1>a2>…>a■k),其中ai∈Nn(1≤i≤k),记这样的集合的交替和为σ(A)=■(-1)i-1ai,并且约定σ(?准)=0,并记所有的这样的交替和的总和为φn=■?滓(A)。
  引理〓当n?埸A时,?滓(A∪n)=n-?滓(A).(1)
  证明〓设A=a1,a2…,a■k,(1?燮k?燮n,a1>a2>…>a■k)则A∪n=n,a1,a2…,a■k。故由交替和的定义可知:?滓(A)=■(-1)■i-1ai= a1-a2 a3-a4 … (-1)k-1a■k,而?滓(A∪n)=n-a1 a2-a3 … (-1)ka■k=n-?滓(A)。证毕。
  若令φn(x)=■x?滓(A),由引理则可得到如下定理:
  定理1〓当n为非负整数时,φn(x)=■x?滓(A)=(1 x)n. (2)
  证明〓易见φn(x)=■x?滓(A) ■x?滓(A)=■(x?滓(A) x?滓(A∪{n}))=■(x?滓(A) xn-?滓(A))=■x?滓(A) ■xn-?滓(A)=φn-1(x) xn·φn-1(■)。所以
  φn(x)=φn-1(x) xn·φn-1(■)(x≠0),①
  ∴φn(■)=φn-1(■) ■·φn-1(x)(x≠0),②
  ∴xn·φn(■)=xn·φn-1(■) φn-1(x)(x≠0),③
  ∴φn(x)=xn·φn(■)(x≠0),④
  ∴φn-1(x)=xn-1·φn-1(■)(x≠0),⑤
  ∴φn(x)=φn-1(x) x·φn-1(x)=(1 x)·φn-1(x)⑥
  由⑥式可知,当n为正整数时,φn(x)是一个首项为φ1(x),公比为(1 x)的等比数列。因为φ1(x)=■x?滓(A)=x?滓(?准) x?滓(N1)=x0 x1=1 x,所以φn(x)=φ1(x)·(1 x)n-1=(1 x)n。
  经验证可知上式对n=0也成立。证毕。
  定理2〓当n为非负整数时,φn=■?滓(A)=n·2n-1.(3)
  证明〓由定理1,当n为正整数时,在(2)式两边对x求导后再乘x得
  x·φn(x)=■?滓(A)·x?滓(A)=nx(1 x)n-1⑦
  在⑦式中再令x=1得
  φn=■?滓(A)=n·2n-1
  经验证可知上式对n=0也成立。证毕。
  在定理2中代入n=7得φn=■?滓(A)=n·2n-1=7×27-1=448,这正是原题的解。定理1中的(2)式和定理2中的⑦式应用广泛,通过赋值可产生有趣的结果。兹举1例。
  例〓在 (2) 式中令x=1,可得
  φn(1)=■1=2n(4)
  这表示Nn的子集个数有2n个。在(2)式中令x=-1,可得
  φn(-1)=■(-1)?滓(A)=0〓n≥11〓n=0(5)
  当n≥1时,这表示Nn的所有子集(包括空集)中,交替和为偶数的子集个数与交替和为奇数的子集个数相等;当n=0时,因为N0是空集,而σ(?准)=0,所以φ0(-1)=1。
  上述定理及举例都是在定义了一个关于集合交替和的集函数情况下进行讨论和研究的结果,延续这一思路,还可定义和构造更多的集函数或者集组函数,详细探讨与研究留给感兴趣的读者。
  责任编辑〓邹韵文
其他文献
背景与目的:以往研究发现CD147与某些恶性肿瘤存在相关性。本研究探讨CD147在人脑胶质瘤中的表达及其与病理分级的相关性。方法:收集61例星形细胞肿瘤及18例瘤旁脑组织标本,
小学生对语文学习产生了兴趣,就会产生强烈的参与意识,把学习当作一种享受,学习效果也会明显提高。由此可见,激发学生对语文学习兴趣,对语文学习非常重要。那应如何培养学生学习语文的兴趣呢?  一、让语文课堂活起来  语文课堂,作为语文教学的“主战场”,它不能死气沉沉,一成不变的只是教师在讲台上讲,学生在下面听,因此要让语文课堂活起来,要让课堂成为激发学生兴趣的场所。  首先,学生是学习的主体,教师是学习
前苏联教育家加里宁指出“教育是最困难的事业”。而班主任是教育工作的骨干力量,是班集体的组织者、领导者,是学生健康成长的引路人。  一、做学生尊敬的慈母  我经常深入课堂、操场,和学生一起谈心,一起活动,定期家访,了解学生的思想、学习、生活、爱好,想他们之所想,帮他们之所需,使他们接受我,愿意向我袒露思想,说出心声。如李妮同学对同班一男生产生了朦胧的好感,严重影响了学习。苦闷中,她主动把情况告诉我。
一、外来工家长的心理分析  (一)农村初级中学不如上城里的中学。外来工家长长期在城里务工,对于城里的发达和繁华都有了一定的接触。有了在城里生活的基础,外来工家长很自然而然的产生了认为农村初级中学不如上城里的中学的想法。在农村,由于经济条件有限,所以这些家长认为学校无论从教学水平还是基础设备等等都无法和城里的中学相比较。  (二)质疑农村初级中学教师的教学水平。由于农村条件没有城里的条件好,他们认为
教师是人类灵魂的工程师,是传递文化信息的桥梁,是精神文明的开拓者,更是把知识、技能、思想品德传授给学生的文明使者。教师的“教”就是教书育人,教师的“师”就是为人师表。要完成“传道、授业、解惑”的任务,做到无愧于学生、无愧于社会,教师必须做到安教、乐教、善教。  安教,是做好教育教学工作的前提条件。它能使一个教师真正热爱自己的职业,产生高度的责任感。对教育事业充满使命感,有执着的信心和追求,呕心沥血
广东NMET语法填空题要求考生在一篇挖出了10个空格的短文中,按照句子结构的语法性和上下文连贯的要求,在空格处填入一个适当的词语或使用括号中的词语的正确形式填空。此题重在考查考生在篇章层面上理解并应用语法知识的能力,要求考生必须具备较好的语法分析能力,而不只是语法辨析能力。  一、掌握句子的基本结构(简单句的五种基本句型)  (1)S V  (2)S V O  (3)S V P
创造性理解和处理教材  英语教材的编订体现了编者的良好意愿,但不同地区、不同的学生对教材的感知程度,不同教师对教材的把握也不同,不同的教学目的也会对教材有不同的要求。因此,使用教材不能照本宣科,不能偏重教材中的词汇和语法等语言知识点,而应巧妙处理。例如人教版NSEFC BOOK 5 Unit 3 “Life In the Future”中的Warming up, Pre-reading, Comp
城市绿化是城市物质文明和精神文明建设的重要内容,是衡量城市现代化水平的重要标志。近年来,海口市城市整治和绿化工程建设取得了显著的成效,但与现代化热带滨海旅游城市的要求
中山大学肿瘤防治中心在2007年、2008年成功主办了三期神经肿瘤化疗培训班,经过短期培训学习,学员们对中枢神经系统肿瘤化疗有了新的认识和提高,返回工作单位后在脑肿瘤化疗
背景与目的:第四脑室肿瘤是指原发于第四脑室或由邻近组织侵犯第四脑室的肿瘤,因其周围毗邻重要的神经及血管结构,手术难度大。本文通过对31例第四脑室肿瘤分析,总结第四脑室肿瘤