PS Question # 1 -How many different triangles can be formed?

This topic has expert replies
Source: — Problem Solving |

User avatar
Community Manager
Posts: 991
Joined: Thu Sep 23, 2010 6:19 am
Location: Bangalore, India
Thanked: 146 times
Followed by:24 members

by shovan85 » Sun Dec 19, 2010 9:50 am
sumit.sinha wrote:Image

Answer Choices:
(A) 10
(B) 15
(C) 20
(D) 25
(E) 30

Source - Princeton CAT5

OA - Soon
Total number of available points = 6
Total number of points needed to form a triangle = 3

Thus, total number of triangles can be formed = C(6,3) = 6!/(3!*3!) = 4*5 = 20

As there in no 3 points co-linear we dont have to subtract anything.

IMO C
If the problem is Easy Respect it, if the problem is tough Attack it

User avatar
Senior | Next Rank: 100 Posts
Posts: 82
Joined: Sat Aug 21, 2010 8:18 am
Location: India
Thanked: 5 times

by sumit.sinha » Sun Dec 19, 2010 9:55 am
shovan85 wrote:
sumit.sinha wrote:Image

Answer Choices:
(A) 10
(B) 15
(C) 20
(D) 25
(E) 30

Source - Princeton CAT5

OA - Soon
Total number of available points = 6
Total number of points needed to form a triangle = 3

Thus, total number of triangles can be formed = C(6,3) = 6!/(3!*3!) = 4*5 = 20

As there in no 3 points co-linear we dont have to subtract anything.

IMO C
Have you made sure that you are not counting the same triangle twice?
Cheers,
Sumit

User avatar
Community Manager
Posts: 991
Joined: Thu Sep 23, 2010 6:19 am
Location: Bangalore, India
Thanked: 146 times
Followed by:24 members

by shovan85 » Sun Dec 19, 2010 10:12 am
I don't know. According to formula it worked.

By considering AB as base AFB the red triangle, ADB the green one, ABC the yellow one, and ACF the blue-yellow one, I got 4 triangles.

Please help me see if I am recounting any triangle more than once.
Attachments
Pentagon.png
If the problem is Easy Respect it, if the problem is tough Attack it

User avatar
Senior | Next Rank: 100 Posts
Posts: 82
Joined: Sat Aug 21, 2010 8:18 am
Location: India
Thanked: 5 times

by sumit.sinha » Sun Dec 19, 2010 10:32 am
shovan85 wrote:I don't know. According to formula it worked.

By considering AB as base AFB the red triangle, ADB the green one, ABC the yellow one, and ACF the blue-yellow one, I got 4 triangles.

Please help me see if I am recounting any triangle more than once.
With base AB: you missed the triangle ABE and triangle ACF does not have base AB.

But more importantly my doubt has cleared, I was not counting the triangles like ACF.
With base as AB - 4 different triangles
With base as BC - 3 different triangles
With base as CD - 3 different triangles
With base as DE - 3 different triangles
With base as AE - 2 different triangles
the five i was missing were:
ACF, ADF,BEF,BDF and CEF

Ok. i guess i am going to use the formula next time around. Much faster. Thanks.
Cheers,
Sumit

User avatar
Legendary Member
Posts: 543
Joined: Tue Jun 15, 2010 7:01 pm
Thanked: 147 times
Followed by:3 members

by anshumishra » Sun Dec 19, 2010 10:38 am
shovan85 wrote:I don't know. According to formula it worked.

By considering AB as base AFB the red triangle, ADB the green one, ABC the yellow one, and ACF the blue-yellow one, I got 4 triangles.

Please help me see if I am recounting any triangle more than once.
I don't think there should be any repetitions.
sumit probably is thinking whether there are multiple ways in which 3 points are counted twice (for e.g, [A,B,C] and [B,A,C]).
However, the combination formula takes care of that, so when we select r items out of n, all the nCr ways are unique sets.

If it would have been nPr, then the counting will make difference as the arrangements [A,B,C] and [B,A,C] would have been considered differently.

In our case [A,B,C] and [B,A,C] are same, they make same triangle. So, Shovan's approach looks good to me (unless I am missing something here).

Thanks

User avatar
Community Manager
Posts: 991
Joined: Thu Sep 23, 2010 6:19 am
Location: Bangalore, India
Thanked: 146 times
Followed by:24 members

by shovan85 » Sun Dec 19, 2010 10:40 am
sumit.sinha wrote:
With base AB: you missed the triangle ABE and triangle ACF does not have base AB.
No man I did not miss ACF triangle. I have highlighted it in blue in the picture.

And the reason I did not consider ABE as I can see it is similar to ABC and plus it is using two sides of the polygon. Thus is bound to get repetitive. :)

Hope OA is 20 :)
If the problem is Easy Respect it, if the problem is tough Attack it

User avatar
Senior | Next Rank: 100 Posts
Posts: 82
Joined: Sat Aug 21, 2010 8:18 am
Location: India
Thanked: 5 times

by sumit.sinha » Sun Dec 19, 2010 10:41 am
shovan85 wrote:
sumit.sinha wrote:
With base AB: you missed the triangle ABE and triangle ACF does not have base AB.
No man I did not miss ACF triangle. I have highlighted it in blue in the picture.

And the reason I did not consider ABE as I can see it is similar to ABC and plus it is using two sides of the polygon. Thus is bound to get repetitive. :)

Hope OA is 20 :)
yes, it is. :)
Cheers,
Sumit

Legendary Member
Posts: 1119
Joined: Fri May 07, 2010 8:50 am
Thanked: 29 times
Followed by:3 members

by diebeatsthegmat » Sun Dec 19, 2010 5:29 pm
shovan85 wrote:
sumit.sinha wrote:Image

Answer Choices:
(A) 10
(B) 15
(C) 20
(D) 25
(E) 30

Source - Princeton CAT5

OA - Soon
Total number of available points = 6
Total number of points needed to form a triangle = 3

Thus, total number of triangles can be formed = C(6,3) = 6!/(3!*3!) = 4*5 = 20

As there in no 3 points co-linear we dont have to subtract anything.

IMO C[/quote
very nice, i love this solution. thanks! :)