- 1、本文档共34页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第五章 组合数学
第四节 变换和操作
E4-001 给定四个数a、b、c、d,按下列法则进行变换:前一个乘后一个,第四个乘第一个,得到一组新数ab、bc、cd、da.从这组新数出发,再按上述法则又得到一组新数,如此下去.证明:除a=b=c=d=1或0的特殊情况外,不会再出现原来的四个数.
【题说】1961年全俄数学奥林匹克八年级题5.
【证】设在变换n次后又出现原来4个数a、b、c、d.因为一次变换后4数之积为(abcd)2,…,第n次变换后4数之积为(abcd)2n,所以abcd=1或0.
若a、b、c、d中有一个为0,则易知两次变换后,所得数均为0.
设abcd=1,则三次变换后所得的数A=a2b2,B=b2c2,C=c2d2,D=d2a2都是正数,且满足AC=BD=1.
不妨设A最大,经2n次变换后,最大数为A2n.
由于经若干次变换后,A、B、C、D又重新出现,所以必有A=1,从而B=C=D=1.由此易知a=b=c=d=1.
E4-002 在m×n的方格表中的每一个方格里任填上一个实数,允许同时改变表里某一行或某一列所有数的符号.证明:经过若干次这样的变换后,总能使表中任一行的和与任一列的和非负.
【题说】 1961年全俄数学奥林匹克九年级题2、十年级题3.
【证】设表格中所有数之和为Σ.无论怎样改变行、列符号,Σ最多可取2m+n-1T,则T的每行、每列的和一定非负.如若不然,T的某行(列)的和为负,则将此行(列)变号后,Σ的值应变大,矛盾.
E4-003? 给定一个由2k个由+1或-1组成的数组,将每个与其后一个相乘,最后一个与第一个相乘,得到一组新数,依次类推.证明:最后一定能得到全由+1组成的数组.
【题说】 1961年全俄数学奥林匹克十年级题5.
【证】k=1时,命题显然成立.假设命题对k成立.
设2k+1个数x1,x2,…,x2k+1,都是+1或-1.因为xi2=1,于是第二次、第三次变换后所得的数为
x1x2,x2x3,x3x4,…,x2k+1x1
与
x1x2,x2x4,x3x5,…,x2k+1x2
可见,每两次变换后,奇数项恰是x1,x3,…,x2k+1-1一次变换的结果,偶数项恰是x2,x4,…,x2k+1变换的结果.如此变换下去,依归纳假定,奇数项与偶数项最后都变成+1.故长度为2k+1的数列也是如此.
E4-004 一群小孩围坐一圈分糖果,老师让他们每人先取偶数块,然后按下列规则调整:所有的小孩同时把自己的糖分一半给右边的小孩.糖的块数变成奇数的人,向老师补要一块.证明:经过有限次调整之后,大家的糖就变得一样多了.
【题说】1962年北京市赛高三二试题4.
【证】设在某次调整前糖最多的人有2m块,最少的有2n块,m>n,那末可以看出:
(1)调整后每人的糖的块数仍然在2n与2m之间.因为若某孩子原有2k块,在他左边的有2h块,n≤k≤m,n≤h≤m.那么调整后这孩子所得的块数k+h满足2n≤k+h≤2m.只有当k+h是奇数时(这时k+h<2m),可补要一块,仍不超过2m块.
(2)原来拿糖超过2n块的,调整后仍超过2n块,因为由k>n,h>n,得k+h>2n.
(3)至少有一个原来糖为2n块的孩子调整后糖至少增加一块.因为至少有一个拿2n块的孩子左邻拿着2k>2n块,调整后这个孩子至少要拿n+k>2n块.
由于每调整一次,拿2n块的孩子至少少了一个,所以若干次后,每个孩子的糖的块数都大于2n,又由于每人的糖的块数始终≤2m,所以若干次调整后,糖块最多与最少的差至少减少1.因此,有限次调整后,各人的糖的块数就会变成相同了.
E4-005 剧院的坐位排成p排和q列.整个剧院可容纳pq个观众(p>1,q>1).在每一个坐位上坐着一个小学生,他们都不一样高.老师在每一排中挑选个子最矮的学生.在这些最矮的学生中,个子最高的等于a.然后,老师在每一列中挑选最高的学生,他们之中最矮的等于b.试说明:三个关系式
a<b, a=b,a>b
之中的哪一个可以表示a与b的关系.并弄清:当剧院里的小学生调换坐位时,这个关系是否会改变?
【题说】1963年匈牙利数学奥林匹克题1.
【解】个子为a的学生,他所在行的任一个学生个子≥a.因而每一列最高的学生个子≥a.于是恒有b≥a.
如果个子为a的学生,他所在列l的其他学生个子<a,那么b=a.否则b>a.因此只要注意保持列l上的学生,个子全≤a(或不全≤a),则关系b=a(b>a)不会发生变化.
E4-006 1.在4×4的方格表里填上一些“+”号或“-”号,如图所示,可以同时改变一行,一列或平行于某一条对角线的直线上的所有方格里的符号(特别地,也包括任何一个角上的方格).证明:无论进行多少次这样的变换,我们都不能得到全部都是“+”号的表.
2.在8×8大小的象棋盘上的所
您可能关注的文档
- 第三章 服装设计材料.ppt
- 第三章 光辐射探测器.ppt
- 第三章 花卉栽培设施.ppt
- 第三章 抗生素概述.ppt
- 第三章 旅游者购买行为分析.ppt
- 第三章 清洁生产审核案例 清洁生产与应用 教学课件.ppt
- 第三章 世界贸易组织的宗旨、地位与职能.ppt
- 第三章 直流电动机的启动、制动.ppt
- 第三章_工作分析与岗位评价.ppt
- 第三章_氢能和燃料电池.ppt
- 《GB/T 32151.42-2024温室气体排放核算与报告要求 第42部分:铜冶炼企业》.pdf
- GB/T 32151.42-2024温室气体排放核算与报告要求 第42部分:铜冶炼企业.pdf
- GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法.pdf
- 中国国家标准 GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法.pdf
- 《GB/T 38048.6-2024表面清洁器具 第6部分:家用和类似用途湿式硬地面清洁器具 性能测试方法》.pdf
- 《GB/T 18238.2-2024网络安全技术 杂凑函数 第2部分:采用分组密码的杂凑函数》.pdf
- GB/T 18238.2-2024网络安全技术 杂凑函数 第2部分:采用分组密码的杂凑函数.pdf
- 《GB/T 17215.686-2024电测量数据交换 DLMS/COSEM组件 第86部分:社区网络高速PLCISO/IEC 12139-1配置》.pdf
- GB/T 13542.4-2024电气绝缘用薄膜 第4部分:聚酯薄膜.pdf
- 《GB/T 13542.4-2024电气绝缘用薄膜 第4部分:聚酯薄膜》.pdf
文档评论(0)