2
$\begingroup$

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!

  • 0
    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.2012-12-29
  • 0
    Yes, the five that prefer the front row are not changing with each "run." Assume you know their names, instead.2012-12-29
  • 0
    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.2012-12-29

1 Answers 1

4

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.

  • 0
    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.2012-12-29
  • 0
    @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.2012-12-29
  • 0
    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.2012-12-29
  • 0
    @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.2012-12-29
  • 0
    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.2012-12-29
  • 0
    Yep, with your answer everything is clear. A definite set is there and one works with it. If there were 100 people(50 men and 50 women) it would be silly to pick 50 women out of that group.2012-12-29
  • 0
    @Leolinus: Clear is good. :-) And that’s a good explanation that you’ve given there.2012-12-29
  • 0
    @Leolinus: I’ve a few minutes.2012-12-29
  • 0
    It was an accidental click at the link above the comment section. I apologize :)2012-12-30
  • 0
    @Leolinus: No problem.2012-12-30