现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为R的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数R的圆被湿润,这有充足的喷水装置i个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置.有半径为2 3.2 4

问题描述:

现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为R的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数R的圆被湿润,这有充足的喷水装置i个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置.有半径为2 3.2 4 4.5 6 的五个喷水装置.只需要2个可以覆盖全部面积.
有半径为1 2 3 1 2 1.2 3 1.1 1 2的十个喷水装置,需要5个可以覆盖全部面积.请问当中要考虑些什么?答案为什么会是这样?第一个例子,只要半径为6的喷水装置就可以覆盖全部面积.第二个例子只需要两个半径为3的就可以覆盖全部面积.可是答案的2和5明显不一样

你误解题目意思了!题目说有半径2 3.2 4 4.5 6 的五个喷水装置的时候,意思是 只有这5个装置!你只能从这5个里面选!要覆盖20米,则选择 一个4.5米和一个6米的 一共可以覆盖 9+12>20米,即需要2个覆盖
第二个也是一样的意思,并不是说 有几个6米的.