เก็บจากข้อสอบเข้า ม.ต้นของญี่ปุ่น ข้อที่ 6
 

มีแสตมป์ดวงละ 1 เยน, 3 เยน, 10 เยน, และ 20 เยน อยู่แต่ละชนิดเป็นจำนวนมาก ถ้าเอาแสตมป์เหล่านี้มารวมกันทุกราคา โดยไม่ให้เกิน 10 ดวง ถามว่า ค่าแสตมป์รวมกันที่น้อยที่สุดที่จะเป็นไปไม่ได้คือเท่าใด และค่าแสตมป์ที่รวมกันได้จะมีทั้งหมด กี่ชนิดราคา (โดยไม่นับ 0 เยน)

--------------------------------------------------------------------------------
ปัญหานี้มาจากข้อสอบเข้า ม.1 ของญี่ปุ่น ดังนั้นหากใครจะลองคิดหรือแสดงวิธีทำ โปรดใช้ความรู้ในการตอบไม่เกินชั้น ป.6 เท่านั้นนะครับ

แนวคิด
ใช้ 1 เย็น 2 เหรียณ 3 เย็น 2 เหรียญ 10 เย็น 1 เหรียญ และ 20 เย็น 5 เหรียญ จะรวมกันได้ 118 เย็น และใช้เหรียญ ครบ 10 เหรียญ
เพิ่ม 1 เย็น ก็ เพิ่ม 3 เย็น ทอน 2 เย็น
เพิ่ม 2 ถึง 10 เย็น ก็เพิ่ม 10 เย็น แล้วทอนออก
เพิ่ม 11 เย็น ถึง 19 เย็น ก็เพิ่ม 20 เย็น แล้วทอนออก
ค่า ต่ำสุด ที่ เป็นไปไม่ได้ คือ รวมให้ได้ 138 เย็น
เพราะ 8 เย็น ต้องใช้ 3 เย็น 2 เหรียญ และ 1 เย็น อีก 2 เหรียญ
130 เย็น ต้องมี 10 เย็น 1 เหรียญ และ 20 เย็น อีก 6 เหรียญ รวมเป็น 11 เหรียญ