28) How many triangles can be formed

This topic has expert replies
Source: — Problem Solving |

Legendary Member
Posts: 759
Joined: Mon Apr 26, 2010 10:15 am
Thanked: 85 times
Followed by:3 members

by clock60 » Sun May 02, 2010 3:20 pm
ern5231 wrote:Consider two parallel lines(one below other).Above line has 5 points and the line below has 4 points. How many triangles are possible with these points?

I may post the image later.
looks like
2C4*5C1+5C2*4C1=30+40=70

what is oa?

Legendary Member
Posts: 576
Joined: Sat Mar 13, 2010 8:31 pm
Thanked: 97 times
Followed by:1 members

by liferocks » Sun May 02, 2010 5:44 pm
total number of triangle formed with 5+4 point =9C3=84
total number of triangle formed with 5 point =4C3=10
total number of triangle formed with 4 point =4C3=4

Since points in the same line will not form triangle,total number of triangles is
[spoiler]84-10-4= 70[/spoiler]
"If you don't know where you are going, any road will get you there."
Lewis Carroll

Master | Next Rank: 500 Posts
Posts: 226
Joined: Sun Aug 09, 2009 4:34 am

by ern5231 » Tue May 11, 2010 8:56 pm
Should the solution not be :

C (5,2) xC (4,1) -> Selecting two points from above line and one from below

C (5,1) xC (4, 2) -> Selecting one point from above line and two from below

C (5,2) xC (4,1) + C (5,1) xC (4, 2) = 50

I think the mistake in the posts above is consideration of 2C4 instead of 4C2. I not quite good with Combinatorics so pls correct me if I am wrong

Legendary Member
Posts: 576
Joined: Sat Mar 13, 2010 8:31 pm
Thanked: 97 times
Followed by:1 members

by liferocks » Tue May 11, 2010 9:09 pm
ern5231 wrote:Should the solution not be :

C (5,2) xC (4,1) -> Selecting two points from above line and one from below =5*4*4/2=40

C (5,1) xC (4, 2) -> Selecting one point from above line and two from below =5*4*3/2=30

C (5,2) xC (4,1) + C (5,1) xC (4, 2) =40+30= 50

I think the mistake in the posts above is consideration of 2C4 instead of 4C2. I not quite good with Combinatorics so pls correct me if I am wrong
small correction in the calculation.
"If you don't know where you are going, any road will get you there."
Lewis Carroll