Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۲

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

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


ابزار صفحه