Skip to main content
OlympiadHQ

Browse · MathNet

Print

Chinese Mathematical Olympiad

China counting and probability

Problem

Given two integers greater than , and integers , prove that there exists a set of integers with such that each can be written as for some , and . (Posed by Leng Gangsong)
Solution
Write , , , where and . Take



Then . We have the set



Note that , so each belongs to .

Techniques

CombinatoricsIntegers