المپدیا

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

ابزار کاربر

ابزار سایت


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

باز هم سکه

$2n$ سکه در یک ردیف داریم که یک درمیان ۱ تومانی و ۲ تومانی هستند. در هر حرکت می‌توان دو سکه‌ی متوالی را برداشت و با حفظ ترتیب در یکی از دو انتهای ردیف قرار داد. می‌خواهیم به کمک تعدادی از این حرکات تمامی ۱ تومانی‌ها را به سمت چپ ۲ تومانی‌ها یا برعکس به سمت راست آن‌ها منتقل کنیم. روشی برای این کار پیدا کنید و سعی کنید تعداد حرکات کمینه باشد!


ابزار صفحه