akbar_online
شنبه 30 اردیبهشت 1391, 22:45 عصر
یه بازی که مجموعه‌ای از میله‌ها وجود دارن که داخلشون یه تعداد سنگ هست. این بازی دو تا مرحله داره. مرحله‌ی اول بازیکن اول میتونه صفر یا هر چند تا میله رو که دلش می‌خواد از بازی کنار بذاره. همینطور بازیکن دوم. فقط اینکه نمی‌تونن همه‌ی میله‌ها رو حذف کنن.
مرحله‌ی دوم با بازی نفر اول شروع می‌شه. اون باید یه میله از میله‌های باقیمونده رو انتخاب کنه و یک یا هر چند تا سنگ که دوس داره ازش برداره. بعد نفر دوم، دوباره نفر اول و ...
برنده کسی می‌شه که آخرین سنگ رو برداره و کل میله‌ها خالی بشن.
خروجی مساله این باید باشه که نفر اول در مرحله‌ی اول حداقل چند تا سنگ رو باید برداره تا مطمئن باشه حتما برنده می‌شه.( البته این مساله که مرحله‌ی اول میله حذف می‌شه، و نه یه تعداد سنگ، خودش جای توجه داره.)
تو این سایت به انگلیسی توضیح داده http://neerc.secna.ru/BOBROVKA_2011/PROB_SET/1608/g.pdf
الگوریتم برای این مساله کسی میتونه پیدا کنه
مرحله‌ی دوم با بازی نفر اول شروع می‌شه. اون باید یه میله از میله‌های باقیمونده رو انتخاب کنه و یک یا هر چند تا سنگ که دوس داره ازش برداره. بعد نفر دوم، دوباره نفر اول و ...
برنده کسی می‌شه که آخرین سنگ رو برداره و کل میله‌ها خالی بشن.
خروجی مساله این باید باشه که نفر اول در مرحله‌ی اول حداقل چند تا سنگ رو باید برداره تا مطمئن باشه حتما برنده می‌شه.( البته این مساله که مرحله‌ی اول میله حذف می‌شه، و نه یه تعداد سنگ، خودش جای توجه داره.)
تو این سایت به انگلیسی توضیح داده http://neerc.secna.ru/BOBROVKA_2011/PROB_SET/1608/g.pdf
الگوریتم برای این مساله کسی میتونه پیدا کنه