المپدیا

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

ابزار کاربر

ابزار سایت


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

سکه‌ها

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


ابزار صفحه