构造法在数学竞赛中的应用(三).pdf

2 中 等 数 学 构造法在数学竞赛中的应用 (三) 陶 平 生 ’ (江阿科技师范学院数学与计算机科学系，330013) 中图分类号：0141．2 文献标识码：A 文章编号：1005—6416(2013)04—0002—04 (本讲适合高中) 、 斜率为一1的线段为 一． 本文在文 [1]、[2]的基础上，举例说明 模型构造法、方程构造法、函数与多项式构造 法的运用． 1 模型构造法 (O， (0， 例 1 (售票问题)2012名游客排队购 l割 1 买参观票，每张票价5元，其中，1006人各持 因此，折线 ：由凡条 ￡和n条 ￡一按 有一张5元币，另外 1006人各持有一张’10 适当排列顺序首尾联结而组成． 元币，开始时，售票机中无零钱可找．试确定， 又n条 和n条 一的排列方式有C 使得不发生售票困难的排队方法有几种? 种 (从2n个位置中任取几个位置放置 ，其 解 将2012换为一般的正整数2n． 余位置为L一的放置方法有 c 种)，于是，这 若某人持有一张5元币，则赋值 “+l” 种折线一共有c 条．每种发生售票困难的排 (即售票机可以收到一张5元币)；若某人持 法所对应的折线都与直线Y=一1接触． 有一张l0元币，则赋值 “一l”(即售票机需 为了计算与直线 Y=一1接触的折线 要付出一张5元币用来找零)． 条数，对每条这种折线，从第一个接触点 这样 ，2几个人的一种排队状态便对应于 开始，把以后的折线部分以直线Y=一1为对 2n个数 (含有 t,／个 l、7,／个 一1)的一个排列 称轴翻转，由此就得到一条F}1原点 0到点 l，2，…，2．记 (2 ，一2)的折线，所有这种折线都由n一1 条L和 +l条 己一按适当排列顺序首尾联 S= I+ 2+…+ (=1，2，…，2n)． 结组成，一共有 C 条． 则S2=0． 因此，不发生售票困难的排队方法有 故一种排队方式不发生售票困难当且仅 1 C 一C 。=_=1-乙n：-’(种)． 当对每个 ．j}，皆有Si0． 如图1，存直角坐标系 Dy中，标m点 例2 (单身汉问题)对于正整数几，[] A(Ii}，S)(后=1，2，…，2n)．依次联结 ，， ／l2， 表示不超过实数 的最大整数．证明： … ， 2 A2，得到一条折线OAl2… 2J_『IA2， 2kcc 】：c