Trudne zadanie ze zbioru Pawłowskiego - 2 gwiazdki

[przemek610]

Mam zadanko z Pawłowskiego mioim zdaniem niebalnalne :

"na ile sposobów można wybrać k pól szachownicy o wumiarach n na n, tak aby żadne z wybranych k pól nie leżały ani w tym samym wierszu ani w tej samej kolumnie"

Nie mogę sobie z nim poradzić jeśli ktoś ma jakieś propozycje co do rozwiązania to bede wdzieczny za każda wskazówke ...