Permutation, Combinatorics

200 Views Asked by At

Stuck here : there are 100 objects labeled 1, 2,...100. They are arranged in all possible ways. How many arrangements are there in which object 28 comes before object 29.

My approach : Consider object 28 & object 29 , a single object. Now we have a total of 99 objects which can be per mutated in 99! ways . But the answer is 4950*98! .

What's wrong with my approach?

4

There are 4 best solutions below

0
On

Without any restrictions the number of ways is $100!$. In exactly half of them $28$ will come before $29$. So the answer should be $\frac{100!}{2}.$

0
On

Your answer is correct if you mean that 28 and 29 are consecutive. However the problem does not require them to be consecutive but only that 28 is on the left of 29.

0
On

Take all numbers except 28 and 29. There are $98!$ ways to arrange them.

Now place either the 28 or the 29. There are 100 places to put it. There are 99 places to put the next: $100\cdot 99 = 9900$.

Only half of those arrangements have 28 before 29, hence $\frac{100 \cdot 99}{2} = 4950$.

Multiply, getting $4950\cdot 98! = \frac{100!}{2}$.

0
On

Your answer would be right if the question asked for number of arrangements where 28 comes exactly before 29. Here, 28 can come anywhere before 29. So obviously answer would be greater. For the exact answer, note that 28 and 29 are equally likely to come before the other one. Moreover, both cannot occur together (this is obvious here, but in general it is necessary to keep this in mind). So the correct answer = 100! / 2, which can also be written as 4950 * 98!