المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۸:گراف:سوال ۸

سوال ۸

$n$ راس با شماره‌های 0 تا $n-1$ به ترتیب از چپ به راست قرار گرفته‌اند. هر راس به $k$‌راس بعد از خود یال دارد. با شروع از شماره‌ی 0 و با حرکت بر روی یال‌ها، دو بازیکن $A$ و $B$ یک حرکت رو به جلو انجام می‌دهند. هر حرکت از جایی شروع می‌شود که حرکت قبلی بازیکن دیگر پایان یافته است. کسی که آخرین حرکت را انجام دهد برنده است. کدام بازیکن برنده است؟


ابزار صفحه