A teacher invited a group of children to sit down at a round table. There were three times as many boys as there were girls. The teacher walked around the table and observed the pairs of children sitting next to each other. She noticed that the number of same-sex pairs was twice the number of boy-girl pairs. At least how many children were sitting at the table?
Solution
Let be the number of girls and the number of boys. Then and there are children altogether.
Let be the number of boy-girl pairs. Then the number of same-sex pairs is equal to and there are pairs altogether. The number of pairs equals the number of all children. Indeed, every child belongs to two pairs, so there are pairs, but every pair was counted twice, which gives us distinctive pairs. Hence, . The smallest for which this equation can hold is
. We conclude there was at least 12 children at the table. If they sat down as shown in the figure (D represents girls, F represents boys), then the number of same-sex pairs was twice the number of boy-girl pairs.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.