Browse · MathNet
PrintEstonian Math Competitions
Estonia number theory
Problem
Priit's collection consists of stamps which are all distributed into envelopes in such a way that every envelope contains more than one stamp, all envelopes contain the same number of stamps, and each envelope contains only stamps from one country. It is known that more than of stamps in this collection are from Estonia, more than of stamps in the collection are from Latvia and more than of stamps in the collection are from Lithuania. Find the largest possible number of envelopes containing Estonian stamps and the largest possible number of envelopes containing Lithuanian stamps.
Solution
Answer: and .
As where the factors are prime, we have four cases: envelope containing stamps; envelopes, each containing stamp; envelopes, each containing stamps; envelopes, each containing stamps.
The first case is impossible since Priit has stamps of at least countries and one envelope can contain only stamps of one country. The second case is excluded by the conditions of the problem explicitly. If there were envelopes then at least envelopes would have to contain Estonian stamps, at least envelopes would have to contain Latvian stamps and at least envelopes would have to contain Lithuanian stamps. This would require at least envelopes in total which contradicts the assumption. Hence there must be envelopes. Then at least envelopes have to contain Estonian stamps, at least envelopes have to contain Latvian stamps and at least envelopes have to contain Lithuanian stamps. So the number of envelopes containing Lithuanian stamps cannot exceed . It is indeed possible to have envelopes containing Estonian stamps and envelopes containing Lithuanian stamps if envelopes contain Latvian stamps and there are no stamps from other countries.
As where the factors are prime, we have four cases: envelope containing stamps; envelopes, each containing stamp; envelopes, each containing stamps; envelopes, each containing stamps.
The first case is impossible since Priit has stamps of at least countries and one envelope can contain only stamps of one country. The second case is excluded by the conditions of the problem explicitly. If there were envelopes then at least envelopes would have to contain Estonian stamps, at least envelopes would have to contain Latvian stamps and at least envelopes would have to contain Lithuanian stamps. This would require at least envelopes in total which contradicts the assumption. Hence there must be envelopes. Then at least envelopes have to contain Estonian stamps, at least envelopes have to contain Latvian stamps and at least envelopes have to contain Lithuanian stamps. So the number of envelopes containing Lithuanian stamps cannot exceed . It is indeed possible to have envelopes containing Estonian stamps and envelopes containing Lithuanian stamps if envelopes contain Latvian stamps and there are no stamps from other countries.
Final answer
41 and 29
Techniques
Factorization techniquesFloors and ceilingsCounting two ways