Problem

Source: VII International Festival of Young Mathematicians Sozopol, Theme for 10-12 grade

Tags: combinatorics, Chessboard



A cell is cut from a chessboard $8\, x\, 8$, after which an open broken line was built, which vertices are the centers of the remaining cells. Each segment of the broken line has a length $\sqrt{17}$ or $\sqrt{65}$. When is the number of such broken lines bigger – when the cut cell is $(1,2)$ or $(3,6)$? (The rows and columns on the board are numerated consecutively from 1 to 8.)