IR-TST 2012 Problem 4
- Test 1
Consider horizontal and vertical lines ( ) in the plane forming an table. Cosider a closed path on the segments of this table such that it does not intersect itself and also it passes through all interior vertices (each vertex is an intersection point of two lines) and it doesn't pass through any of outer vertices. Suppose is the number of vertices such that the path passes through them straight forward, number of the table squares that only their two opposite sides are used in the path, and number of the table squares that none of their sides is used in the path. Prove that
Proposed by Ali Khezeli
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.