„Domináns királynők problémája” változatai közötti eltérés

Adott egy ''n''×''n''-es sakktábla (ahol ''n'' pozitív egész). Szeretnénk úgy [[Sakk#A figurák|királynő]]ket elhelyezni a táblán, hogy bárhova is tennénk új bábut, az már valamelyik korábbi királynő által ütésben legyen. Keressük a királynők minimális számát. (Más megfogalmazásban: annyi királynőt szeretnénk elhelyezni a táblán, ahányat csak tudunk anélkül, hogy bármelyik is ütésbe kerülne bármelyik másikkal.)