平面上有2N+1个点,如何画一个圆,使得N个点在圆内,N个点在圆外,一个点在圆上

来源:互联网 发布:java架构师考证 编辑:程序博客网 时间:2024/05/21 08:37
平面上有2N+1个点,如何画一个圆,使得N个点在圆内,N个点在圆外,一个点在圆上
解:还少条件,没有三点共线,四点共圆,n》=2,而且不是一个点在圆上,是圆内点数等于园外点数。在这些前提下,可以这样解答
在平面的最边缘,画一条直线,把平面分割成两部分,一边有点,一边没有,向2N+1个点的方向平移,会接触到第一个点,再以这个点为支点做旋转,会接触到第二个点。因为没有三点共线,所以有且只有这两个点在直线上。再以其他2N-1点为顶点,通过这两个点做角,并记下角的大小,找出其中大小在最中间的那个角,以这个顶点和直线上的两个点做圆,那么圆内点数等于圆外点数。

这个好像是一道全球初中奥铃匹克数学比赛题目。



0 0