The numbers from to are arranged in a array. Can this be done in such a way that, for any two horizontally or vertically adjacent numbers and , at least one of the equations and has two integral roots?
Problem 1483
Official solution
1. Assume the contrary: Suppose it is possible to arrange the numbers from 51 to 150 in a array such that for any two horizontally or vertically adjacent numbers and , at least one of the equations or has two integral roots.
2. Consider the number 149:
- The cell containing 149 must have at least two adjacent cells. Let be one of the numbers in these adjacent cells.
- For the equation to have two integral roots, the discriminant must be a perfect square:
where is an integer.
3. **Solve for **:
- Rearrange the equation:
- Since must be an integer between 51 and 150, we need to find integer solutions for such that is an integer in this range.
4. **Check possible values of **:
- The range for is determined by:
- The only integer value for in this range is .
5. **Find corresponding **:
- Substitute into the equation:
6. Consider the number 148:
- The cell containing 148 must also have at least two adjacent cells. Let be one of the numbers in these adjacent cells.
- For the equation to have two integral roots, the discriminant must be a perfect square:
where is an integer.
7. **Solve for **:
- Rearrange the equation:
- Since must be an integer between 51 and 150, we need to find integer solutions for such that is an integer in this range.
8. **Check possible values of **:
- The range for is determined by:
- The only integer value for in this range is .
9. **Find corresponding **:
- Substitute into the equation:
- Since is not an integer, this contradicts our assumption.
10. Conclusion: Since we have reached a contradiction, it is not possible to arrange the numbers from 51 to 150 in a array such that for any two horizontally or vertically adjacent numbers and , at least one of the equations or has two integral roots.