圖片作者：Evan Amos，公共領域授權
麥克雞塊數 McNugget Number
A.K.A. 找零錢問題、Coin Problem、Frobenius Number
問題：
- 麥當勞提供三種單點麥克雞塊包裝，6、9、20 塊，透過組合三種包裝可買到不同數量的雞塊，例如 6 塊裝兩盒可買到 12 塊，6 塊裝 9 塊裝各一盒可買到 15 塊，但仍有些數量如 13 塊或 14 塊是無法用這三種包裝組合出來的，問無法用這三種包裝組合出的雞塊數量最大是多少？
- 答：43 塊，若考慮快樂兒童餐 4 塊裝雞塊，則為 11 塊。
- 給定硬幣種類，問找零錢 n 元有幾種找法？最少使用幾枚硬幣？
- 例如：若硬幣種類為 1、5、8 元，則找 15 元共有 6 種找法，至少需 3 枚硬幣。