平面内给定nnn个点,用mmm个三角形覆盖所有的点,使得所有的点都在某个三角形内或某个三角形的边或角上。所有三角形的角都在给定的nnn个点上。
问题1:若三角形之间允许重合,求mmm的最小值。
问题2:若三角形之间不允许重合,求mmm的最小值。
问题3:nnn个点在平面内随机分布,若三角形之间允许重合,求mmm的最小值的期望。
问题4:nnn个点在平面内随机分布,若三角形之间不允许重合,求mmm的最小值的期望。