原题
一根绳子,长度为n米。将其切成几段,每一段的长度都是整数。请给出一种切法,使得切成的各段绳子之间的乘积是最大的。注意,最少要切一下的。
问题分析:由经验可得,n的拆分有三种情况
(1)n<4时,拆分的最大乘积比原来小,2拆分成(1,1,)乘积为1,3拆分成(1,2)乘积为2;
(2)n=4时,拆分最大乘积与原来相等,4拆分成(2,2),乘积为4,;
(3)n>4时,拆分后最大乘积比原来大,如10拆分成(5,5)乘积为25,若拆分成(4,6)乘积为24,综合其他情况可得,拆分的两个数的差越小,乘积就越大,所以若n为偶数就拆分成(n/......
阅读全文