المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۵:تئوری نهایی دوم:سوال ۳

بازی شرطی

یک گراف کامل $n$-رأسی در نظر بگیرید. ابوالفضل و روزبه به نوبت روی این گراف بازی می‌کنند. هر فرد در نوبت‌ش یک یال را جهت‌دار می‌کند؛ طوری که مثلث جهت‌دار به وجود نیاید. کسی که نتواند حرکت کند می‌بازد. اگر ابوالفضل بازی را آغاز کند و هر دو نفر به‌ترین بازی ممکن را انجام دهند، چه کسی استراتژی برد دارد؟


ابزار صفحه