به چند حالت میتوان چهار وزیر را روی یک صفحهی شطرنج $4 \times 4$ قرار داد
طوری که یکدیگر را تهدید نکنند؟ دو وزیر یکدیگر را تهدید میکنند اگر همسطر، همستون یا همقطر باشند.
فرض کنید صفحهی شطرنج ثابت است و نمیچرخد.
۰
۱
۲
۴
۸
پاسخ
گزینهی ۳ درست است.
با رسم درخت حالات که در شکل روبهرو نمایش داده شده به عدد ۲ میرسیم.