Author 
Message 
Senior Manager
Joined: 05 Jun 2008
Posts: 303

PSPermutations (m08q30) [#permalink]
Show Tags
02 Dec 2008, 07:23
1
This post received KUDOS
5
This post was BOOKMARKED
This topic is locked. If you want to discuss this question please repost it in the respective forum. 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 Source: GMAT Club Tests  hardest GMAT questions



Manager
Joined: 02 Nov 2008
Posts: 60

Re: PSPermutations [#permalink]
Show Tags
02 Dec 2008, 08:54
C
!5  Total ways 2!4  If sibblings sit together
!52!4 = 72



Manager
Joined: 14 Oct 2008
Posts: 159

Re: PSPermutations [#permalink]
Show Tags
02 Dec 2008, 09:28
4
This post received KUDOS
2
This post was BOOKMARKED
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 ?



Manager
Affiliations: NCC,SAE,YHIA
Joined: 04 May 2010
Posts: 51
Location: Mumbai , India
WE 1: 3 years international sales & mktgprojects

Re: PSPermutations (m08q30) [#permalink]
Show Tags
27 Aug 2010, 09:08
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 : (41)!x2!=3.2.2 12 ways total circular arrangements : (51)!=4! 24ways Not sitting together : 2412 = 12 ways Is this right ......
_________________
Sun TzuVictorious warriors win first and then go to war, while defeated warriors go to war first and then seek to win.



Intern
Affiliations: IEEE
Joined: 27 Jul 2010
Posts: 19
Location: Playa Del Rey,CA
WE 1: 2.5 yrs  Medicaid
WE 2: 2 yrs  Higher Ed

Re: PSPermutations (m08q30) [#permalink]
Show Tags
27 Aug 2010, 16:33
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 1208
obviously this is wrong but i cant fathom the reason any help is appreciated



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

Re: PSPermutations (m08q30) [#permalink]
Show Tags
27 Aug 2010, 17:33
1
This post received KUDOS
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 1208
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. 12048 = 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



Manager
Joined: 16 Feb 2010
Posts: 225

Re: PSPermutations (m08q30) [#permalink]
Show Tags
30 Aug 2010, 10:02
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 Source: GMAT Club Tests  hardest GMAT questions \(5!  2(4!) = 120  2(24) = 120  48 = 72\) C



Manager
Joined: 01 Apr 2010
Posts: 164

Re: PSPermutations (m08q30) [#permalink]
Show Tags
30 Aug 2010, 21:30
how many questions we get in Permutations, combinations in real GMAT?



Manager
Joined: 16 Feb 2010
Posts: 225

Re: PSPermutations (m08q30) [#permalink]
Show Tags
31 Aug 2010, 14:45
srivicool wrote: how many questions we get in Permutations, combinations in real GMAT? you should expect 12 questions from each topic..... 12 max probability, 12 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



Intern
Joined: 12 Jul 2010
Posts: 2

Re: PSPermutations (m08q30) [#permalink]
Show Tags
03 Oct 2010, 01:56
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?



Intern
Joined: 05 Oct 2010
Posts: 49

Re: PSPermutations (m08q30) [#permalink]
Show Tags
18 Jan 2011, 07:35
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



Intern
Joined: 05 Oct 2010
Posts: 49

Re: PSPermutations [#permalink]
Show Tags
18 Jan 2011, 07:39
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 !



Manager
Status: Still Struggling
Joined: 03 Nov 2010
Posts: 137
Location: India
GMAT Date: 10152011
GPA: 3.71
WE: Information Technology (Computer Software)

Re: PSPermutations (m08q30) [#permalink]
Show Tags
14 Sep 2011, 02:47
Guys, what if there are 3 siblings? the combinations of sitting together would be 3! (3!) or 3! (3) ??
_________________
Appreciation in KUDOS please! Knewton Free Test 10/03  710 (49/37) Princeton Free Test 10/08  610 (44/31) Kaplan Test 1 10/10  630 Veritas Prep 10/11  630 (42/37) MGMAT 1  10/12  680 (45/34)



Intern
Joined: 01 Jun 2012
Posts: 7

Re: PSPermutations (m08q30) [#permalink]
Show Tags
29 Aug 2012, 23:13
krishnasty wrote: Guys, what if there are 3 siblings? the combinations of sitting together would be 3! (3!) or 3! (3) ?? 3! (3!) is correct. Approach should be Treat 3 Siblings as one, hence now total no. of kids would be 3. So 3 kids will be seated in 3! way, while 3 siblings can arrange themselves in 3! ways. So total ways would be 3!.3!
_________________
Shalabh Jain, eGMAT Instructor



Director
Status: Final Countdown
Joined: 17 Mar 2010
Posts: 537
Location: India
GPA: 3.82
WE: Account Management (Retail Banking)

Re: PSPermutations (m08q30) [#permalink]
Show Tags
03 Sep 2012, 07:18
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 Total no.of ways in which the children could be seated so that the siblings do not sit together equals to ( = )Total no.of seating for 5 children minus () Total number of seating possible when the children could be seated so that the siblings do sit together =5!  (2!4!) =12048 =72
_________________
" Make more efforts " Press Kudos if you liked my post



Intern
Joined: 11 Aug 2012
Posts: 2

Re: PSPermutations (m08q30) [#permalink]
Show Tags
02 Sep 2013, 05:30
Another way to solve the problem  there are 3 children another than the siblings. If they sit in any order there will be a 4 places where we can adjust the siblings and thereby they won't be sitting together. Total ways = (4C2)(2)(3!)
where, 4C2  selections of any 2  arrangement of siblings. spots out of 4 2  arrangement of siblings 3!  arrangement of the 3 children.
Posted from my mobile device



Intern
Joined: 14 Aug 2012
Posts: 20

Re: PSPermutations (m08q30) [#permalink]
Show Tags
03 Sep 2013, 01:50
total number of ways = 5! = 120 2 siblings cannot sit together.So consider them as 1 unit. total ways in which 4 people can sit = 4! = 24 the 2 siblings can sit among themselves in 2! ways.
5!4!2! = 72
C



Director
Joined: 03 Aug 2012
Posts: 893
Concentration: General Management, General Management
GMAT 1: 630 Q47 V29 GMAT 2: 680 Q50 V32
GPA: 3.7
WE: Information Technology (Investment Banking)

Re: PSPermutations (m08q30) [#permalink]
Show Tags
29 May 2014, 12:13
I don't know why I am odd one out since I didn't get the solution as stated in previous posts. Consider S1,S2 to be siblings and S3,S4 another. Then people saying !4. But what if I put them as shown below: S4..S2..S3..S1 (And surely this is one of the arrangement which we will get through !4). So, isn't it wrong to count it. Please suggest/advise in which part I am going wrong. Rgds, TGC!
_________________
Rgds, TGC! _____________________________________________________________________ I Assisted You => KUDOS Please _____________________________________________________________________________



Math Expert
Joined: 02 Sep 2009
Posts: 39731

Re: PSPermutations (m08q30) [#permalink]
Show Tags
29 May 2014, 12:26
1
This post received KUDOS
Expert's post
1
This post was BOOKMARKED
TGC wrote: I don't know why I am odd one out since I didn't get the solution as stated in previous posts.
Consider S1,S2 to be siblings and S3,S4 another.
Then people saying !4. But what if I put them as shown below:
S4..S2..S3..S1 (And surely this is one of the arrangement which we will get through !4).
So, isn't it wrong to count it.
Please suggest/advise in which part I am going wrong.
Rgds, TGC! Don't know which solution you are referring to but notice that there are 5 children, not 4. 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 {# of arrangement where the siblings do not sit together} = {total # of arrangements of 5 children}  {# of arrangements where the siblings sit together}.{total # of arrangements of 5 children} = 5! = 120. {# of arrangements where the siblings sit together}: Consider two siblings as one unit {S1, S2}. In this case 4 units {S1, S2}, {X}, {Y}, {Z} can be arrangement in 4! ways. Siblings within their unit can be arranged in 2 ways: {S1, S2} or {S2, S1}. Hence # of arrangements where the siblings sit together is 4!*2 = 48. {# of arrangement where the siblings do not sit together} = 120  48 = 72. Answer: C.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Director
Joined: 03 Aug 2012
Posts: 893
Concentration: General Management, General Management
GMAT 1: 630 Q47 V29 GMAT 2: 680 Q50 V32
GPA: 3.7
WE: Information Technology (Investment Banking)

Re: PSPermutations (m08q30) [#permalink]
Show Tags
30 May 2014, 00:45
Oh mistook 2 siblings for 2 pair of siblings. Thanks for the example shown. Rgds, TGC!
_________________
Rgds, TGC! _____________________________________________________________________ I Assisted You => KUDOS Please _____________________________________________________________________________




Re: PSPermutations (m08q30)
[#permalink]
30 May 2014, 00:45



Go to page
1 2
Next
[ 21 posts ]



