Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سکه‌ها

n‌سکه دور دایره داریم در هر حرکت می‌تونیم k‌ سکه‌ی متوالی را پشت و رو کنیم. در ابتدا همه‌‌ی سکه‌ها شیر هستند. شرط لازم و کافی را بر حسب k و n برای این پیدا کنید که بتوانیم با دنباله‌ای از این حرکات به هر وضعیت دلخواهی از سکه‌ها برسیم.


ابزار صفحه