برای حل این مسئله باید مراحل سرخ کردن ماهیها را بهینه کنیم.
- در هر بار سرخ کردن، ۴ ماهی میتوانیم در تابه قرار دهیم.
- هر ماهی دو طرف دارد، پس برای سرخ کردن کامل یک ماهی، ۲ بار سرخ کردن لازم است.
گامبهگام:
- ابتدا ۴ ماهی را در تابه میریزیم. یک طرف ۴ ماهی اول را سرخ میکنیم (۶ دقیقه).
- سپس یک طرف ۴ ماهی دیگر را سرخ میکنیم. در این مرحله، یک ماهی از ۴ ماهی اول که یک طرف آن سرخ شده، خارج میکنیم و ماهی پنجم را به جای آن میگذاریم. پس الان ۳ ماهی که یک طرف آنها سرخ شده و ۱ ماهی جدید داریم که هنوز سرخ نشده (۶ دقیقه).
- در مرحله سوم، طرف دیگر ۳ ماهی باقیمانده از ۴ ماهی اول و ماهی پنجم را که یک طرف آن سرخ شده، سرخ میکنیم. ماهی چهارم که یک طرف آن در مرحله اول سرخ شده بود را هماکنون با ماهی دیگری عوض میکنیم و طرف دیگر ماهی چهارم را با ماهی جدید سرخ میکنیم (۶ دقیقه).
- در نهایت، اگر ماهی چهارمی باقیمانده باشد، طرف دیگر آن را در یک مرحله جداگانه سرخ میکنیم (۶ دقیقه).
پاسخ نهایی: برای سرخ کردن ۵ ماهی (۱۰ طرف) به حداقل ۱۸ دقیقه زمان نیاز داریم.
مثال مشابه: اگر ۳ ماهی داشتیم، میتوانستیم در ۳ مرحله، هر دو طرف ۳ ماهی را سرخ کنیم.
