Find the number of triangles given n lines

  • Thread starter Thread starter nano Math
  • Start date Start date
  • Tags Tags
    Lines Triangles
Click For Summary

Homework Help Overview

The problem involves determining the number of triangles formed by a set of lines, specifically focusing on cases with non-parallel lines and the presence of parallel lines. The discussion centers on combinatorial reasoning and the implications of line intersections.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the combinatorial approach for counting triangles formed by non-parallel lines, with references to the combination formula nC3. Questions arise regarding how to account for parallel lines and the conditions under which triangles can be formed.

Discussion Status

The discussion is ongoing, with various interpretations of how to calculate the number of triangles based on the presence of parallel lines. Some participants suggest different combinatorial expressions, while others question the assumptions about line intersections and the conditions for triangle formation.

Contextual Notes

Participants note the distinction between non-parallel and parallel lines, with some confusion about how to apply the combinatorial formulas correctly in the context of the problem's constraints.

nano Math
Messages
4
Reaction score
0

Homework Statement


1. Given n non-parallel lines such that no three intersect in a point, determine how many triangles are formed?

2. Given n lines in total, of which m are parallel, how many triangles are formed?

Homework Equations


Combination nCr (n choose r)


The Attempt at a Solution


for #1, its nC3, since the question is more like how many ways can we choose three lines from n lines.

for #2, i am not sure.
I assume since each parallel line adds a triangle, it would be m*(nC3). we would have m more triangles. I am not sure if this is correct, could anyone please help?
 
Physics news on Phys.org
In #2? Which triples of lines will form a triangle? Not just any triple, right?
 
i am assuming it might be of form
2qicxs4.png


but i see m*(nC3) doesn't work here. here there are 4 triangles. can anyone please provide insight
 
Your picture shows four parallel lines and you mention parallel lines but the condition in the statement of the problem is that none of the lines are parallel.
 
the picture is related to question #2, which states of n lines, there are m parallel lines.
assuming n is composed of (n-m) non parallel lines and m parallel lines
 
its nC3-mC3
 
nano Math said:
its nC3-mC3
No, that counts all triples from the n, then removes those where all three were in the m. But if any two are in m it won't form a triangle.
 
Perhaps you might want to consider triangles formed from two special sets of lines.
 
LOL CSCA67 i don't get it either, i put m(h+1 chose 3) where h are line and m-n >= 3 just get something :P
 
  • #10
lol i found the answer it like

n-m are non parallel lines n-m chose 3 that's how many triangle will be formed by non parallel lines
and for each parallel line u need 2 non parallel lines to form a triangle u do that for all the parallel lines
 

Similar threads

Replies
5
Views
3K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 9 ·
Replies
9
Views
4K
  • · Replies 40 ·
2
Replies
40
Views
5K
  • · Replies 4 ·
Replies
4
Views
4K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K