المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۱۹:سوال دو

قورباغه‌ی پهلوان

یک قورباغه‌ی پهلوان روی محور اعداد صحیح قرار گرفته است. او در هر جهش می‌تواند به اندازه‌ی توانی از ۲ به چپ یا راست بپرد. به عنوان مثال او می‌تواند با دو جهش از ۱۱ به ۱۸ برسد: ابتدا با یک جهش از ۱۱ به ۱۹ و در جهش بعدی از ۱۹ به ۱۸ می‌پرد. نشان دهید دو عدد صحیح $a$٬ $b$ وجود دارند که او نمی‌تواند با کم‌تر از ۱۰۰ جهش از $a$ به $b$ برسد.


ابزار صفحه