eladshus wrote:
4 people are sitting in a 4 seat row watching a football game. At halftime they all get up.
When they return, they each randomly sit down on one of the 4 chairs.
What is the likelihood that none of the 4 end up sitting in the same chair that they sat in during the first half?
a. 3/24
b. 9/24
c. 15/24
d. 18/24
e. 21/24
(I am getting a different result than the OA - a result that even does not appear in the answer choices. Please collaborate)
Ways all 4 sit in the correct seat = 1
Ways such that exactly 3 in correct seat = 0 (If there is one person in the wrong seat, then whose seat it is must also be in the wrong seat)
Ways such that exactly 2 in wrong seat = C(4,2) = 6 (choose the two in wrong seat, only one way to get it wrong)
Ways such that exactly 3 in wrong seat = C(4,1) x (3! - C(3,2) - 1) = 4x2= 8 (choose the one in the correct seat x the ways 3 guys can be in 3 wrong seats -- which is again all ways to seat 3 people - ways in which all correct (1) - ways in which 2 wrong (C(3,2)) )
So total ways to get all 4 wrong = 4! - 1 - 0 - 6 - 8 = 9
So probability = 9/24
Answer : (b)This is a tough question, and the lieklihood of getting it on the GMAT is very low
_________________
Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry
My GMAT story
Find out what's new at GMAT Club - latest features and updates