チキンマックナゲット数(フロベニウスの硬貨交換問題) 実行数: 3560
昔、イギリスのマクドナルドではチキンマックナゲットのセットに入っている個数は6個、9個、20個でした。セットを複数買う場合、ナゲットの総数として作れない数の最大値が非チキンマックナゲット数です。これを複数の金額の硬貨に置き換えたものがフロベニウスの硬貨交換問題です。3枚の硬貨に相当する計算を行います。 | |||
| |||
本ライブラリは会員の方が作成した作品です。 内容について当サイトは一切関知しません。
昔、イギリスのマクドナルドではチキンマックナゲットのセットに入っている個数は6個、9個、20個でした。セットを複数買う場合、ナゲットの総数として作れない数の最大値が非チキンマックナゲット数です。これを複数の金額の硬貨に置き換えたものがフロベニウスの硬貨交換問題です。3枚の硬貨に相当する計算を行います。 | |||
| |||