奥林匹克竞赛论文-《猜数问题的研究——《聪明的学生》一题的推广》.pptVIP

猜数问题的研究——《聪明的学生》一题的推广 上海市复旦附中张宁 问题描述 两个例子的分析 问题分析 一些定义 思路分析 “终结情形”的条件 “一类情形”能否转化为“终结情形” “二类情形”能否转化为“终结情形” 编程实现中的若干问题 结束语 谢谢！ * * 猜数问题的研究 IOI2003国家集训队论文 近年来，信息学奥赛的试题涵盖面越来越广，不仅在程序设计方面对选手掌握算法与数据结构的要求越来越高，对选手的数学水平也提出更高的要求。 我个人对这个有趣的问题比较感兴趣，对题目进行了深入的思考，并将其推广到一般情形。下面将主要从数学证明的角度来分析问题，由于时间关系，我将略过原问题的证明，以及第一种简单的推广，选择第二种推广的部分证明进行讲解。（论文中有详细证明） 而数学类问题的难度，并不在于编程，而在于思想。其中也不乏一些比较另类的数学题，如CTSC2001《聪明的学生》这样一道逻辑推理问题与竞赛中常考的组合数学题目不同，它并不要求选手掌握任何高深的数学知识，但对选手的抽象思维能力提出了挑战。 IOI2003国家集训队论文 猜数问题的研究 问题描述： 一位逻辑学教授有n名非常善于推理且精于心算的学生。有一天,教授给他们n人出了一道题：教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个大于0的整数，并将他们分成了两组（一组学生有m人，m≥n/2，学生并不知道如