(2010国考·通用卷)科考队员在冰面上钻孔获取样本,测量不同空心之间的距离,获…
(2010国考·通用卷)科考队员在冰面上钻孔获取样本,测量不同空心之间的距离,获得的部分数据分别为 1 米、3 米、6 米、12 米、24 米、48 米。问科考队员至少钻了多少个孔:
A. 4
B. 5
C. 6
D. 7
答案与解析
正确答案:D
花生十三讲解
(通用解法,该题型花生方法不在库中)图论最少端点。1、3、6、12、24、48中任一项都大于前面各项之和,故任意线段无法构成封闭回路,6条线段至少需要6+1=7个端点,即至少钻7个孔。确认答案D。
原解析
所测距离组成一个数列 1、3、6、12、24、48,易知该数列中任一项均大于其前面所有项之和,故这 6 条线 段不可能组成封闭回路,即 6 条线段最少 7 个端点,至少钻 7 个孔。 故正确答案为 D。