در یک صفحه شطرنج $n$ در $n$ تعداد $m$ تا از خانه‌ها قرمز شده‌اند. می‌خواهیم در این صفحه تعداد $k$ وزیر و یک سرباز را طوری قرار دهیم که هیچکدام از وزیرها دیگری را تهدید نکنند. (دو وزیر در صورتی یکدیگر را تهدید می‌کنند که در یک سطر یا ستون یا قطر قرار گرفته باشند و میانشان سرباز نباشد.) توجه کنید که سرباز و یا هیچ وزیری نباید در خانه‌ی قرمز قرار بگیرند و نیز در یک خانه نباید بیش از یک مهره قرار گیرد.