Line, Circle or a Cross?

If each vertex of a non-degenerate triangle is one of these dots, which arrangement forms the most non-degenerate triangles?

  • Arrangement A: Points on two parallel lines
  • Arrangement B: Points on a circle
  • Arrangement C: Points on a two intersecting lines

Note:

  • Here, a non-degenerate means that the vertices of the triangle must be three different dots, and those three dots cannot all be on the same straight line.
  • The question asks which arrangement has the most number of triangles
Arrangement A Arrangement C Arrangement B

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Chris Lewis
Aug 28, 2020

Quick answer: any three of the ten points in arrangement B form a triangle (there are ( 10 3 ) \binom{10}{3} of these).

There are also ten points in arrangement A, but this time some choices of three points don't form a triangle.

In arrangement C, there are just nine points, and not every choice of three works, so there are definitely fewer triangles.

So arrangement B has the most triangles.


Slow answer: to make a triangle in arrangement A, we need two points in one row and one in the other. We get a total of 2 ( 5 2 ) ( 5 1 ) = 100 2\cdot \binom{5}{2} \cdot \binom{5}{1}=100 different triangles.

In arrangement B, as above, there are ( 10 3 ) = 120 \binom{10}{3}=120

In arrangement C, there are a total of ( 9 3 ) = 84 \binom{9}{3}=84 ways to choose three points. But ( 5 3 ) = 10 \binom{5}{3}=10 of these lie on the vertical line, and another 10 10 on the horizontal. So there are ( 9 3 ) 2 ( 5 3 ) = 64 \binom{9}{3}-2\cdot \binom{5}{3}=64 triangles in arrangement C.

Thanks for introducing both aspects. Also, we can calculate the possibilities of A the same as we did for C.

( 10 3 ) ( 5 3 ) ( 5 3 ) = 100 \dbinom{10}{3} - \dbinom{5}{3} - \dbinom{5}{3} = 100

Mahdi Raza - 9 months, 2 weeks ago

Log in to reply

Ah, yes, I meant to mention that! Thanks for pointing out.

Chris Lewis - 9 months, 2 weeks ago
Pop Wong
Aug 28, 2020

There is no restriction for choosing the three dots in circle, hence it can form the most non-degenerate triangles.

Ah, I thought it was the figure with the most degenerate triangles.

Any three points of the B shape are not collinear (no matter how many points there are on the circle), so it can form the most non-degenerate triangles.

Zhiqian Chen - 9 months, 2 weeks ago

Log in to reply

Oh, is the wording a bit confusing?

"Any three points of the B shape are not collinear (no matter how many points there are on the circle), so it can form the most non-degenerate triangles."

And your reasoning is correct, similar to Pop Wong's

Mahdi Raza - 9 months, 2 weeks ago

Log in to reply

I think he supposed the options of choice are in sequence A, B and C.

Pop Wong - 9 months, 2 weeks ago

In graphic B, any three points will not connect to form a line :)

The sentence in brackets is an extended thinking about the B shape: no matter how many points there are on the circle, any three points will not be connected in a straight line.

Zhiqian Chen - 9 months, 2 weeks ago

Log in to reply

@Zhiqian Chen Sorry if you misunderstood my comment, I meant "is the wording for the question a bit confusing" since you thought the question asked "figure with the most degenerate triangles". I wasn't confused by your explanation

Mahdi Raza - 9 months, 2 weeks ago

Log in to reply

@Mahdi Raza No, no, there is no problem with your topic, I read it wrong :D

Zhiqian Chen - 9 months, 2 weeks ago

Figure A has 5 dots each in both the lines. To form a non-degenerate triangle, we could either have the 2 dots on the first line and the remaining dot on the second line or vice versa. So choosing 2 dots from any line first is basically choosing 2 objects from 5 objects in no order i.e 5 C 2 = 10 \large { _{ 5 }{ C }_{ 2 } }=10 and then we could choose 1 dot out of the 5 from the other line, so total triangles is 10 × 5 = 50 10 \times 5=50 but as there are 2 lines, we could do first with the up line and then with down so there are twice more triangles actually. Thus arrangement A can form 50 × 2 = 100 50 \times 2=100 triangles.

For figure B as all points are not colinear, we choose any 3 points with no order which is choosing 3 dots out of the total 10 dots, i.e 10 C 3 = 120 \large { _{ 10 }{ C }_{ 3 } }=120 total triangles.

For figure C, the figure has the same no. of dots in the vertical and horizontal line, if we exclude the middle dot, we could first choose the 2 dots from the horizontal line i.e out of 4 dots which is 4 C 2 = 6 \large { _{ 4 }{ C }_{ 2 } }=6 and then we could choose the remaining 1 out of the 4 in the vertical line, so there are total 6 × 4 = 24 6 \times 4=24 triangles, however we could take the 2 dots from the vertical line and then the remaining from the horizontal so there are twice as much, 24 × 2 = 48 24 \times 2=48 triangles. Now our first dot could be the middle one, and we could choose any 1 out of the 4 from the vertical line and one out of the 4 from the horizontal line, so 4 × 4 = 16 4 \times 4=16 triangles. So total triangles = 16+48=64.

As 120>100>64, Arrangement B can form the most triangles.

240 -> 120.

Pop Wong - 9 months, 2 weeks ago

Log in to reply

Thank you, I corrected it!

Siddharth Chakravarty - 9 months, 2 weeks ago

Thanks for the elaborate answer, I believe you have a mistake for the number of triangles in B. Although answer is correct the number is not right

( 10 3 ) = 120 \dbinom{10}{3} = 120

Mahdi Raza - 9 months, 2 weeks ago

Log in to reply

Thank you, I corrected it!

Siddharth Chakravarty - 9 months, 2 weeks ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...