Maths Olympiad Prep

Library / /112 of 129

Combinatorics Difficulty 6.4 National Olympiad Prove it Slovenia

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 xx be the number of girls and yy the number of boys. Then y=3xy = 3x and there are 4x4x children altogether.

Let aa be the number of boy-girl pairs. Then the number of same-sex pairs is equal to 2a2a and there are 3a3a pairs altogether. The number of pairs equals the number of all children. Indeed, every child belongs to two pairs, so there are 24x2 \cdot 4x pairs, but every pair was counted twice, which gives us 24x2=4x\frac{2 \cdot 4x}{2} = 4x distinctive pairs. Hence, 3a=4x3a = 4x. The smallest xx for which this equation can hold is

FDFFFDFDFFFFFF \begin{array}{cccc} & & F & D \\ & & F & F \\ F & & & D \\ F & & & D \\ F & & & F \\ F & F & F & F \end{array}

x=3x = 3. 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.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.