一试模试题精讲.docVIP

第五讲 算两次 本讲概述 算两次，顾名思义就是对同一个量从两个不同角度进行计算，对分别计算出的结果进行比较，从而得到某个新的结论.实际上，数学研究中有很大比例的定理就是利用算两次的思想得来的.而在竞赛中也有很多问题用到了算两次的思想.其中，在组合中算两次的思想用到的最多，而在代数、几何等问题中算两次思想也有比较多的应用. 一般地，如果直接对某个量进行计算，可能会得到一个等式；而从一个方向得到确切值，从另一个方向得到对这个量的估计，那么我们会得到一个不等式.在组合中，前者我们常会得到某个组合恒等式等，而后者，我们会得到一个组合不等式.整个步骤如同“三步舞曲”：一方面…，另一方面…，综合以上两方面可以得到…. 在组合中有一类子集问题，运用“算两次”思想来解决有固定的套路，也就是列表方法：我们列出一个方格表，首先从横向求和得到一个式子然后再先从纵向求和得到另一个式子，再对这两个式子进行比较.这种方法常被称为“富比尼原理”. 下面我们会在组合模块中分别讲述利用算两次方法得到组合恒等式以及组合不等式的若干常用方法并对算两次在代数中的应用举一些例. 虽然几何证明中事实上也大量采用了算两次的思想，例如对同一个角、线段进行不同的表示等等，但本讲中就不再涉及了，而把它放在几何证明中渗透讲授. 事实上，算两次思想往往用来解决一些高难度的组合问题，并且在近年来发展出一系列比较成熟的方法和技巧，其主要难点往往不在于如何计算，而在于选择一个什么样的量来进行算两次？希望通过下面的例题大家对选择的对象有一些体会. 例题精讲 板块的每条边染上红色或蓝色，证明图中必有两个同色三角形（这两个三角形的颜色不一定相同）. 设n和k是正整数，S是平面上n个点的集合，满足： S中任何三点不共线； 对S中的每一点P，S中存在k个点与P距离相等. 求证： 设二次设为1，2，…，n的一个排列，是集合元素的个数，而是集合元素的个数（），证明 设。N的子集组成集合。如果对于每一对元素，有一个集合使得恰含一个元素，则称F是可分的。如果N的每一个元素至少属于一个集，则称F是覆盖的。问使得有一个既是可分的又是覆盖的的最小值是多少？ 证明：在时， 板块…，1986,1986这些数排成一行，使得两个1之间夹着1个数，两个2之间夹着2个数，两个1986之间夹着1986个数？ 函数f定义在正整数集上，并且具有性质： （1） （2） 求 大显身手 证明组合恒等式：，其中k,n为正整数，且k小于等于n 将1,2，…，10这10个数依任意顺序排成一圈，证明其中必有三个相邻的数，它们的和不小于17. 某俱乐部有3n+1名成员，对每一个人，其余的人中恰好有n个愿意和他打网球，n个愿意和他下象棋，n个愿意和他打乒乓球.证明：俱乐部中有三个人，他们之间玩的游戏三种俱全. 设，证明不等式： 一个立方体的顶点标上+1或，面上标一个数，它等于这个面的4个顶点处的数的乘积.这样所标的14个数的和能否为0？ 学习之外 8 高二·联赛班·第5讲·学生版 7 高二·联赛班·第5讲·学生版 最迷人的数学问题 孪生素数猜想 　　1849年，波林那克提出孪生素生猜想（the conjecture of twin primes），即猜测存在无穷多对孪生素数。孪生素数即相差2的一对素数。例如3和5 ，5和7，11和13，…10016959等等都是孪生素数。1966年，中国数学家陈景润在这方面得到最好的结果：存在无穷多个素数p，使p+2是不超过两个素数之积。孪生素数猜想至今仍未解决，但一般人都认为是正确的。 　　“费马最后定理”（鼓掌） 　　在三百六十多年前的某一天，费马突然心血来潮在书页的空白处，写下一个看起来很简单的定理。这个定理的内容是有关一个方程式的正整数解的问题，当n=2时就是我们所熟知的勾股定理。 　　费马声称当n2时，就找不到满足的整数解，例如：方程式就无法找到整数解。 　　始作俑者的费马也因此留下了千古的难题，三百多年来无数的数学家尝试要去解决这个难题却都徒劳无功。这个号称世纪难题的费马最后定理也就成了数学界的心头大患，极欲解之而后快。 不过这个三百多年的数学悬案终于解决了，这个数学难题是由英国的数学家怀尔斯（Andrew Wiles）所解决。其实怀尔斯是利用二十世纪过去三十年来抽象数学发展的最新成果加以证明的。 四色猜想 　　1852年，毕业于伦敦大学的弗南西斯.格思里来到一家科研单位搞地图着色工作时，发现了一种有趣的现象：“看来，每幅地图都可以用四种颜色着色，使得有共同边界的国家着上不同的颜色。” 　　1872年，英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题，于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战