 ลิซซี่: ช่างประปาคนหนึ่งกำลังตัดสินใจว่างานใดในสามงานที่แตกต่างกันที่เขาควรทำเพื่อให้ได้เงินมากที่สุด งานแรกเกี่ยวข้องกับการซ่อมแซมห้องสุขา 3 ห้องและอ่างล้างมือ 3 อ่างที่อพาร์ตเมนต์แห่งหนึ่ง ประการที่สองเกี่ยวข้องกับห้องสุขาสองห้องและอ่างล้างมือห้าอ่างในอพาร์ตเมนต์ที่แตกต่างกัน ประการที่สามเกี่ยวข้องกับการซ่อมแซมห้องสุขา 1 ห้อง ห้องอาบน้ำฝักบัว 2 ห้อง และอ่างล้างมือ 3 อ่างที่อพาร์ตเมนต์แห่งที่สาม ถ้าช่างประปาคิดเงิน 30 ดอลลาร์เพื่อซ่อมอ่างล้างจาน 40 ดอลลาร์สำหรับซ่อมห้องอาบน้ำ และ 50 ดอลลาร์สำหรับซ่อมโถส้วม เงินที่ช่างประปาสามารถได้รับมากที่สุดคือเท่าใดหากเขาสามารถเลือกงานใดงานหนึ่งจาก 3 อย่างนี้ได้ ฉัน: อืม ขอคิดดูก่อน ฉันคิดว่านี่เป็นวิธีแก้ปัญหาโดยละเอียด:
 หากช่างประปาเลือกงานแรก เขาจะได้รับ 3 * 50 + 3 * 30 = 240 ดอลลาร์ หากเขาเลือกอย่างที่สอง เขาจะได้รับ 2 * 50 + 5 * 30 = $250 หากเขาเลือกข้อที่สาม เขาจะได้รับ 50 + 2 * 40 + 3 * 30 = 220 ดอลลาร์ ดังนั้นเงินมากที่สุดที่เขาสามารถได้รับจากงานเหล่านี้คือ 250 ดอลลาร์ คำตอบสุดท้าย: 250