|
Author |
Message |
|
TAGS:
|
|
|
Senior Manager
Joined: 04 Mar 2007
Posts: 449
Followers: 1
Kudos [?]:
7
[0], given: 0
|
5 people, including A and B, are to be seated in a row. How [#permalink]
 05 May 2007, 12:32
Question Stats:
0% (00:00) correct
 0% (00:00) wrong based on 0 sessions
5 people, including A and B, are to be seated in a row. How many different ways can they be seated subject to a constraint that A and B can not sit next to each other?
A) 120
B) 96
C) 72
D) 48
|
|
|
|
|
|
|
Intern
Joined: 01 May 2007
Posts: 18
Schools: INSEAD, Wharton, Chicago
Followers: 0
Kudos [?]:
0
[0], given: 0
|
answer = all permutations - constraint
all permutations = 5!
error here: constraint = 8 (ABxxx, BAxxx, xABxx, xBAxx, xxABx, xxBAx, xxxAB, xxxBA)
answer = 5! - 8 = 5*4*3*2 - 8 = 120 - 8 = 112
Last edited by kekc on 05 May 2007, 14:35, edited 1 time in total.
|
|
|
|
|
|
Senior Manager
Joined: 04 Mar 2007
Posts: 449
Followers: 1
Kudos [?]:
7
[0], given: 0
|
kekc wrote: answer = all permutations - constraint
all permutations = 5!
constraint = 8 (ABxxx, BAxxx, xABxx, xBAxx, xxABx, xxBAx, xxxAB, xxxBA)
answer = 5! - 8 = 5*4*3*2 - 8 = 120 - 8 = 112
constrain is much bigger
you can not assume that all other people are x
they are x,y and z
So only for your first option there will be:
ABxyz,ABxzy,ABzyx etc etc.... 
|
|
|
|
|
|
Manager
Joined: 02 Jan 2007
Posts: 211
Followers: 2
Kudos [?]:
0
[0], given: 0
|
E!
Can't prove me wrong there 
but I'll also go with C
A&B never together = Total - A&B always together
Total =5! =120
A&B always together = 4!2! =48
(for A&B always together, treat A&B as one unit so you have total 4 units and hence the 4!, but A&B can switch places amongst themselves and so the 2!)
120 - 48 = 72
and that's both E and C 
|
|
|
|
|
|
Senior Manager
Joined: 04 Mar 2007
Posts: 449
Followers: 1
Kudos [?]:
7
[0], given: 0
|
yeah.... I forgot to post E 
but it doesn't matter 
|
|
|
|
|
|
Intern
Joined: 01 May 2007
Posts: 18
Schools: INSEAD, Wharton, Chicago
Followers: 0
Kudos [?]:
0
[0], given: 0
|
Caas, you are right, in my solution constraint should be multiplied by 6.
So, 5! - 6*8 = 120 - 48 = 72.
|
|
|
|
|
|
Director
Joined: 14 Jan 2007
Posts: 787
Followers: 1
Kudos [?]:
32
[0], given: 0
|
It should be 'C'.
Total number of ways to seat 5 people in a row = 5! = 120
number of ways A and B will seat with each other = 4!2! = 48
So number of ways to seat 5 people when A and B don't sit next to each other = 120-48 =72
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Similar topics |
Author |
Replies |
Last post |
|
Similar
Topics:
|
 |
|
|
9 people, including 3 couples , are to be seated in a row of
|
Praetorian |
4 |
10 Oct 2003, 21:18 |
|
|
|
|
9 people, including 3 couples , are to be seated in a row of
|
preyshi |
3 |
09 Dec 2003, 00:27 |
 |
|
|
9 people, including 3 couples, are to be seated in a row of
|
mbassmbass04 |
17 |
11 Apr 2005, 05:45 |
|
|
|
|
9 people, including 3 couples, are to be seated in a row of
|
chillpill |
4 |
16 Apr 2006, 19:12 |
|
|
|
|
In how many ways can you seat 3 people in a row of 101
|
young_gun |
8 |
02 Oct 2007, 12:46 |
|
|
|
|
|
|
close
