:: از سوالات المپیاد کامپیوتر کشور:
مار کوچکی متشکل از ۸ مکعب به ضلع ۱ همانند شکل بالا داریم که از سر تا دم با شماره‌های ۱ تا ۸ شماره‌گذاری شده‌اند. هر دو مکعب پشت سر هم با مفصل کوچکی به هم وصل شده‌اند و فقط قابلیت چرخش نسبت به یکدیگر را دارند. این مار کوچک را به چند حالت مختلف می‌توان در یک جعبه‌ی مکعبی به ضلع ۲ جا داد؟ دو حالت مختلف در نظر گرفته می‌شوند اگر دو قطعه با شماره‌های مختلف از بدن مار در یک مکان از جعبه‌ی مکعبی قرار بگیرند. یعنی اگر دو حالت با چرخش جعبه‌ی مکعبی به هم تبدیل شوند، یکسان نیستند.
الف) 192 ب) 96 ج) 48 د) 64 هـ) 144
[جواب این سوال المپیاد کامپیوتر، در ادامه...]
پاسخ
گزینه هـ
انتخاب سر مار 8 حالت دارد. انتخاب دومی مستقل از اولی 3 حالت دارد و انتخاب سومی 2 حالت. اما بعد از سومی حالت ها دیگر تقارن ندارند و نمی توان به این صورت شمرد. اما در کل بعد از انتخاب 3 تای اول، 3 حالت ممکن است پیش بیاید. پس جواب برابر است با:
8×3×2×3 = 144
جواب این سؤال المپیاد کامپیوتر، منتشر شده است.