在100米的路上栽树,至少要栽多少树,才保证至少有两棵树之间的距离小于10米?
问题描述:
在100米的路上栽树,至少要栽多少树,才保证至少有两棵树之间的距离小于10米?
答
,至少要栽11棵树(抽屉原理)为什么?要过程!把100米的路分成10段:0~10米,10~20米,20~30米,......,90~100米.11棵树种在10段里,必有2棵树在同一个路段里,就是这两棵树的距离小于10米,所以得证