مهروماه

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

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