المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۲

$2n$ مهره بر روی یک ردیف در کنار هم داریم. تنها حرکت مجاز این است که یک مهره را انتخاب کرده و به یک سمت حرکت دهیم تا این‌که از روی دو مهره عبور کرده سپس روی یک مهره دیگری بنشیند و تبدیل به یک ابر مهره شود.(توجه شود که عبور از یک ابر مهره مجاز و معادل پرش از روی ۲ مهره می‌باشد). هم‌چنین ابر مهره‌ها را نمی‌توان تکان داد یا بر روی آن‌ها نشست.

تمام $2n$ هایی را پیدا کنید که این تعداد مهره را با حرکت فوق بتوان به صورت $n$ ابر مهره درآورد.


ابزار صفحه