This formula counts the number of ways to place $k$ non-adjacent indistinct items in $n$ positions. - 500apps