Grade 12 2019 Problem 3

Neka je $n \geq 2$ prirodan broj. Ploči dimenzija $n \times n$ odstranjena su dva nasuprotna kutna polja. Na koliko načina je na tu ploču moguće postaviti $n$ figura tako da nikoje dvije ne budu u istom retku ili stupcu?