Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

A classroom has two rows of eight seats each. There are 14 students, 5 of who always sit in the front row and 4 of who always sit in the back row. In how many ways can the students be seated?

$$\dfrac{8!}{3!}\dfrac{8!}{4!}\dfrac{7!}{2!} = 28449792000$$

The correct answer might be clearly obvious but I'm asking what is wrong with the approach below.

There are 14 students and 5 like to sit in the front row. How can we tell which five? I'd pick 5 out of 14 and permute them in the first row. Then I'd pick 4 out of 9 and permute them. Which leads to a different solution.

$$\dbinom{14}{5}\dfrac{8!}{3!}\dbinom{9}{4}\dfrac{8!}{4!}\dfrac{7!}{2!} = 7176516931584000$$

Now, what is wrong with the picking of the 5 and 4 kids that like to sit in the first/last row? And is there something in the wording of the problem where one can assume that kids are already picked and there's no need for applying the picking process?

Thanks!

share|improve this question
    
I believe the intent of the question is that there are already five particular students who always sit in the first row. You do not have the freedom to choose which five they are. –  Austin Mohr Dec 29 '12 at 22:28
    
Yes, the five that prefer the front row are not changing with each "run." Assume you know their names, instead. –  Thomas Andrews Dec 29 '12 at 22:29
    
Is it, then, the word "particular" that one should look for? I'm asking because the same confusion appeared in a problem where one particular woman and one particular man shouldn't have been paired and I tried picking the woman and the man. –  Looft Dec 29 '12 at 22:31

1 Answer 1

up vote 4 down vote accepted

Your mistake is in thinking that you get to pick which $5$ students always sit in the front row: you don’t. You have no choice in the matter: it’s a definite set of $5$ students who always sit in the front row. Similarly, it’s a definite set of $4$ students who always sit in the back row. Then there are $5$ students who sometimes sit in the front row and sometimes in the back.

And yes, this is implied by the wording of the problem.

share|improve this answer
    
Mentioning the word "set", definitely helps. I was able to find a similar problem where a team of 15 players was partitioned into 3 groups of players with different abilities and I didn't pick, out of the 15 players, which were the ones getting the ability. I guess it's the same thing. –  Looft Dec 29 '12 at 22:35
    
@Leolinus: Is this possibly a second-language problem? I see from your user page that you’re in Zagreb, but on the other hand your English is extremely good. –  Brian M. Scott Dec 29 '12 at 22:38
    
I'm not having a problem with the words and their meanings but with the understanding where in the problem are the words from which one can assume that no picking of students is required. I guess the reasoning is that one receives a definite set of students and is not obliged to create all of the possible sets there could be. –  Looft Dec 29 '12 at 22:43
    
@Leolinus: I asked because to me it’s completely clear what is meant, and I’m wondering how much this is the result of unconscious native-speaker understanding of some subtlety of English usage and how much it’s just long familiarity with such problems. –  Brian M. Scott Dec 29 '12 at 22:46
    
It might be both but I think it's just familiarity. It's been five years since I've done anything similar and confusions arise. –  Looft Dec 29 '12 at 22:52

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.