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