پارسا در جگرکی آبولف استخدام شده و مسئول برش زدن جگرهاست. هر جگر در ابتدا به صورت یک نوار مستطیلی است که طول یک ضلع آن یک سانتی‌متر و طول ضلع دیگر عددی طبیعی (بر حسب سانتی‌متر) است. در هر عمل برش، پارسا می‌تواند تعدادی جگر را انتخاب کرده، آن‌ها را به صورت عمودی، از طرف ضلع یک سانتی‌متری در یک سطح قرار داده و با یک برش افقی، همگی را از ارتفاعی دل‌خواه برش بزند. برای مثال اگر سه جگر ۵ $×$ ۱، ۷ $×$ ۱ و ۴ $×$ ۱ داشته باشیم، با برشی از ارتفاع ۲ سانتی‌متر، مطابق شکل زیر چهار تکە‌ی ۲ $×$ ۱، یک تکە‌ی ۳ $×$ ۱ و یک تکە‌ی ۵ $×$ ۱ ساخته خواهد شد:

برش‌ها باید به نحوی باشند که اضلاع جگرها طبیعی باقی بمانند (بر حسب سانتی‌متر). مشتری‌های آبولف بسیار حساس هستند و دوست دارند جگرهای یک دست و هم‌اندازە‌ای تحویل بگیرند. فرض کنید پارسا در ابتدا پنج جگر با اندازە‌های ۹۱ $×$ ۱ ،۲۷۳ $×$ ۱ ،۴۲۹ $×$ ۱ ،۵۴۶ $×$ ۱ و ۳۳۸ $×$ ۱ داشته باشد. او حداقل به چند عمل برش نیاز دارد تا تمام تکە‌های جگر هم‌اندازه شوند (پارسا اجازه ندارد بخشی از جگرها را دور بریزد و باید همە‌ی آن‌ها را تحویل آشپز بدهد)؟

1. ۳
2. ۸
3. ۵
4. ۶
5. ۱۰

• سوال قبل
• سوال بعد