Permutation

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 41
Joined: Tue Nov 15, 2011 8:06 am

Permutation

by bharti.2010 » Sun Jan 08, 2012 3:10 pm
Ques: 3 marbles are placed at each corner of a traingle. 2 arrangements of the marbles are considered different only if the relative position of the marbles are different. How many different ways are there to arrange the 3 marbles?

1. 1
2. 2
3. 3
4. 4
5. 6

Legendary Member
Posts: 1085
Joined: Fri Apr 15, 2011 2:33 pm
Thanked: 158 times
Followed by:21 members

by pemdas » Sun Jan 08, 2012 4:05 pm
relative position is considered with the permuted (ordered) sets
3P2=3!=6
edit: 3P2/3=2
bharti.2010 wrote:Ques: 3 marbles are placed at each corner of a traingle. 2 arrangements of the marbles are considered different only if the relative position of the marbles are different. How many different ways are there to arrange the 3 marbles?

1. 1
2. 2
3. 3
4. 4
5. 6
Last edited by pemdas on Mon Jan 09, 2012 7:17 am, edited 1 time in total.
Success doesn't come overnight!

User avatar
Senior | Next Rank: 100 Posts
Posts: 62
Joined: Wed Oct 26, 2011 2:30 pm
Thanked: 7 times

by santhoshsram » Sun Jan 08, 2012 4:53 pm
IMO B

This is similar to arranging 3 marbles in a circle (the circle would be the circle that circumscribes the triangle).

Also, 2 arrangements are different only if the relative positions of the marble are different. So one marble's position is fixed. Total number of arrangements = number of arrangements of the remaining two marbles [spoiler]= 2! = 2. Or the formula for computing the number of ways of arranging n object in a circle = (n-1)! i.e. (3-1)! = 2 [/spoiler].

If we consider A, B, C as the 3 marbles, the only two unique arrangements are ABC and ACB. Each of the other 4 arrangements can be obtained by rotating one of these two triangles.
-- Santhosh S

Senior | Next Rank: 100 Posts
Posts: 41
Joined: Tue Nov 15, 2011 8:06 am

by bharti.2010 » Sun Jan 08, 2012 5:15 pm
Yes Santosh you are correct. Answer is 2.
I got confused in the statement which says " relative position of the marbles are different".
Thanks for your explanatio.

User avatar
Legendary Member
Posts: 626
Joined: Fri Dec 23, 2011 2:50 am
Location: Ahmedabad
Thanked: 31 times
Followed by:10 members

by ronnie1985 » Mon Jan 09, 2012 2:21 am
There are only 2 ways as one marble top be treated fixed. The other two can be arranged in 2!Q ways = 2 ways.
(B) is answer.
Follow your passion, Success as perceived by others shall follow you

Legendary Member
Posts: 1085
Joined: Fri Apr 15, 2011 2:33 pm
Thanked: 158 times
Followed by:21 members

by pemdas » Mon Jan 09, 2012 7:16 am
yes Santosh, i missed that it's circular permutation
therefore, 3P2/3=2
choice b
santhoshsram wrote:IMO B

This is similar to arranging 3 marbles in a circle (the circle would be the circle that circumscribes the triangle).

Also, 2 arrangements are different only if the relative positions of the marble are different. So one marble's position is fixed. Total number of arrangements = number of arrangements of the remaining two marbles [spoiler]= 2! = 2. Or the formula for computing the number of ways of arranging n object in a circle = (n-1)! i.e. (3-1)! = 2 [/spoiler].

If we consider A, B, C as the 3 marbles, the only two unique arrangements are ABC and ACB. Each of the other 4 arrangements can be obtained by rotating one of these two triangles.
Success doesn't come overnight!

User avatar
Legendary Member
Posts: 582
Joined: Tue Mar 08, 2011 12:48 am
Thanked: 61 times
Followed by:6 members
GMAT Score:740

by force5 » Mon Jan 09, 2012 9:12 am
yes got it right this time. (3-1)! -- relative positions is the key