植树问题公式(同名308)(共7页).doc

植树问题公式单边植树（两端都植） ：距离间隔数 +1=棵数单边植树（只植一端） ：距离间隔数=棵数单边植树（两端都不植） ：距离间隔数1=棵数双边植树（两端都植）：（ 距离间隔数+1）2=棵数双边植树（只植一端）：（ 距离间隔数）2=棵数双边植树（两端都不植）：（ 距离间隔数-1）2=棵数循环植树： 距离间隔数=棵数解释：1 非封闭线路上的植树问题主要可分为以下三种情形:如果在非封闭线路的两端都要植树,那么:株数=段数+1=全长株距+1全长=株距(株数1)株距=全长(株数1)如果在非封闭线路的一端要植树,另一端不要植树,那么:株数=段数=全长株距全长=株距株数株距=全长株数如果在非封闭线路的两端都不要植树,那么:株数=段数1=全长株距1全长=株距(株数+1)株距=全长(株数+1)2 封闭线路上的植树问题的数量关系如下株数=段数=全长株距全长=株距株数株距=全长株数植树问题1.植树问题是在一定的