ScottTargetTestPrep wrote:
arindamsur wrote:
In how many ways can you seat 7 people on a bench if one of them, Rohit, does not want to sit on the middle seat or at either end?
A) 720
B) 1720
C) 2880
D) 5040
E) 10080
Solution:
If there is no restriction on the seating arrangement, there will be 7! = 5040 ways to seat the 7 people.
If Rohit must sit on the middle seat, there will be 6! = 720 arrangements. However, since he can’t sit there, we must subtract 720 from 5040. Likewise, since he can’t sit at either end, we have to further subtract 720 twice (once for each end) from 5040. In other words, we have to subtract 3 times 720 from 5040. Therefore, there are 5040 - 3(720) = 5040 - 2160 = 2880 seating arrangements if Rohit does not want to sit on the middle seat or at either end.
Alternate Solution:For the first seat, there are 6 options since Rohit will not sit on the first seat. For the fourth seat (which is the middle seat), there are 5 options since we must exclude Rohit and the person chosen for the first seat. Likewise, there are 4 options for the last seat since we are excluding Rohit and the two previously selected people.
For the second seat, there are also 4 options since we now include Rohit. For the third, fifth and sixth seats, there are 3, 2, and 1 available options, respectively. Thus, the number of arrangements for the 7 people to sit as described in the question is 6 x 5 x 4 x 4 x 3 x 2 x 1 = 2,880.
Answer: CTried a similar approach using basic counting principle but couldn't get to the right answer. I did as follows :
Assumption -> A, B, C, D, E, F & Rohit as the 7 person
Seat-1 : A, B, C, D, E & F -> 6
Seat 2 : 7 (as Rohit can occupy Seat 2) 'minus' occupant of Seat-1 -> 6
Seat 3 : 7 (as Rohit can occupy Seat 3) 'minus' occupants of Seat-1 & 2 -> 5
Seat 4 : 6 (as Rohit cannot occupy Seat 4) 'minus' occupants of Seat-1, 2 & 3 -> 3
Seat 5 : 7 (as Rohit can occupy Seat 5) 'minus' occupants of Seat-1 to 4 -> 3
Seat 6 : 7 (as Rohit can occupy Seat 5) 'minus' occupants of Seat-1 to 5 -> 2
Seat 7 : 6 (as Rohit cannot occupy Seat 7) 'minus' occupants of Seat-1 to 6 -> 1
POSSIBLE MISTAKE :I think the right approach for such questions is seats with constraints i.e. Seats - 1, 4 & 7 should first be filled. It then becomes a straightforward counting principle question.
Although the alternate approach i.e. "Total possible outcomes" - "Unfavourable outcomes" is probably the fastest way to solve.
Total possible outcomes of seating 7 persons -> 7!
Unfavourable outcomes -> Rohit occupying Seat-1 -> 6! + Rohit occupying Seat-2 -> 6! + Rohit occupying Seat-3 -> 6!
=> 7!-3x6! = 2880
Thanks!
Thanks!