olymmath

IR-TST 2012 Problem 4

  • Test 1

Consider m+1m+1 horizontal and n+1n+1 vertical lines ( m,n≥4m,n\ge 4 ) in the plane forming an m×nm\times n table. Cosider a closed path on the segments of this table such that it does not intersect itself and also it passes through all (m−1)(n−1)(m-1)(n-1) interior vertices (each vertex is an intersection point of two lines) and it doesn't pass through any of outer vertices. Suppose AA is the number of vertices such that the path passes through them straight forward, BB number of the table squares that only their two opposite sides are used in the path, and CC number of the table squares that none of their sides is used in the path. Prove that A=B−C+m+n−1.A=B-C+m+n-1.

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.

Add a solution

Similar problems

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

Locator ir-tst/2012/p4 · Tag 21AD99K72D · Edit this page on GitHub · Keys: j next, k previous