I am quite new to rook numbers and rook polynomials so I might be missing something obvious. I have no idea how to start solving this. So far I have simply just tried to draw various
k x k chessboards and just simply guessed and tested. Through that testing I have come to the conclusion that the answer is
k but I might be completely wrong.
Is there a more methodical way to solve this? Any help is appreciated!