It is currently Wed Feb 08, 2012 5:08 pm




   Post new topic Reply to topic      [ 26 posts ]  Bookmark and Share Oldest Best Reply Go to page 1, 2  Next
Author Message
  PS-Permutations (m08q30) [#permalink]
New postPosted: Tue Dec 02, 2008 6:23 am 
Offline
Senior Manager
Senior Manager

Joined: Thu Jun 05, 2008
Posts: 335
Followers: 1

Kudos (?): 11 (0), given: 0

GMAT Tests User
If among 5 children there are 2 siblings, in how many ways can the children be seated in a row so that the siblings do not sit together?

(A) 38
(B) 46
(C) 72
(D) 86
(E) 102

[Reveal] Spoiler: OA
C

Source: GMAT Club Tests - hardest GMAT questions


  Profile  
 
Kaplan GMAT Prep Discount CodesKnewton GMAT Discount CodesGMAT Pill GMAT Discount Codes
  Re: PS-Permutations [#permalink]
New postPosted: Tue Dec 02, 2008 8:28 am 
Offline
Manager
Manager

Joined: Tue Oct 14, 2008
Posts: 169
Followers: 1

Kudos (?): 13 (1), given: 0

GMAT Tests User
Agree with HG.

Total ways = 5! =120
The two siblings can sit among themselves in 2 ways and taken together as one, then 4 people can sit in 4! = 24 ways.

Hence total = 120 - (24 *2) = 120 - 48 = 72 ways.

Whats the QA ?


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Fri Aug 27, 2010 4:33 pm 
Offline
Manager
Manager

Joined: Tue Aug 24, 2010
Posts: 206
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international
Followers: 1

Kudos (?): 34 (1), given: 18

GMAT Tests User
someonear wrote:
All,

I may be getting my basics wrong coz . Can you check my thought process out

5 people can sit in 5!=120 ways
now if we consider 5 seats with s1 and s2 as siblings and x as other people we have following arrangements

s1 s2 x x x
x s1 s2 x x
x x s1 s2 x
x x x s1 s2
A total of 4 and since s1 and s2 can interchange we have possible ways to sit as 2*4
so total is 120-8

obviously this is wrong but i cant fathom the reason
any help is appreciated

Ofcorse its wrong and even you know it. and the reason for this is bacause here you are only considering the sitting arrangements of s1 and s2, but what about those three x's which are all different. those 3 different x's can be arranged in 3! ways which is 6 and then u multiply by 8 which is 48. 120-48 = 72.

Ideally I would use this method:
No restrictions: 5!ways = 120
With restrictions- when two of them are always together: 4!*2! = 48
Therefore, required answer = 120- 48 = 72


  Profile  
 
  Re: PS-Permutations [#permalink]
New postPosted: Tue Dec 02, 2008 7:54 am 
Offline
Manager
Manager

Joined: Sun Nov 02, 2008
Posts: 95
Followers: 1

Kudos (?): 0 (0), given: 0

C

!5 - Total ways
2!4 - If sibblings sit together

!5-2!4 = 72


  Profile  
 
  Re: PS-Permutations [#permalink]
New postPosted: Wed Dec 03, 2008 5:06 am 
Offline
Senior Manager
Senior Manager

Joined: Thu Jun 05, 2008
Posts: 335
Followers: 1

Kudos (?): 11 (0), given: 0

GMAT Tests User
gameCode wrote:
Agree with HG.

Total ways = 5! =120
The two siblings can sit among themselves in 2 ways and taken together as one, then 4 people can sit in 4! = 24 ways.

Hence total = 120 - (24 *2) = 120 - 48 = 72 ways.

Whats the QA ?

OA is C


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Fri Aug 27, 2010 7:05 am 
Offline
Manager
Manager

Joined: Thu Apr 01, 2010
Posts: 179
Followers: 2

Kudos (?): 15 (0), given: 6

Thanks for the explanation. can this problem be solved in any other way?


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Fri Aug 27, 2010 8:08 am 
Offline
Manager
Manager
User avatar

Affiliations: NCC,SAE,YHIA
Joined: Tue May 04, 2010
Posts: 52
Location: Mumbai , India
WE 1: 3 years international sales & mktg-projects
Followers: 1

Kudos (?): 3 (0), given: 2

What if the problem was how many arrangements are possible if 2 sibling were not to sit together on a circular bench.

Solution :-
sit together : (4-1)!x2!=3.2.2
12 ways
total circular arrangements : (5-1)!=4!
24ways
Not sitting together : 24-12 = 12 ways

Is this right ......

_________________
Sun Tzu-Victorious warriors win first and then go to war, while defeated warriors go to war first and then seek to win.


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Fri Aug 27, 2010 9:35 am 
Offline
Manager
Manager

Joined: Tue Aug 24, 2010
Posts: 206
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international
Followers: 1

Kudos (?): 34 (0), given: 18

GMAT Tests User
gsothee wrote:
What if the problem was how many arrangements are possible if 2 sibling were not to sit together on a circular bench.

Solution :-
sit together : (4-1)!x2!=3.2.2
12 ways
total circular arrangements : (5-1)!=4!
24ways
Not sitting together : 24-12 = 12 ways

Is this right ......

Yah thats correct


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Fri Aug 27, 2010 3:33 pm 
Offline
Intern
Intern

Affiliations: IEEE
Joined: Tue Jul 27, 2010
Posts: 17
Location: Playa Del Rey,CA
WE 1: 2.5 yrs - Medicaid
WE 2: 2 yrs - Higher Ed
Followers: 0

Kudos (?): 1 (0), given: 5

All,

I may be getting my basics wrong coz . Can you check my thought process out

5 people can sit in 5!=120 ways
now if we consider 5 seats with s1 and s2 as siblings and x as other people we have following arrangements

s1 s2 x x x
x s1 s2 x x
x x s1 s2 x
x x x s1 s2
A total of 4 and since s1 and s2 can interchange we have possible ways to sit as 2*4
so total is 120-8

obviously this is wrong but i cant fathom the reason
any help is appreciated


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Sat Aug 28, 2010 12:01 am 
Offline
Intern
Intern

Joined: Tue Jul 20, 2010
Posts: 8
Followers: 0

Kudos (?): 0 (0), given: 7

C.


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Sat Aug 28, 2010 3:45 am 
Offline
Manager
Manager

Joined: Thu Apr 01, 2010
Posts: 179
Followers: 2

Kudos (?): 15 (0), given: 6

thanks for the explanation shekarvineet


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Mon Aug 30, 2010 9:02 am 
Offline
Senior Manager
Senior Manager

Joined: Tue Feb 16, 2010
Posts: 268
Followers: 2

Kudos (?): 15 (0), given: 16

GMAT Tests User
vivektripathi wrote:
If among 5 children there are 2 siblings, in how many ways can the children be seated in a row so that the siblings do not sit together?

(A) 38
(B) 46
(C) 72
(D) 86
(E) 102

[Reveal] Spoiler: OA
C

Source: GMAT Club Tests - hardest GMAT questions



5! - 2(4!) = 120 - 2(24) = 120 - 48 = 72

C


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Mon Aug 30, 2010 8:30 pm 
Offline
Manager
Manager

Joined: Thu Apr 01, 2010
Posts: 179
Followers: 2

Kudos (?): 15 (0), given: 6

how many questions we get in Permutations, combinations in real GMAT?


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Tue Aug 31, 2010 1:45 pm 
Offline
Senior Manager
Senior Manager

Joined: Tue Feb 16, 2010
Posts: 268
Followers: 2

Kudos (?): 15 (0), given: 16

GMAT Tests User
srivicool wrote:
how many questions we get in Permutations, combinations in real GMAT?


you should expect 1-2 questions from each topic.....

1-2 max probability, 1-2 MAX combinations, etc


Unless you have absolutely MASTERED topics such as algebra, arithmetic (ie factors, LCM), inequalities etc which are absolutely basic, my advice would be to stick to the basics for combinametrics......

more than happy to elaborate more if you'd like


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Tue Aug 31, 2010 1:50 pm 
Offline
Manager
Manager

Joined: Wed Aug 04, 2010
Posts: 199
Followers: 2

Kudos (?): 18 (0), given: 15

GMAT Tests User
C --- 5! - 4! * 2


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Wed Sep 01, 2010 2:09 am 
Offline
Manager
Manager

Joined: Thu Apr 01, 2010
Posts: 179
Followers: 2

Kudos (?): 15 (0), given: 6

thanks for the explanation zisis!!!

please elaborate if you have more info..

thanks


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Sun Oct 03, 2010 12:56 am 
Offline
Intern
Intern

Joined: Mon Jul 12, 2010
Posts: 2
Followers: 0

Kudos (?): 0 (0), given: 0

if i say the 48(the number of combination that two siblings will sit together) is from
first sit is 2 (choose 1 sibling out of 2)
second sit is 1 (there is only one sibling left to choose)
third sit is 3 (there are 3 other people who are not sibling can choose from)
forth sit is 2 (there are 3 other people who are not sibling can choose from)
fifth sit is 1 (.....)
(2*1*3*2*1)*4
the 4 is from:
s1 s2 x x x
x s1 s2 x x
x x s1 s2 x
x x x s1 s2

is this a better way to explain?


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Tue Jan 18, 2011 6:35 am 
Offline
Intern
Intern

Joined: Tue Oct 05, 2010
Posts: 44
Followers: 0

Kudos (?): 3 (0), given: 1

GMAT Tests User
shekharvineet wrote:
someonear wrote:


Ideally I would use this method:
No restrictions: 5!ways = 120
With restrictions- when two of them are always together: 4!*2! = 48
Therefore, required answer = 120- 48 = 72


This seams to be an good method, unfortunately I don´t seem to understand why I put 4!*2!, but not 5!*2!

one of these days :)

thanks


  Profile  
 
  Re: PS-Permutations [#permalink]
New postPosted: Tue Jan 18, 2011 6:39 am 
Offline
Intern
Intern

Joined: Tue Oct 05, 2010
Posts: 44
Followers: 0

Kudos (?): 3 (0), given: 1

GMAT Tests User
gameCode wrote:
The two siblings can sit among themselves in 2 ways and taken together as one, then 4 people can sit in 4! = 24 ways.



I Got it !

I love this forum ! :)


  Profile  
 
  Re: PS-Permutations (m08q30) [#permalink]
New postPosted: Thu Sep 01, 2011 9:23 am 
Offline
Manager
Manager

Joined: Fri Feb 11, 2011
Posts: 203
Followers: 1

Kudos (?): 0 (0), given: 0

GMAT Tests User
easy one...C is the answer


  Profile  
 
Online
gmatclubot
Display posts from previous:  Sort by  

GMAT Heavy Lifting

GMAT Club Tests

Post new topic Reply to topic  [ 26 posts ]  Go to page 1, 2  Next



Who is online

Users browsing this forum: No registered users and 0 guests


Search for:
Jump to:




GMAT Club MBA Forum Home | About | Privacy Policy | Terms and Conditions | GMAT Club Rules | Contact | Sitemap
Powered by phpBB © phpBB Group and phpBB SEO
Kindly note that GMAT (C) is a registered trademark of the Graduate Management Admission Council, and this site has neither been reviewed nor endorsed by GMAC.