- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
构造法在数学竞赛中的应用(三)
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
文档评论(0)