GRE combinatorics question about counting the no. of sets questions satisfying a certain requirement.

The student can choose two questions to omit, not both i the same group. There are $8$ options for the first question, and then there are $6$ options left for the second question. Of course the order in which the questions are chosrn doesn't matter, so we get $$\frac{8\times6}{2}=24$$ options.

Alternatively, the student can choose two groups to omit a question from, and then one question from each group. This way we get $$\binom{4}{2}\binom{2}{1}\binom{2}{1}=6\times2\times2=24$$ options.

Finally, in line with your own approach, we can first choose one question from each group. We can indeed do so in $16$ ways. Then we can choose two more questions, indeed in $6$ ways. But now we have overcounted; we reach the same set of questions if we had first chosen other questions in the two groups we ended up choosing both questions from. In how many ways could we have chosen questions from these two groups? A total of $4$ ways. So by this method we have coumted each set of questions $4$ times. Hence the total number of options is $\frac{96}{4}=24$.


I'm thinking $$\binom{2}{1}^4 \binom{4}{2}$$

because we have to pick 1 from each of the 4 groups of 2 and then from the remaining 4 questions we pick 2.

You are overcounting here: there will be two groups from which you end up picking both questions, and there is of course only one way to pick two questions from a group of two: pick both!

However, by first picking $1$ out of two (which can be done in two ways), and then picking the other one, your method ends up counting two ways to pick both questions from a group ... but those two ways are really just two different orderings of the group of two, and ordering is not a consideration for this question. Therefore, you overcount by a factor of $2$ for each of the groups where you end up picking both questions.

Finally, since there are two such groups, you overcount by a factor of $4$.


$$\binom{8}{6}=28$$

Then let's take away the choices where we don't cover all 4 groups. There are only 4. Why? To not cover all 4 groups but to choose 6 means to pick all questions but 2 questions of the same group. That is, from 4 groups, pick 1 group to exclude or equivalently pick 3 groups to include $$\binom{4}{3}=\binom{4}{1}=4$$

$$\therefore \binom{8}{6} - \binom{4}{3} = \binom{8}{6} - \binom{4}{1} = 28-4=24$$

Please suggest how my original approach could have been improved. I think the essence of the original approach is that we first pick 1 from each, and I guess that could be done in 16 ways. I'm just not sure how to reach 24 from there. We could still go to 96 but then I'm not sure how to reach 24 from 96. I guess something about how order doesn't matter twice so we would divide 96 by 2!2!.