All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Shapes
9 points to convex pentagon (Posted on 2009-10-12) Difficulty: 4 of 5
Given a set of 9 points, no 3 collinear, prove there must be a subset of 5 that forms a convex pentagon.

No Solution Yet Submitted by Jer    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Hints/Tips Happy Ending | Comment 1 of 4

This problem, along with 8 points no convex pentagon and 5 points to convex quad are parts of the Happy Ending problem and its generalization, see http://en.wikipedia.org/wiki/Happy_Ending_problem

(I think this particular problem is a little too ambitious for Perplexus members)


  Posted by Brian Smith on 2009-10-18 00:54:51
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information