حداقل چند بار بايد عرض رودخانه را طي كنند تا همه‌ي آن‌ها به طرف ديگر رودخانه برسند؟
راهنمايي
قايق بدون راننده نمي‌تواند عرض رودخانه را طي كند.
جواب
150 نفر كه وزن آن‌ها 50 كيلوگرم است را درنظر مي‌‌گيريم. شخص از اين گروه را راننده فرض مي‌كنيم. بايد 149 نفر را در 149 مرحله (مجموعاً 298 حركت) به‌سمت ديگر رودخانه ببرد و براي بردن 20 نفر ديگر به‌سمت اول رودخانه برگردد.
در سمت اول رودخانه پياده مي‌شود و يكي از افراد مجموعه‌ي 20 نفري كه وزن هركدام از آن‌ها 100 كيلوگرم است به‌سمت ديگر رودخانه مي‌رود و يكي از افراد 50 كيلوگرمي قايق را به‌سمت اول رودخانه برمي‌گرداند او نيز پياده شده و يكي ديگر از افراد 100 كيلوگرمي به‌سمت ديگر رودخانه منتقل مي‌شود و به‌همين ترتيب همه‌ي اين 20 نفر به‌سمت ديگر رودخانه منتقل شده و 20 نفر از افراد 50 كيلوگرمي به‌سمت اول رودخانه برمي‌گردند (با شمردن شخص مجموعاً 21 نفر در سمت اول رودخانه موجود هستند).
پس تا حالا 40+298 يعني 338 حركت انجام شده است. باز شخص ، 20 نفر موجود در سمت اول رودخانه را در 39 حركت به‌سمت ديگر رودخانه منتقل مي‌كند (بار آخر خود در سمت مقصد پياده شده و لازم نيست قايق به‌سمت اول رودخانه برگردد).