Interview Q & A-there are limited points in a circle (the number must be an even number ), can we find a straight line without passing through any point and divide all the points into two halves?

Source: Internet
Author: User

Consider this problem from outside the circle.

Randomly find a straight line l that is separated from the circle, and then draw a straight line between each two points to mark the intersection with L (if parallel, ignore ), then start to rotate L with any unlabeled point on L as the center, then it is bound to rotate to a certain angle, the straight line L is just equal to all points.

Interview Q & A-there are limited points in a circle (the number must be an even number ), can I find a straight line without passing through any point and divide all the points into two halves?

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.