Given an $n \times n$ chessboard from which the squares above the diagonal have been removed, find the number of ways to place $k$ non-attacking rooks on this board.
I believe the answer to be $S(n+1, n-k+1)$, where $S(n,k)$ is the Stirling number of the second kind. Most of the sources I've encountered state this as "a well-known result", and move on to prove more complicated results based on it, but I don't see how this is apparent, nor can I find any proof of it. There are a few details here, but I don't see the correspondence between the details and the eventual result.
There is a hint with the question that suggests finding a bijection between these configurations and placing objects into boxes. Given that the answer above is correct, and appealing to the combinatorial definition of Stirling numbers, this would imply that there are $n+1$ "objects" and $n-k+1$ indistinguishable "boxes" into which we will arrange the objects, with no box left empty. But what are we interpreting as the objects and boxes?
$k=n$ admits exactly one configuration: all rooks along the diagonal.
$k>n$ admits no valid configurations.
$k=1$ admits $n(n+1)/2$ configurations (corresponding to placing the rook on each square).