Combinatorics

This topic has expert replies
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 62
Joined: Fri Dec 21, 2007 2:58 pm
Location: Fremont , California
Thanked: 3 times

by kishore » Sat Jun 21, 2008 6:58 pm
Easy way is to go by answers


5C2 * XC2 = 150

If X = 6 , it solves the above equation


so, answer is 6

Master | Next Rank: 500 Posts
Posts: 215
Joined: Mon Apr 21, 2008 8:07 am

by rosh26 » Sat Jun 21, 2008 8:24 pm
Is 5C2 * XC2 = 150 = 5!/2! * X!/2! ??

Please confirm.. Thanks.

Senior | Next Rank: 100 Posts
Posts: 62
Joined: Fri Dec 21, 2007 2:58 pm
Location: Fremont , California
Thanked: 3 times

by kishore » Sat Jun 21, 2008 8:51 pm
No.....it is

nCr = n!/((n-r)! * r!)

5C2 = 5!/(3! * 2!)

XC2 = X!/((X-2)! * 2!)

Substitute X = 6

6C2 = 6!/((6-2)! * 2!)

Master | Next Rank: 500 Posts
Posts: 132
Joined: Sun Apr 27, 2008 10:31 am
Location: Portugal
Thanked: 7 times

by atlantic » Sun Jun 22, 2008 10:38 am
Rosh,

nr. of ways arrange chairs * nr. of ways arrange tables = 150

nr. of ways arrange chairs= 5!/(2!(5-2)!)=5!/(2!3!)=10

So, nr. of ways arrange tables = 15

If x is the number of tables available at the store,

x!/(2!(x-2)!) = 15

It's now time to test given solutions.

6!/(2!4!)=15, so A it is.