GMAT Prep: Combination sum

This topic has expert replies
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 210
Joined: Wed Apr 16, 2008 11:25 pm
Thanked: 6 times
Followed by:1 members

by ashokkadam » Sat Oct 02, 2010 11:13 pm
Since we just need combinations and order does not matter.
so, 12C4 = 12!/4! 8! = 9.10.11.12/1.2.3.4 = 9.5.11 = 45.11 = 495
Skywalker wrote:Why is the answer here option 3 i.e. 495. Please let me know,


Image
Force and mind are opposites; morality ends where a gun begins.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 1179
Joined: Sun Apr 11, 2010 9:07 pm
Location: Milpitas, CA
Thanked: 447 times
Followed by:88 members

by Rahul@gurome » Sat Oct 02, 2010 11:14 pm
Solution:
Since order does not matter here, it is a combination problem.
Number of ways of selecting 4 sites from given 12 sites is 12C4 = (12!)/(8!*4!) = (12*11*10*9)/24 = 495.
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)