Browse · MathNet
PrintJapan 2013 Initial Round
Japan 2013 number theory
Problem
Suppose two rectangular grids consisting of small squares are given. We insert into each square box of the two grids, numbers in the following way: For the first grid, we start inserting numbers into the boxes on the top row from left to right. Continue to insert numbers into the boxes on the second row from left to right. Keep on going until you finish inserting numbers from left to right into the boxes on the bottom row. For the second grid, we start inserting numbers into the boxes on the right-most column from top to bottom. Continue to insert numbers into the boxes on the second column from the right from top to bottom. Keep on doing until you finish inserting numbers into the boxes on the left most column from top to bottom.
List all the positive integers which get inserted into the boxes located in the same position in the two grids in the two ways of distributing numbers described above.
List all the positive integers which get inserted into the boxes located in the same position in the two grids in the two ways of distributing numbers described above.
Solution
,
The number inserted into the box located on the -th row from the top and -th column from the left is given by for the case of the first grid, and by for the case of the second grid. If the same number goes into the boxes located at the same position in the two grids, we must have . Simplifying this identity, we get . Since both and are multiples of , we must have to be a multiple of , which implies that must be a multiple of . From the fact that , it follows that we get . The corresponding values for are , , respectively, and we see by computing for these values of that and give the desired answer.
The number inserted into the box located on the -th row from the top and -th column from the left is given by for the case of the first grid, and by for the case of the second grid. If the same number goes into the boxes located at the same position in the two grids, we must have . Simplifying this identity, we get . Since both and are multiples of , we must have to be a multiple of , which implies that must be a multiple of . From the fact that , it follows that we get . The corresponding values for are , , respectively, and we see by computing for these values of that and give the desired answer.
Final answer
87, 174
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesSimple Equations