题目内容
【题目】现有一段长度为
的木棍,希望将其锯成尽可能多的小段,要求每一小段的长度都是整数,并且任何一个时刻,当前最长的一段都严格小于当前最短的一段长度的2倍,记对
符合条件时的最多小段数为
,则( )。
A.
B.
C.
D. ![]()
【答案】AC
【解析】
当
时最多可锯成三段:7=3+4=3+2+2,所以
,选项A正确,B不正确;若
时,最多能锯成6段,具体构造如下:30=12+18=12+10+8=6+6+10+8=6+6+5+5+8=6+6+5+5+4+4.
下证大于6段是不可能成立的.
若可以锯成7段,设为
(其中
),显然
.如果
,则
,而
,矛盾.因此,
或6.
当
时,只能是6+4+4+4+4+4+4,退一步必出现6+4=10,或4+4=8,8与4共同出现在等式中,由题意知这是不可能的,矛盾.
同理,当
时,所有情况为5+5+4+4+4+4+4,或5+5+5+4+4+4+3,或5+5+5+5+4+3+3.
针对以上情形采取还原的方法都可得出矛盾.
综上,
时最多能锯成6段,即
,所以选项C正确,选项D不正确.
练习册系列答案
相关题目