Lesson 2

In a correct arrangement, there is exactly one queen in each row and each column. Therefore, the arrangement can be described by a permutation of numbers \(\{0,1,\dotsc,n-1\}\). On the other hand, not every permutation gives a valid queen placement, as shown in the rightmost figure below.