[2014希望联盟讲座：算二次及其应用上传镇海中学.docVIP

算二次原理及其应用 （宁波市镇海中学 周海军） 算两次是一种重要的数学方法，也称为富比尼（G．Fubini）原理，即对同一数学对象，按两种不同方式所得的结果应是相等的，这叫算两次。 减法运算完后用加法运算检验其结果，除法运算完后用乘法运算检验其结果，都属于“算两次”；为了得到一个方程，我们必须把同一个量已两种不同的方法表示出来，这也属于“算两次”；立体几何中求距离常用的“体积法”，证明恒等式中的“两边夹”等 都属于“算两次”，不仅计算题、求解题需要这样做，在证明中，用两种方法计算同一个量，更是一种行之有效的基本方法。 算两次不仅体现了从两个方面去计算的解题方法，更重要的是蕴含着换一个角度看问题的转换思想。在解题是遇到障碍时，适当地转换观点，往往能起到意想不到的效果，比如数形结合，化归，等价变换，正难则反等在一定程度上体现了这种数学思想。 一、算两次在代数中的应用 【例1】设 为 上的函数，满足：（1） ；（2）对于，当 且 时，有 ，求 。 解：令 得 ； 令 ，得 ； 令 ，得 ； 令 ，得 ； 所以 解得 ） 所以 令 ，得 所以 解得 。 【例2】设为1，2，…，n的一个排列，是集合元素的个数，而是集合元素的个数（），证明 证明 考虑集合的元素个数。一方面，固定先对求和，然后再对求和，得；另一方面，固定先对求和，然后再对求和，又得到，所以得。 【例3】设为实数集，确定所有满足下列条件的函数, 。 解 令，得； 令，得 （1） 令，得 （2） 所以是奇函数，只需在上讨论。 由（1），得。将、改写为，则 ，即（将改写为，改写为）. 又，一方面， 另一方面 。 比较上述两方面，得。 综上，的表达式为。 二、算两次在几何中的应用 【例4】.已知点 是 的中线 上的一点, 直线 交边 于点 , 且 是 的外接圆的切线, 设 , 试求 (用 表示). 答案“ 1.证明：在 中，由Menelaus定理得． 因为 ，所以． 由 ，知 ∽ ，则． 所以，， 即 ． 因此， ． 又 ， 故 ． 【例5】设的边AB的中点为N，，D是射线AC上一点，满足CD=BC，P是射线DN上一点，且与点A在边BC的同侧，满足，PC与AB交于点E，BC与DP交于点T.求表达示的值． 解：如图，延长BP交直线AC于F，于是， ∽，从而，故 注意到直线DTN截，应用梅涅劳斯定理得，. 则，故 同理，由直线DNP截，得 由直线CEP截，得，所以 因此， 三、算两次在数论中的应用 【例6】设为大于1的奇数，为已知整数，对1，2，…，的个排列中的每一个排列，令，证明：存在两个排列，使得。 证明：假定任意两个排列，使得不是的因子。 则对于个排列中的每一个排列，分别同余于1，2，3，…，， 所以 所以 另一方面， 又 所以 从而矛盾。 所以原式结论成立。 四、算两次在组合中的应用 【例7】证明． 证明． 分析：注意到，可设一个班有个男生与个女生，在这个学生中选个同学（至少有１名男生）组成一个代表团，并指定其中一名男生为团长，按选出的男生人数分类，这一类有种选法．原式右边的组合意义是明显的，即直接在个男生中选一名团长，有种选法，再从剩下的人中选出人为团员，共有种选法． 【例8】设A是一个有个元素的集合，A的个子集两两互不包含，试证：（1）（2） 其中表示所含元素的个数，表示个不同元素取个的组合数. （1993年，全国高中数学联赛） 分析：若（1）式已证，由柯西不等式立即可得（2）式，因此，关键是证（1）式，又据组合公式知，（1）式等价于 ① 所以我们用组合的方法来证明不等式①. 证明：（1）对于A的子集我们取补集并取的元素在前，元素在后，作排列 ，. ② 这样的排列共有个. 显然,②中每一个排列,也是A中的一个排列,若时，对应的排列与对庆的排列互不相同，则所对应的排列总数便不会超过A中排列的总数现假设中对应的某一排列，. ③ 与（）中对应的某一排列②相同（指出现的元素及元素位置都相同），则当时，；当时，，这都与两两互不包含，矛盾. 由于对应的排列对②互不相同，而A中个元素的全排列有！个，故得 即 （2）由上证及柯西不等式，有 评述：本题取自著名的Sperner定理： 【例9】求最小正整数n，使当以任意方式将二染色时，总存在两个单色三角形，二者恰有一条公共边. 解：为了清楚起见，我们把蓝线和红线分别画在两个图中，易见图中有6蓝6红共12个单