You are not allowed to perform this action
سوال ۲۵
به چند طریق میتوان مثلثهای کوچک را سیاهیا سفید کنیم٬ بهطوریکه هیچ دو مثلث سیاه مجاور نباشند. (دو مثلث مجاورند اگر ضلع مشترک داشته باشند.)
- ۱۰۸
- ۱۱۲
- ۱۴۴
- ۱۹۴
- ۲۰۸
پاسخ
گزینه (۵) درست است.
با در نظر گرفتن ۴ مثلث پر رنگ در شکل زیر حالات زیر پیش میآید:
- تعداد مثلثهای سیاه صفر باشد که این کار به $\binom{12}{0}$؛ یعنی ۱ طریق ممکن است.
- تعداد مثلثهای سیاهیک باشد که این کار به $\binom{12}{1}$؛ یعنی ۱۲ طریق ممکن است.
- تعداد مثلثهای سیاه دو باشد که در این صورت آن دو مثلث نمیتوانند در داخل یک مثلث پر رنگ قرار گیرند. رنگ کردن دو مثلث با شرط فوق به $\binom{4}{2} \times \binom{3}{1} \times \binom{3}{1}-3$؛ یعنی ۵۱ طریق ممکن است.
- تعداد مثلثهای سیاه ۳ باشد که در این صورت آن سه مثلث در داخل سه مثلث پررنگ متمایز قرار داشته و به $\binom{4}{2} \times \binom{3}{1} \times \binom{3}{1} \times \binom{3}{1} - \binom{3}{1} \binom{6}{1}$؛ یعنی ۹۰ طریق امکانپذیر است.
- تعداد مثلثهای سیاه ۴ باشد که در این صورت آن چهار مثلث در داخل چهار مثلث پررنگ متمایز قرار داشته و به $\binom{3}{1} \binom{2}{1} \binom{3}{1} \binom{3}{1}$؛ یعنی ۵۴ طریق ممکن است.
مجموع کل حالات بهدست آمده $1+12+51+90+54$؛ یعنی ۲۰۸ میشود.
| ▸ سوال قبل | سوال بعد ◂ |
