算法合集之猜数问题研究.ppt

猜数问题的研究 聪明的学生 一题的推广 上海市复旦附中 张宁 猜数问题的研究 IOI2003国家集训队论文 近年来信息学奥赛的试题涵盖面越来越广不仅在程序设计方面对选手掌握算法与数据结构的要求越来越高对选手的数学水平也提出更高的要求 我个人对这个有趣的问题比较感兴趣对题目进行了深入的思考并将其推广到一般情形下面将主要从数学证明的角度来分析问题由于时间关系我将略过原问题的证明以及第一种简单的推广选