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