High School Amount of lengths between k points

  • Thread starter Thread starter Einstein's Cat
  • Start date Start date
  • Tags Tags
    Points
Click For Summary
SUMMARY

The total number of lengths between k distinct points on a straight line can be calculated using combinations. Specifically, the formula for the number of lengths is given by the binomial coefficient, represented as ##\binom{k}{2}##, which equals ##\frac{k!}{2!(k-2)!}##. For example, with k=3, there are 3 lengths; with k=4, there are 6 lengths; and with k=5, there are 10 lengths. This pattern follows the combinatorial principle of selecting 2 points from k distinct points.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with binomial coefficients
  • Basic knowledge of distance measurement on a number line
  • Ability to calculate factorials
NEXT STEPS
  • Study the properties of binomial coefficients in combinatorics
  • Learn about combinations and permutations in mathematical contexts
  • Explore applications of combinatorial mathematics in real-world scenarios
  • Investigate advanced topics in distance metrics and their implications
USEFUL FOR

Mathematicians, students studying combinatorics, educators teaching mathematical principles, and anyone interested in understanding distance calculations between points on a line.

Einstein's Cat
Messages
182
Reaction score
2
Say that there lies k points upon a straight line.

My question is this: what is the total amount of lengths between these points?

To elaborate, say k is 2; there are two points and so there is only one length between the two points. How many lengths would there be with k > 2?

What is the proof for a solution to this?
 
Mathematics news on Phys.org
Einstein's Cat said:
Say that there lies k points upon a straight line.

My question is this: what is the total amount of lengths between these points?

To elaborate, say k is 2; there are two points and so there is only one length between the two points. How many lengths would there be with k > 2?

What is the proof for a solution to this?
What do you get if there are three points? Four? Five?

BTW, it's probably reasonable to assume that the points are all distinct.
 
Mark44 said:
What do you get if there are three points? Four? Five?

BTW, it's probably reasonable to assume that the points are all distinct.
I can represent each length between points like this for k= 3 (each pair of integers represents the length between the points that are labelled such)

1, 2
1,3
2,3

for k= 4:

1,2
1,3
1,4
2,3
2,4
3,4

for k= 5

1,2
1,3
1,4
1,5
2,3
2,4
2,5
3,4
3,5
4,5
 
Going from k=2 with 1 distance to k=3, you got 2 additional distances (those to the additional point). Going to k=4, you got 3 additional distances. Do you see a pattern?

Edit: Typo
 
Last edited:
  • Like
Likes Einstein's Cat
Einstein's Cat said:
however k=4 gave 6 lengths and k=5 gave 10, this defies such a pattern surely?
All is well
 
Einstein's Cat said:
I can represent each length between points like this for k= 3 (each pair of integers represents the length between the points that are labelled such)

1, 2
1,3
2,3

for k= 4:

1,2
1,3
1,4
2,3
2,4
3,4

for k= 5

1,2
1,3
1,4
1,5
2,3
2,4
2,5
3,4
3,5
4,5
You need to be more specific about where the points are located. In your example for k = 3, the points appear to be at 1, 2, and 3 units, respectively. For three points, there are ##\binom 3 2## ways (the number of combinations of 3 things taken 2 at a time) of choosing two points among the three, where ##\binom 3 2 = \frac{3!}{2! 1!}## . For four points, there are ##\binom 4 2 = \frac{4!}{2! 2!}## = 6 ways. For each pairing of points, you need to calculate the distance between the two points.
 

Similar threads

  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 22 ·
Replies
22
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 29 ·
Replies
29
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K