4 seats and 2 students permutation

[valleeny]

How many different ways can 2 students be seated in a row of 4 desks, so that there is always at least one empty desk between the students?

2
3
4
6
12

What's wrong with my method?
Number of ways = Total ways without restrictions - no. of ways where 2 students are next to each other
= 4!/2! - 3!/2!
= 12-3 = 9

wrong answer!

2! being that the position of empty chairs doesn't matter

I know there's a simpler way of simply listing out the possibilities but I prefer to do it the mathematical way

[sunil_snath]

total number of ways without restriction is 4C2 which is 6.

Now, if 2 of them sit together, consider them as one and now the number of seat options is 3 for them to sit next to each other (ie if we have 4 seats then options are 1-2, 2-3 or 3-4) so it will be 3C1 = 3

number of ways is 6-3=3

Is this right? I hope this is mathematical enough

[valleeny]

Hi thanks. The OA is 6 though.

[thephoenix]

How many different ways can 2 students be seated in a row of 4 desks, so that there is always at least one empty desk between the students?

2
3
4
6
12

What's wrong with my method?
Number of ways = Total ways without restrictions - no. of ways where 2 students are next to each other
= 4!/2! - 3!/2!
= 12-3 = 9

wrong answer!

2! being that the position of empty chairs doesn't matter

I know there's a simpler way of simply listing out the possibilities but I prefer to do it the mathematical way

i thing no of ways 2 students are next to each other has to be find out like this take both as single unit hence they can be seated in 3 ways now they can be interchanged among themselves in 2 ways hence total no ways is 3*2=6

reqrd no of ways is 12-6=6

[sunil_snath]

oops forgot that 2 students could be flipped around in all the combinations ... so 3*2 = 6.

[Testluv]

How many different ways can 2 students be seated in a row of 4 desks, so that there is always at least one empty desk between the students?

2
3
4
6
12

What's wrong with my method?
Number of ways = Total ways without restrictions - no. of ways where 2 students are next to each other
= 4!/2! - 3!/2!
= 12-3 = 9

wrong answer!

2! being that the position of empty chairs doesn't matter

I know there's a simpler way of simply listing out the possibilities but I prefer to do it the mathematical way

The number of restricted cases is 6 and not 3.

Imagine four slots:

- - - -

Let's call the students A and B. We can't have AB in the first two, in the middle two or in the final two slots. That's three restricted cases. But we also can't have BA in the first two, in the middle two or in the final two slots. So, we need to multiply 3 by 2. In other words, to account for order, you needed to multiply by 2.

Similarly, total number of cases is all the ways you can put A and B into any of the two slots: 4C2, but again you have to account for order, so: 4C2 *2.

Therefore,

Total = permitted + restricted

4C2*2 = permitted + 3*2

Permitted = 6.

[maihuna]

Try putting them in four sits one by one:

1. At first seat: Choosen in 1 way, the second may be taken in any two ways(3 or 4th): So two arrangements
2. At second Seat: Only one arrangements
3. At third seat: Only one arrangement as above
4. At last seat: Two arrangement as per 1.

So a total of 2+1+1+2 = 6 ways

[valleeny]

Thanks for all responses.

Testluv, how do you go about thinking of 4C2? 4C2 means "Ther are 4 seats. Choose 2 to be seated by 2 students, the order of the students doesn't matter". But the order does matter so it should be 4P2.

4P2 = 12 as is 4C2 * 2 = 12

Both reasoning are correct? Is there a simpler way to think about this?

[sunil_snath]

Hi Valleeny, I think permutation is the right approach on this because it involves ordering as well.

so, 4P2 - 3P1 = 12-6 = 6

So answer will still be the same

[Testluv]

Thanks for all responses.

Testluv, how do you go about thinking of 4C2? 4C2 means "Ther are 4 seats. Choose 2 to be seated by 2 students, the order of the students doesn't matter". But the order does matter so it should be 4P2.

4P2 = 12 as is 4C2 * 2 = 12

Both reasoning are correct? Is there a simpler way to think about this?

Oh yes, 4p2 is also correct. I think this is the simplest approach.

[luckyleon]

Number of total possiblity - exceptions

4P2 - 3*2 = 6