RO-TST 2012 Problem 5
Let and be two given positive integers. A set of real numbers is said to be balanced iff were an arithmetic progression with common difference and where an arithmetic progression with common difference . Find the maximum possible number of balanced sets, so that any two of them have nonempty intersection.
Comment: The intended problem also had " and are coprime" in the hypothesis. A typo when the problems where written made it appear like that in the exam (as if it were the only typo in the olympiad). Fortunately, the problem can be solved even if we didn't suppose that and it can be further generalized: we may suppose that a balanced set has reals so that is an arithmetic progression with common difference and is an arithmetic progression with common difference .
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.