平面上有2N+1个点,如何画一个圆,使得N个点在圆内,N个点在圆外,一个点在圆上
来源:互联网 发布:java架构师考证 编辑:程序博客网 时间:2024/05/21 08:37
平面上有2N+1个点,如何画一个圆,使得N个点在圆内,N个点在圆外,一个点在圆上
解:还少条件,没有三点共线,四点共圆,n》=2,而且不是一个点在圆上,是圆内点数等于园外点数。在这些前提下,可以这样解答
在平面的最边缘,画一条直线,把平面分割成两部分,一边有点,一边没有,向2N+1个点的方向平移,会接触到第一个点,再以这个点为支点做旋转,会接触到第二个点。因为没有三点共线,所以有且只有这两个点在直线上。再以其他2N-1点为顶点,通过这两个点做角,并记下角的大小,找出其中大小在最中间的那个角,以这个顶点和直线上的两个点做圆,那么圆内点数等于圆外点数。
解:还少条件,没有三点共线,四点共圆,n》=2,而且不是一个点在圆上,是圆内点数等于园外点数。在这些前提下,可以这样解答
在平面的最边缘,画一条直线,把平面分割成两部分,一边有点,一边没有,向2N+1个点的方向平移,会接触到第一个点,再以这个点为支点做旋转,会接触到第二个点。因为没有三点共线,所以有且只有这两个点在直线上。再以其他2N-1点为顶点,通过这两个点做角,并记下角的大小,找出其中大小在最中间的那个角,以这个顶点和直线上的两个点做圆,那么圆内点数等于圆外点数。
这个好像是一道全球初中奥铃匹克数学比赛题目。
0 0
- 平面上有2N+1个点,如何画一个圆,使得N个点在圆内,N个点在圆外,一个点在圆上
- 随机在圆上生成n个点,这n个点在同一半圆的概率是多少?
- 平面上N个点,知道其浮点数坐标,求一个圆恰好覆盖其中k个点
- 平面上n个点,半径为r的圆最多能覆盖几个点
- [算法] 已知在平面坐标系内有N个点,求离开给定坐标距离最近的10个点
- 最短路径问题平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。
- 在一个二维平面上找到离固定点最近的k个点位置
- hunnu10701(在n个点中选三个点,使得构成的面积最大)
- 有n个圆,每2个圆都有公共点
- 球面上随机N个点在同一个半球上的概率
- C++求解:平面上有n个点,问总共可以组成多少条直线
- (阶段四1.4)LA 3708 Graveyard(一个圆圈上有n个点,新加入m个点,求每个点的最小移动距离)
- 给定平面上的N个点,寻找距离最远的两个点
- 给定平面上的N个点,寻找距离最远的两个点
- 11、平面上N个点,每两个点都确定一条直线
- 给定平面上的N个点,寻找距离最远的两个点
- 给定数轴上n个点,找出其中一个点使其到其他各个点距离之和最小。
- 趣题:2n+1个点中任n个都与同一点相连,则存在一个连接所有点的点
- [省选前衡八题目整理][BZOJ 3223]文艺平衡树(Splay)
- Windows Oracle ODBC的安装配置
- iOS git版本控制的使用(终端),常用指令使用
- [网络编程]_[初级]_[Windows网络编程之搭建服务器和客户端]
- eclipse中新建maven项目
- 平面上有2N+1个点,如何画一个圆,使得N个点在圆内,N个点在圆外,一个点在圆上
- Android系统终端环境配置
- 浏览器缓存url请求
- jbarcode生成条纹码
- Java设计模式透析之 —— 模板方法(Template Method)
- Oracle EBS Alert预警系统管理(1)-基础设置
- WebRTC介绍
- 经济适用的移动设备端图表开发
- PADS下可以借助画铜皮/DXF文件技术来做各种奇形怪状的封装