Problem #WSP-000280

Problems Discrete Mathematics Combinatorics Permutations
 11–15  4.0

Problem

On a sheet of paper a grid of \(n\) horizontal and \(n\) vertical straight lines is drawn. How many different closed \(2n\)-link broken lines can be drawn along the grid lines so that each broken line passes through all horizontal and all vertical straight lines? On the diagram below you can see an example of a closed broken line for \(n = 5\).

image