olymmath

VN-TST 2011 Problem 1

    A grasshopper rests on the point (1,1)(1,1) on the plane. Denote by O,O, the origin of coordinates. From that point, it jumps to a certain lattice point under the condition that, if it jumps from a point AA to B,B, then the area of △AOB\triangle AOB is equal to 12.\frac 12. (a)(a) Find all the positive integral poijnts (m,n)(m,n) which can be covered by the grasshopper after a finite number of steps, starting from (1,1).(1,1). (b)(b) If a point (m,n)(m,n) satisfies the above condition, then show that there exists a certain path for the grasshopper to reach (m,n)(m,n) from (1,1)(1,1) such that the number of jumps does not exceed ∣m−n∣.|m-n|.

    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.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator vn-tst/2011/p1 · Tag YW9MHNDW1H · Edit this page on GitHub · Keys: j next, k previous