有9片竹篱笆,长度分别是1米、2米、3米、4米、5米、6米、7米、8米和9米.从中取出若干片,顺次连接,围出一块正方形场地,共有多少种不同取法.
问题描述:
有9片竹篱笆,长度分别是1米、2米、3米、4米、5米、6米、7米、8米和9米.从中取出若干片,顺次连接,围出一块正方形场地,共有多少种不同取法. 【提示,题目问‘共有多少种’,不能有遗漏.为此,可以首先估计一下正方形边长的最大值和最小值,确定搜索范围.】
答
当边长为1,2,3,4,5,6时不能围成正方形当边长为7时,将1米与6米的链接,2米与5米的链接,3米与4米的链接,再加上7米的当边长为8时,将1米与7米链接,2米与6米链接,3米与5米链接,再加上8米的当边长为9米时,将1米与8米链接,2...