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

Home > Shapes > Geometry
Counting Crossings (Posted on 2014-10-08) Difficulty: 3 of 5
3 lines in a plane can be easily be drawn such that there are 0, 1, 2 or 3 points where at least 2 of them cross.

What are the possible numbers of crossing points for 4, 5, or 6 lines?

Can any of these results be generalized?

No Solution Yet Submitted by Jer    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Are the solutions correct? | Comment 3 of 7 |
The question does not merely ask for the maximum number of crossings.  That is trivial.  Both of the solutions give the formula.  The question is for the full set of possible/impossible numbers.

With 4 lines can you actually draw each of the cases with 0 through 6 crossing points? 

  Posted by Jer on 2014-10-08 14:29:43
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 (11)
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