25 boys and 25 girls sitting around a circular table, is there always a person both of whose neighbors are boys?
Answer Assume there is no one sitting between two boys. Split the table into two smaller tables, but based on assumption, there are at most 12 boys each table and 24 boys at most, which contradicts with the actual number of 25 boys.
Could anyone explain how "24 boys at most" is obtained by assumption?
Yeah, that was poorly written. Let me project what I think they were trying to say.
Assume nobody at the table is sitting between two boys. Have every other person at the table stand up. If there were at least 13 boys out of the 25 people standing, then there would have to be two consecutive boys standing. But this is impossible, because the person sitting between them would be between two boys. Therefore, there are at most 12 boys standing. By symmetry, there are also at most 12 boys sitting. But this contradicts the claim that there were 25 boys at the table.