گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!
ریاضی هفتم
3 نفر
لطفا برای پاسخ دادن ابتدا وارد شوید. یا ثبت نام کنید.

تعداد مسیرهای ساخت جاده یک طرفه با شرط رسیدن به شهر 5

    ملیکا جهانگر
  بروزرسانی 22 اردیبهشت 16:16

32 پرسش 18 پاسخ 838 امتیاز
متوسطه دوم نظری المپیاد علوم ریاضی المپیاد کامپیوتر

آنالیز ترکیبی-مرحله اول، 86: کشور یک طرفه‌ها، پنج شهر به شماره‌های 1 تا 5 دارد. تنها در صورتی می‌توان از شهر i به شهر j یک جاده یک طرفه کشید، که j بزرگتر از i باشد؛ در صورت ساخت چنین جاده‌ای، با استفاده از این جاده می‌توان از شهر i به شهر j رفت، ولی نه برعکس. به چند طریق می‌توان تعدادی جاده یک طرفه در این کشور ساخت به طوری که از هر کدام از شهرهای 1 تا 4 دقیقاً یک مسیر (تشکیل شده از یک یا چند جاده یک طرفه پشت سر هم) به شهر 5 وجود داشته باشد؟


لطفا برای پاسخ دادن ابتدا وارد شوید. یا ثبت نام کنید.
جدید‌ترین پاسخ‌ها بهترین پاسخ‌ها

پاسخ ها: {{ repliesNum }}

    {{ reply.name }}
  بروزرسانی {{ reply.update_jalali }}   {{ reply.subdate_jalali }}

پاسخ انتخاب شده
در پاسخ به: {{ reply.reply_to.name }}
در پاسخ به
این پیام حذف شده است.