مسافری می خواهد از یک بیابانی با پای پیاده عبور کند که 12 روز به طول خواهد انجامید.
او باید برای حمل آب و آذوقه مورد نیاز سفر تعدادی باربر روزمزد استخدام کند. آیا می توانید کمترین تعداد باربران لازم را برای این سفر، مشخص کنید
! توجه داشته باشید که لازم نیست باربران تمام راه را با مرد مسافر همراه باشند.
نکته دیگر اینکه هر نفر (مسافر و باربران) می توانند آب و آذوقه مورد نیاز 8 روز یک نفر را با خود حمل کنند.
2 نفر باربر برای این سفر کافیست.
پس از 2 روز 6 جیره از 8 جیره روزانه اولین باربر مصرف شده است (برای سه نفر).
این باربر می تواند با دوجیره باقیمانده برگردد.
مسافر ما 2 روز دیگر با بار دوم به سفر ادامه می دهد و در این دو روز، 4 جیره باربر دوم نیز مصرف شده است. این باربر می تواند با 4 جیره مانده، برگردد.
مسافر ما اکنون:
با جیره روزانه خودش که دست نخورده باقی مانده، 8 روز دیگر ادامه می دهد و سفر 12 روزه خودش را به آنسوی بیابان، به آخر می رساند.
منبع:ihoosh
