问题: 第十一届全国“华罗庚金杯”少年数学邀请赛决赛试题(小学组)
一根长为L的木棍,用红色刻度线将它分成m等份,用黑色刻度线将它分成n等份(m>n)。
(1)设X是红色与黑色刻度线重合的条数,请说明:X+1是m和n的公约数;
(2)如果按刻度线将该木棍锯成小段,一共可以得到170根长短不等的小棍,其中最长的小棍恰有100根。试确定m和n的值。
解答:
(1)
重合的刻度线把木棍分成x+1段,每段长L/(x+1)
设每段除两端外有p条不重复的红刻度
则(p+1)*L/m=L/(x+1)
m=(p+1)(x+1)
x+1是m的约数
同理,x+1是n的约数
x+1是m和n的公约数
(2)
设有x条重合刻度
则木棍上有刻度[重合的算作1条](m-1)+(n-1)-x
(m-1)+(n-1)-x+1=170
m+n-x-1=170..............①
m>n,不重合的黑色刻度线一定在两条红色刻度线之间
且两条红色刻度线之间最多1条黑色刻度线,
它把红色刻度线之间部分分成两段
黑色刻度线除去重合的,还有n-1-x条
最长的小棍是两红色刻度线之间没有黑色刻度线部分
m-(n-1-x)=100
m-n+x+1=100..............②
①+②
2m=270,m=135
代入②:
n-(x+1)=35
由(1)知:(x+1)是m和n的公约数
设n=p(x+1)
(p-1)(x+1)=35=5*7
若p=2,
x+1=35不是135的约数
若p=6,
x+1=7不是135的约数
若p=8,
x+1=5,n=40
当m=135,n=40,有4条重复刻度,符合题意
若p=36,
x+1=1,n=36
当m=135,n=36,有8条重复刻度,矛盾
所以:m=135,n=40
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。