Šaha dāmas

ID: damas
Grūtība: 3/5
Laika limits: 5

Uzdevums

Uzrakstiet programmu, kas ievadītam naturālam skaitlim N nosaka, cik dažādos veidos uz N*N rūtiņu šaha galdiņa var izvietot N dāmas tā, lai tās neapdraudētu viena otru!

 

Ievaddati

Teksta faila damas.in pirmajā rindā dota naturāla skaitļa N(N<=12) vērtība

 

Izvaddati

Teksta faila damas.out vienīgajā rindā jāizvada dažādo izvietojumu skaits.

 

Piemērs

damas.indamas.out
4

2

 

Atsauces

Uzdevums izmantots "Baltijas algoritmizācijas skolas" projektā, kas tika organizēts ar "Sorosa fonds-Latvija" atbalstu 1996.gadā.
© 2001-2002 olimps! http://www.lio.lv/olimps/