permuatation ques

This topic has expert replies
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 71
Joined: Wed Mar 17, 2010 1:31 pm
Thanked: 5 times
Followed by:1 members

by newton9 » Wed Mar 24, 2010 10:59 am
8C3 - 3C3

I guess 55 is the answer.

User avatar
Master | Next Rank: 500 Posts
Posts: 208
Joined: Sun Sep 28, 2008 12:30 pm
Thanked: 22 times

by neoreaves » Wed Mar 24, 2010 11:13 pm
IMO 15


3 are linear points lets say a,b ,c



a ----b ----c


so there are 5 non linear points thus if we use side a-b then we can form 5 triangles.

with b-c similarly we can form 5 triangles

a-c = 5

so total = 15

Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Tue Dec 29, 2009 4:36 am
Location: Pune

by sspms2002 » Thu Mar 25, 2010 1:18 am
The answer given is 5C3 + 8 *3C2 + 3C1 * 5C2

But iam unable to comprehend it...Pls help

User avatar
Master | Next Rank: 500 Posts
Posts: 435
Joined: Mon Mar 15, 2010 6:15 am
Thanked: 32 times
Followed by:1 members

by eaakbari » Thu Mar 25, 2010 12:35 pm
We have 8 points 3 collinear and 5 not collinear.
There are 3 possibilities.

Triangle is made from 5 non collinear points - 5C3
Triangle is made using one collinear point and 2 non collinear - 3C1 * 5C2
Triangle is made using two collinear points and 1 non collinear - 3C2 * 5C1

So answer is 5C3 + 3C1*5C2 + 3C2*5C1

I think you might have made a typo and written 8 instead of 5. Please clarify and give source of question

E

Master | Next Rank: 500 Posts
Posts: 148
Joined: Tue Jun 09, 2009 11:06 pm
Thanked: 7 times

by pops » Thu Mar 25, 2010 10:39 pm
what is incorrect with 8C3 - 1 ?
triangle is formed by any 3 points, so we select any 3 points by 8C3. Then we remove 1 case where 3 collinear points were selected. Hence 8C3-1=55

User avatar
Master | Next Rank: 500 Posts
Posts: 435
Joined: Mon Mar 15, 2010 6:15 am
Thanked: 32 times
Followed by:1 members

by eaakbari » Thu Mar 25, 2010 10:50 pm
According to me that too is correct it does match with my answer. But do want to wait for sspms2002's reply as his answer seems wrong.