数学思维与解题.docVIP

数学思维与解题 Ch 1 . 试探法 §1.1 建立数学模型 例 ：证明 个不同元素的集合具有 个不同的子集 . 例 ：( 1979 putnam ) 设 是实数列 , 建立对于无穷多个 为整数的关于 的充要条件 . 解法 1 ： 无穷多 . 解法 2 ：将递归公式改写为 : 令 , 有 则 为等差数列 . 由 , 可得 无穷多 . 例 ：假设和为没有公因子的正整数 , 证明 : 解 : 引入函数 , . , . 在直线 上 , 过 作 轴的垂线 ; 在这个垂线上位于 和 轴上之间（不含 轴上）的格点数 . 矩形内格点数 矩形内格点数 . 注 : 矩形内部格点不在 上 . 例 ：定长的弦在半圆周上滑动 , 弦的中点和该弦两个端点在直径上的投影构成三角形的顶点 , 证明 : 这个三角形为等腰三角形且它的形状永远不变 . 解 : step 1 . 是等腰三角形 . 因为 为 在 上投影 , 且 是 中点 , 是 在 上投影 , 所以 是 中点 . 是等腰三角形 . step 2 . 是定值 . 过 作 延长线交圆于 . 连 得 , 因 为定值 , 故 为定值 . 又因为 为 的中位线 , 所以 是定值 . 例 ： Adams 夫妇参加一个聚会 , 他们到达时 , 已经有三对夫妇 , 相互握手时 , 没有人和自己的配偶握手 , 没有人和相同的人握手两次 , 没有人和自己握手 , 握手结束后 , Mr Adams 问每个人 ( 包括自己的妻子 ) 握手的次数 , 使他吃惊的是每个人的答案都不相同 , 问 : Mr Adams 握手多少次 ? 解 : Mr Adams 得到其余七个人的答案是 : 0 , 1 , 2 , 3 , 4 , 5 , 6 . , , , , , . , , , . . 例 ： 假设 和 是两个正整数 , 且 , 在长为 的线段中任取两点 , 求该两点的距离不小于 的概率 ? 解 : 设 . 考虑两个独立的随机变量满足 的面积 . §1.2 表述一个等价问题 例 ：求 的 阶导数 . 例 ：假设 和 是正整数 , 且 , 则 例 ：设圆上选定 个点而每两点连一弦 , 除端点以外没有三条弦共点 , 一共有多少个交叉点 ? 注 : 这个例子有着十分重要的应用 . 例如 : 问 : 从 到 有多少个单调递增函数 ? 评 : 是单调上升的 , 则 . 例 : 给定正整数 , 求满足 的四元数组 的个数 . 一般地 : , 上每一个 r- 可重组合 上每一个 r- 不可 重组合 . , 解数为 : . 例 : 将 5 表为 3 个自然数的和 . 5=2+2+1=2+1+2=1+2+2=1+1+3=1+3+1=3+1+1 Pro —— 将自然数 表成 个自然数之和 , 有多少方式 ? . 例 : 将 个物体排成一行 , 假如这些物体的子集中没有相邻的物体 , 称该子集为非友好的 , 证明 : 具有 个元素的子集中 , 非友好子集的总数为 . 解 : 组合 且 有 是 上的 k- 组合 . §1.3 修改问题 例 : 设 , 证明 : . 解 : 修改为 . i.e case 1 . case 2 . 结论 1 . , 则 结论 2 . , . 例 : . 证明 : . 解 1 : , . , . 解 2 : 原问题等价于 不妨设 , 例 : 证明不存在满足以下等式的正整数 . (*) 解 : step 1假设 是一组正整数 s.t (*) 因而 如果 , 则 , 从而有 . 如果 则有 s.t 最终可以得到表达式 其中 中两个是奇数 , 一个为偶数 . step 2 . 对 为奇数 , 为偶数无解 . ① , , ② , , ③ , , ④ , , 对于以上 ① —— ④ 下 , 均无解 . §1.4 选取有效的符号 例 : 证明 ：任意 个连续自然数的乘积能被 整除 . 解 : 设 个连续自然数为 则 例 : 设 定义 , 又设 , 当 时 , 怎样变化 ? 又 : 例 : 中 , 是 的中点 , 是由 向 所作垂线的垂足 . 是