Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Mathematical Competition (Extra Test)

China counting and probability

Problem

Before The World Cup tournament, the football coach of country will let seven players, , join three training matches (90 minutes each) in order to assess them. Suppose, at any moment during a match, one and only one of them enters the field, and the total time (which is measured in minutes) on the field for each one of and is divisible by and the total time for each of and is divisible by . If there is no restriction about the number of times of substitution of players during each match, then how many possible cases are there within the total time for every player on the field?
Solution
Suppose that () minutes is the time for -th player on the field. Now, the problem is to find the number of solution groups of positive integers for the following equation: when the conditions () and () are satisfied.

Suppose and . Then and and .

When , . Let (), then We get solution groups of positive integers and in this case, we have solution groups of positive integers satisfying the conditions.

When , let () and (). Hence In this case, we have solution groups of positive integers satisfying the conditions.

When , set () and (). Hence In this case, we have solution groups of positive integers satisfying the conditions.

Consequently, for , there are solution groups of positive integers satisfying the conditions.
Final answer
42244

Techniques

Recursion, bijectionTechniques: modulo, size analysis, order analysis, inequalities