[Math] Students in a class, girls sitting with boys and boys sitting with girls

combinationscombinatoricselementary-number-theoryproblem solvingword problem

This is a very interesting word problem that I came across in an old textbook of mine. So I mused over this problem for a while and tried to look at the different ways to approach it but unfortunately I was confused by the problem and I don't really understand it either, hence I am unable to show my own working or opinion. The textbook gave no hints really and I'm really not sure about how to approach it. Any guidance hints or help would be truly greatly appreciated. Thanks in advance 🙂 So anyway, here the problem goes:

There are $30$ students in a class. They sit at $15$ double desks; each desk seats two students. Half of the girls sit with the boys. Is it possible to make a rearrangement so that half of the boys sit with the girls?

Best Answer

Regardless of the relative amounts, the sum of half the boys and half the girls gives half the total number of students. So that is $15$ students, who together need to occupy some number of $2$-seat desks. This is impossible for parity reasons.