【摘要】 针对在一个圆柱体内用最少的红球、蓝球发现黄球的问题,采用多个椭圆覆盖圆柱顶面的方法,设计出利用18个球覆盖的方案,叙述了该方案的设计思路,并严格证明出方案的可行性.针对用最少的红球、蓝球发现并定位黄球的问题,设计出36个球的方案,严格证明出方案的可行性.更多还原

【Abstract】 To solve the optimization program of dececting a yellow ball using minimum red and blue balls in a cylinder, the paper proposes a way of using multiple ellipses covering the top of the cylinder. We devise a method which only needs 18 balls, describe the design process in detail, and strictly prove its feasibility. Further more, to solve the optimization program of locating the yellow ball using minimum red and blue balls, we devise a scheme which needs 36 balls, and prove its correctness too.更多还原