Browse · MathNet
PrintThe 16th Japanese Mathematical Olympiad - The First Round
Japan number theory
Problem
Tomohiro and Akinori read mathematical books as follows. Akinori reads 2 pages a day. Tomohiro reads 3 pages a day. However, each of the two stop reading of that day if he reaches the end of a chapter.
There is a mathematical book which consists of 10 chapters and 120 pages. Find the smallest value of the difference between the number of days in which Akinori reads the book and that of Tomohiro. A new chapter always begins with a new page.
There is a mathematical book which consists of 10 chapters and 120 pages. Find the smallest value of the difference between the number of days in which Akinori reads the book and that of Tomohiro. A new chapter always begins with a new page.
Solution
It is clear that the smallest value exists. Let be a book with pages for the -th chapter which attains the smallest value.
We first prove that none of are equivalent to or modulo . Assume that . Checking the parity, we can assume without loss of generality that is odd. Consider book whose chapter one has 4 pages, chapter two has pages, and the remaining chapters have the same number of pages with corresponding chapters of . Then easy computation shows that Akinori can read faster than , and that Tomohiro can't read faster than . Then the difference of the days needed to read is smaller than that of , which contradicts minimality of .
Now let ( nonnegative, nonnegative and ). Then it can be easily checked that Tomohiro reads -th chapter days faster than Akinori. Since and , it follows that , hence . This value is in fact attained if, for example, and . Therefore, the smallest value is 14.
We first prove that none of are equivalent to or modulo . Assume that . Checking the parity, we can assume without loss of generality that is odd. Consider book whose chapter one has 4 pages, chapter two has pages, and the remaining chapters have the same number of pages with corresponding chapters of . Then easy computation shows that Akinori can read faster than , and that Tomohiro can't read faster than . Then the difference of the days needed to read is smaller than that of , which contradicts minimality of .
Now let ( nonnegative, nonnegative and ). Then it can be easily checked that Tomohiro reads -th chapter days faster than Akinori. Since and , it follows that , hence . This value is in fact attained if, for example, and . Therefore, the smallest value is 14.
Final answer
14
Techniques
Modular ArithmeticColoring schemes, extremal argumentsCombinatorial optimization