Metody Programowania - Lista 12

Zadanie 1

Wzorując się na podanym na wykładzie fragmencie napisać program znajdujący wszystkie możliwe położenia n nie szachujących się się wzajemnie hetmanów na szachownicy n razy n (n ma być parametrem programu).

Zadanie 2

Mamy następujący schemat gwiazdy magicznej:

   X
X X X X
 X   X
X X X X
   X

Należy rozmieścić liczby od 1 do 12 w miejsce X-ów, tak by sumy liczb na poszczególnych ramionach gwiazdy były równe. Napisać program znajdujący rozwiązania. Ile wywołań rekursywnych on wymaga (wstawić instrukcje zliające do programu)?