n نفر با وزن های مختلف مثل w1,w2,w3و wn یه طرف رودخانه ایستادند و می خواهند به سمت دیگر برند.برای این کار قایقی دارند که حداکثر وزنی که می تواند تحمل کند برابر w است.قایق باید چند بار بره و برگرده تا همه ی افراد منتقل بشن.هیچ وقع هم نمی تونه خالی برگرده و حداقل باید یه نفر توش باشه.برنامه باید نشون بده چجوری با حداقل تعداد حرکت میشه همه ی افراد را به طرف دیگر منتقل کرد