به چند طریق میتوان تعدادی از خانههای غیر مجاور در یک صفحهی 2×4 را علامت زد؟ (دو خانه مجاور هستند اگر در یک ضلع مشترک باشند.)
پاسخ
گزینه (۴) درست است.
تعداد حالاتی که صفر خانه علامت زده شده باشد برابر \binom{8}{0} یعنی ۱ میباشد.
تعداد حالاتی که یک خانه علامت زده شده باشد برابر \binom{8}{1} یعنی ۸ میباشد.
تعداد حالاتی که دو خانه علامت زده شده باشد برابر \binom{8}{2} یعنی ۲۸ میباشد که در ده مورد خانهها مجاور هستند و ۱۸ مورد از آن مطلوب میباشد.
تعداد حالاتی که سه خانهی علامتزده شده مطلوب باشند برابر ۱۲ میباشد که به شکل زیر میباشند:
و بالاخره تعداد حالاتی که چهار خانهی علامت زده شده باشند برابر ۲ میباشد که به شکل زیر میباشند:
مجموع کل حالات اشاره شده ۴۱ میشود.