اين يك سؤال حياتيه! چون اگر پول كم بياريم مي‌مونيم وسط بيابون!
سؤال
اگر هزينه‌ي احداث يك پمپ‌بنزين برابر با 10 باشد و هزينه‌ي احداث هر كيلومتر جاده برابر با 1 باشد؛ و فقط بتوانيم بين دو شهر جاده بسازيم و فاصله‌ي مستقيم بين شهرها به‌صورت ذيل بوده و در ابتدا هيج جاده و پمپ‌بنزيني نداشته باشيم، در اين صورت حداقل هزينه‌ي لازم براي اين‌كه يك اتومبيل با باك خالي بتواند با شروع از يك نقطه‌ي دلخواه و بنزين زدن در مواقع لازم به همه‌ي شهرها برود، چقدر است؟ (فرض كنيد كه ظرفيت باك ماشين بي‌نهايت باشد!)