数轴上有n个点,求到这n个点距离最小的一个点.doc

《数轴上有n个点,求到这n个点距离最小的一个点.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数轴上有n个点，求到这n个点距离最小的一个点  问题描述：如题分析：这个题目不能简单地将所有点的平均数作为答案，这样是不对的，有反例。例如：x1=1,x2=3,x3=4,x4=100,那么他们的平均数为x=27,所有点到x的距离为146,但当我们取x=10时，得打距离的值为116，比146更小。下面我们来用归纳法的思想来分析：如果n=1,那么就取这个点如果n=2，那么取x1和x2之间的任何一个点都是答案如果n=3，那么取中间的那个点，就是答案如果n=4，那么取中间的两个点所构成的闭区间就是答案...如果n是奇数,那么就是第

2、(n+1)/2这个点如果n是偶数，那么就是n/2这个点和(n/2)+1这两个点所构成的闭区间假设所有点都按序排列。