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