بهتر است با ماتریسهای مجاورت گراف کار کنید یعنی تعداد کل ماتریسهای ٨ در ٨ که ورودیهایش فقط صفر یا یک است و در هر سطر یا ستون تعداد یک‌ها فرد است را به‌دست آورید.
از آنجا که در این سؤال هم با یک مسألهی شمارش مواجه شدیم پس برای به‌دست آوردن اطلاعات بیشتر به بخش «ترکیبیات» در آموزش المپیاد رشد مراجعه کنید: http://olympiad.roshd.ir/computer/content/pdf/0017.pdf همچنین مطالعهی زنگ تفریح شمارهی 52 - را که در مورد یک ماتریس جالب بود - می‌تواند کمک بسیار زیادی در حل این مسأله باشد. http://old.roshd.ir/Default.aspx?tabid=299&EntryID=1819 |