Browse · MathNet
Print49th Mathematical Olympiad in Ukraine
Ukraine counting and probability
Problem
At the New year's party each boy gave each girl one candy and each girl gave each boy one cake. After that each boy ate two of given cakes and each girl ate three of given candies. It turned out that kids had eaten quarter of all given things. What is the maximal number of kids that could participate in this party?
Solution
Let us denote the number of boys at the party by and the number of girls by . Then from the problem statement we can get the following equality: , which is equivalent to the equation . Now it is enough to consider all divisors of and to get all possible and , among which the greatest value of is achieved in the two cases: or this greatest value is:
Final answer
35
Techniques
Counting two waysTechniques: modulo, size analysis, order analysis, inequalitiesSimple Equations