1701004969
45-4=1020(个)
1701004970
1701004971
由此,相信你对五猴分桃这个问题理解的更加透彻了,五猴分桃问题,完全从逻辑上递推,一个一个猴子的分析,达到问题的求解,这也就是我们常用的机理分析法。
1701004972
1701004973
1701004974
1701004975
1701004977
我和数学有约:趣味数学及算法解析 2.3 斯隆先生的四片果林
1701004978
1701004979
斯隆先生有四片果树林分别种了苹果树、柠檬树、柑橘树和桃树。该果林分布满足如下三个情形。
1701004980
1701004981
(1)果树林的果树都成行排列,每片果树林中各行的果树棵数相等。
1701004982
1701004983
(2)苹果林的行数最少,柠檬林比苹果林多一行,柑橘林比柠檬林多一行,桃树林又比柑橘林多一行。
1701004984
1701004985
(3)有三片果树林,每片果树林四周边界上的果树与其内部的果树棵数相等。
1701004986
1701004987
【问题】在这四片果树中,哪一片边界上的果树与其内部的果树棵数不相等?
1701004988
1701004989
【分析】
1701004990
1701004991
果林分布情形如图2-1所示。
1701004992
1701004993
1701004994
1701004995
1701004996
图2-1 果林分布示意图
1701004997
1701004998
1701004999
1701005000
1701005001
根据条件(1)果树林的果树都成行排列,每片果树林中各行的果树棵数相等,设条件(3)中提到的三片果树林的两条相邻边上果树的棵数分别为x和y,于是边界上果树的棵数等于,即;根据条件(3),三片果树林,每片果树林四周边界上的果树与其内部的果树棵数相等,因此内部果树的棵数等于,则有:
1701005002
1701005003
1701005004
1701005005
1701005006
对于该表达式,只需要求解出x即可。
1701005007
1701005008
由于y必须大于4,而y-4必须整除4y-8。经反复试验,得出以下四对数值:
1701005009
1701005010
1701005011
1701005012
1701005013
1701005014
1701005015
该四组结果值,是全部可能的取值,因为,要使为正整数,y必须是5、6、8或者12。
1701005016
1701005017
根据条件(2),苹果林的行数最少,柠檬林比苹果林多一行,柑橘林比柠檬林多一行,桃树林又比柑橘林多一行,因此,一定是苹果林有5行,柠檬林有6行,柑橘林有7行,桃树林有8行。
1701005018
[
上一页 ]
[ :1.701004969e+09 ]
[
下一页 ]