With 2 points 1 line is formed, with 3 points 3 lines are formed, with 4 points 6 lines are formed and so on. What is the formula to find how many lines can be made by any number of points?
in Statistics Answers by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

If there are n points and we pick just one, then there are n-1 connections or lines to the other points. Now take one of these so, excluding the connection to the first point, there are n-2 lines; take another point and there are n-3 lines, and so on. The total number of lines is n-1+n-2+...+2+1. Take this sum in pairs: n-1+1, n-2+2, n-3+3, etc. Each sum comes to n. We have (n-1)/2 pairs of sums n so in total we have n(n-1)/2. This formula clearly works if n is odd, because n-1 is even; and it also works when n is even, because n-1 will be odd so we have (n-2)/2 pairs, giving the sum n(n-2)/2, plus the middle number=n/2: n(n-2)/2+n/2=(n/2)(n-2+1)=n(n-1)/2. If n=4 the sum is 4*3/2=6; if n=3 the sum is 3*2/2=3.

by Top Rated User (642k points)
How many Christmas cards?

Related questions

1 answer
1 answer
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
82,892 questions
87,496 answers
1,965 comments
3,941 users