ผมคิดอย่างนี้ครับลองสังเกตว่าราคาของหมวกแต่ละใบนั้นลงท้ายด้วย 0 ดังนั้นเลขที่ได้จากผลบวกของราคาของหมวก 5 ใบจึงต้องลงท้ายด้วย 0 เช่นกัน ค่าที่เป็นไปได้มี 110 120 130 และ 140 ดอลลาร์เท่านั้นครับ
เราก็ลองมาดูว่าเลข 4 จำนวนนั้นสามารถเป็นผลรวมของหมวก 5 ใบได้หรือไม่และเป็นได้กี่วิธี
110=(50x1)+(30x1)+(10x3)
120 ไม่สามารถเขียนในรูปผลบวกของราคาหมวก 5 ใบได้
130=(50x2)+(10x3),(10x2)+(50x1)+(30x2)
140 ไม่สามารถเขียนในรูปผลบวกของราคาหมวก 5 ใบได้
ดังนั้นมีวิธีรวมทั้งหมด 3 วิธีครับ
|