发新话题
打印【有110个人次参与评价】

[数学] 中环杯、小机灵杯试题答疑

引用:
原帖由 群星闪耀 于 2010-4-2 08:02 发表 \"\"
问题:设平面内有2009个点,其中任意17个点中存在11点被一个直径为1的圆覆盖,若n个直径为2的圆可覆盖所有2009个点.求n的最小值.
构造一下
2003个点集中在直径为1的圆内
余6个点分散,且远离该直径为1的圆
这样的2009个点满足其中任意17个点中存在11点被一个直径为1的圆覆盖
所以若n个直径为2的圆可覆盖所有2009个点
保证覆盖的n的最小值是7.

TOP

回复 920#畅想未来 的帖子

问题:设平面内有2009个点,其中任意17个点中存在11点被一个直径为1的圆覆盖,若n个直径为2的圆可覆盖所有2009个点.求n的最小值.

事实上
“n个直径为2的圆”的直径根本无关紧要
只要>=1就可以了
哪怕是以光年计
n的最小值依旧是7

所以
凡论述中涉及具体直径的
均不能理解为干净的解法
不知对否?.

TOP

回复 923#·吉祥· 的帖子

能不能构造一个?
=1
但用7个圆不够覆盖的
.

TOP

引用:
原帖由 ABC2020 于 2010-4-21 11:28 发表 \"\"
2.已知a, b 与c皆为正整数, 且1/a+1/b+1/c的值介于28/29与1之间,试求 a*b*c的最小值(abc三数之积的最小值)。
1/a+1/b+1/c=(bc+ac+ab)/(a*b*c)
即求可表示为1/a+1/b+1/c形式的(m-1)/m的最小值,29<m<58
即1/a+1/b+1/c+1/m=1
易得m=42
即a*b*c的最小值=42

参考http://www.ww123.net/baby/viewth ... 3D2%26cycleid%3D326.

TOP

发新话题