Browsing by Author "林立"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    三個變數之硬幣問題之延伸研究
    (2012) 林立; Li Lin
    　　硬幣問題又叫找錢問題或換硬幣問題，是一個十分著名的問題。硬幣問題是求由給定不同幣值的硬幣，其最大不能湊出來的金額。在三個變數下，此問題尚未有通解，但已知在某些情況下有解或是上限值。在2007年吳京達的論文「三個變數之硬幣問題之研究」證明三個變數下最小數為6以下的解。本論文繼續在三個變數的情況做討論，以填表法加上設計程式猜測，證明最小數為7的解規則，猜測最小數為16以下的解規則，並且整理出證明的原則，和實作出部分的機械證明。期望將機械證明完成，破解最小數為16以下的三個變數硬幣問題，未來進一步破解大量三個變數下的硬幣問題。