سوالات المپیاد:مرحله ی اول:دوره ی ۱۷:سوال ۳۷
سوال ۳۷
در سوال قبل، اگر به جای رنگ هر نهنگ، نام او (هم نام قاتل و هم نام مقتول) در لیست نوشته شود، چند لیست سیاه متفاوت می‌تواند وجود داشته باشد؟
- ۱۰۴۸۵۷۶
- ۱۶۷۷۷۲۱۶
- ۴۰۳۲۰
- ۲۳۰۴۰
- ۲۷۸۳۲۳۲
پاسخ
گزینه‌ی (۴) درست است.
پس از اینکه در سوال قبل تعداد روشها را یافتیم باید نام نهنگ‌ها را در لیست بنویسیم. برای اینکار می‌توانیم تعداد روشها را در !۴×!۴ ضرب کنیم که در نهایت عدد ۲۳۰۴۰ به‌دست خواهد آمد.
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
