Find all School-related info fast with the new School-Specific MBA Forum

It is currently 22 Sep 2014, 10:20

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

PS-Permutations (m08q30)

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
1 KUDOS received
Senior Manager
Senior Manager
avatar
Joined: 05 Jun 2008
Posts: 313
Followers: 2

Kudos [?]: 30 [1] , given: 0

GMAT Tests User
PS-Permutations (m08q30) [#permalink] New post 02 Dec 2008, 06:23
1
This post received
KUDOS
3
This post was
BOOKMARKED
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
Kaplan GMAT Prep Discount CodesKnewton GMAT Discount CodesManhattan GMAT Discount Codes
Manager
Manager
avatar
Joined: 02 Nov 2008
Posts: 60
Followers: 1

Kudos [?]: 1 [0], given: 0

Re: PS-Permutations [#permalink] New post 02 Dec 2008, 07:54
C

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

!5-2!4 = 72
3 KUDOS received
Manager
Manager
avatar
Joined: 14 Oct 2008
Posts: 160
Followers: 1

Kudos [?]: 26 [3] , given: 0

Re: PS-Permutations [#permalink] New post 02 Dec 2008, 08:28
3
This post received
KUDOS
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
Manager
avatar
Affiliations: NCC,SAE,YHIA
Joined: 04 May 2010
Posts: 52
Location: Mumbai , India
WE 1: 3 years international sales & mktg-projects
Followers: 1

Kudos [?]: 15 [0], given: 2

Re: PS-Permutations (m08q30) [#permalink] New post 27 Aug 2010, 08: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 : (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.

Intern
Intern
avatar
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
Followers: 0

Kudos [?]: 2 [0], given: 7

Re: PS-Permutations (m08q30) [#permalink] New post 27 Aug 2010, 15: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 120-8

obviously this is wrong but i cant fathom the reason
any help is appreciated
1 KUDOS received
Manager
Manager
avatar
Joined: 24 Aug 2010
Posts: 193
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international
Followers: 5

Kudos [?]: 62 [1] , given: 18

GMAT Tests User
Re: PS-Permutations (m08q30) [#permalink] New post 27 Aug 2010, 16: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 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
Manager
Manager
avatar
Joined: 16 Feb 2010
Posts: 225
Followers: 2

Kudos [?]: 69 [0], given: 16

GMAT Tests User
Re: PS-Permutations (m08q30) [#permalink] New post 30 Aug 2010, 09: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

[Reveal] Spoiler: OA
C

Source: GMAT Club Tests - hardest GMAT questions



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

C
Manager
Manager
avatar
Joined: 01 Apr 2010
Posts: 165
Followers: 3

Kudos [?]: 15 [0], given: 6

Re: PS-Permutations (m08q30) [#permalink] New post 30 Aug 2010, 20:30
how many questions we get in Permutations, combinations in real GMAT?
Manager
Manager
avatar
Joined: 16 Feb 2010
Posts: 225
Followers: 2

Kudos [?]: 69 [0], given: 16

GMAT Tests User
Re: PS-Permutations (m08q30) [#permalink] New post 31 Aug 2010, 13:45
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
Intern
Intern
avatar
Joined: 12 Jul 2010
Posts: 2
Followers: 0

Kudos [?]: 0 [0], given: 0

Re: PS-Permutations (m08q30) [#permalink] New post 03 Oct 2010, 00: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
Intern
avatar
Joined: 05 Oct 2010
Posts: 49
GMAT 1: Q V
GMAT 2: Q V
Followers: 0

Kudos [?]: 4 [0], given: 1

GMAT Tests User
Re: PS-Permutations (m08q30) [#permalink] New post 18 Jan 2011, 06: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
Intern
avatar
Joined: 05 Oct 2010
Posts: 49
GMAT 1: Q V
GMAT 2: Q V
Followers: 0

Kudos [?]: 4 [0], given: 1

GMAT Tests User
Re: PS-Permutations [#permalink] New post 18 Jan 2011, 06: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
Manager
User avatar
Status: Still Struggling
Joined: 02 Nov 2010
Posts: 139
Location: India
GMAT Date: 10-15-2011
GPA: 3.71
WE: Information Technology (Computer Software)
Followers: 5

Kudos [?]: 14 [0], given: 8

Re: PS-Permutations (m08q30) [#permalink] New post 14 Sep 2011, 01: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
Intern
User avatar
Joined: 01 Jun 2012
Posts: 7
Followers: 1

Kudos [?]: 3 [0], given: 0

Re: PS-Permutations (m08q30) [#permalink] New post 29 Aug 2012, 22: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,
e-GMAT Instructor

Director
Director
User avatar
Status: Final Countdown
Joined: 17 Mar 2010
Posts: 564
Location: India
GPA: 3.82
WE: Account Management (Retail Banking)
Followers: 13

Kudos [?]: 138 [0], given: 75

Re: PS-Permutations (m08q30) [#permalink] New post 03 Sep 2012, 06: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!)
=120-48
=72
_________________

" Make more efforts "
Press Kudos if you liked my post

Intern
Intern
avatar
Joined: 11 Aug 2012
Posts: 1
Followers: 0

Kudos [?]: 0 [0], given: 5

Re: PS-Permutations (m08q30) [#permalink] New post 02 Sep 2013, 04: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 Image
Intern
Intern
avatar
Joined: 14 Aug 2012
Posts: 20
Followers: 0

Kudos [?]: 0 [0], given: 0

GMAT ToolKit User
Re: PS-Permutations (m08q30) [#permalink] New post 03 Sep 2013, 00: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
Director
avatar
Joined: 03 Aug 2012
Posts: 905
Concentration: General Management, General Management
Schools: ISB '16
GMAT 1: 630 Q47 V29
GMAT 2: 680 Q50 V32
GPA: 3.7
Followers: 13

Kudos [?]: 207 [0], given: 312

Premium Member CAT Tests
Re: PS-Permutations (m08q30) [#permalink] New post 29 May 2014, 11: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
_____________________________________________________________________________

Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 23509
Followers: 3515

Kudos [?]: 26672 [0], given: 2714

Re: PS-Permutations (m08q30) [#permalink] New post 29 May 2014, 11:26
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 MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Director
Director
avatar
Joined: 03 Aug 2012
Posts: 905
Concentration: General Management, General Management
Schools: ISB '16
GMAT 1: 630 Q47 V29
GMAT 2: 680 Q50 V32
GPA: 3.7
Followers: 13

Kudos [?]: 207 [0], given: 312

Premium Member CAT Tests
Re: PS-Permutations (m08q30) [#permalink] New post 29 May 2014, 23: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: PS-Permutations (m08q30)   [#permalink] 29 May 2014, 23:45
    Similar topics Author Replies Last post
Similar
Topics:
8 Experts publish their posts in the topic PS-Permutations (m08q30) vivektripathi 20 02 Dec 2008, 06:23
Display posts from previous: Sort by

PS-Permutations (m08q30)

  Question banks Downloads My Bookmarks Reviews Important topics  

Go to page    1   2    Next  [ 21 posts ] 

Moderators: Bunuel, WoundedTiger



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 the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.