チキンマックナゲット数(フロベニウスの硬貨交換問題)の計算をカシオの高精度計算サイトkeisan.casio.jpの自作式としてUP!
硬貨でちょうど払えない金額を考える「フロベニウスの問題」とは?
というのを見た。Wikipediaでも調べていると、
フロベニウスの硬貨交換問題
チキンマックナゲット数というのを知った!これは全然知らなかった!
ということでこれを計算する(あるいは硬貨3枚のフロベニウスの問題を計算する)自作式を作った。
こちらです。
画面はこんな感じ。
計算結果:
非チキンマックナゲット数の最大値は43だ!
説明文:
昔、イギリスのマクドナルドではチキンマックナゲットのセットに入っている個数は6個、9個、20個でした。セットを複数買う場合、ナゲットの総数として作れない数の最大値が非チキンマックナゲット数です。これを複数の金額の硬貨に置き換えたものがフロベニウスの硬貨交換問題です。3枚の硬貨に相当する計算を行います。 |
|||
|
« ピッチドロップ実験、2021年9月時点ではどうなってるか?また10滴目落ちるのはいつか? | トップページ | すき家でねぎ塩レモン牛丼(特盛)を食す。 »
「日記・コラム・つぶやき」カテゴリの記事
- 高周波・RFニュース 2025年2月7日 フジクラがMWCバルセロナでミリ波(28GHz,60GHz)モジュールデモ、Qorvo、NXP、AMDらのヘルスケアウェビナー、Samsung Galaxy S25もやはり5Gミリ波AiPは1個、u-bloxがBluetooth LEモジュール4種発表(2025.02.07)
- 高周波・RFニュース 2025年2月6日 3GPPがRel-20(5G Advancedと6G)の計画を公開、SEMCOが産業用MLCC(0805 inch, X6S, 22uF, 25V)と車載MLCC(1005,2.2uF,10V)を発表、KYOCERA AVXのスーパーキャパシタシミュレーションソフト、I向けフォトニックチップ解説(2025.02.06)
- 高周波・RFニュース 2025年2月5日 Mavenirの5G NTNホワイトペーパー、ミニサーキットの1.5mm角QFNパッケージMMIC、Keysigntがスペインに6G研究ラボ設立、アイルランドとスコットランドの大学がRIS(reconfigurable intelligent surfaces)で協力(2025.02.05)
- 高周波・RFニュース 2025年2月4日 Samsung Galaxy S25plus、S25ultra分解、やっぱり5Gミリ波AiPは1個だけ、スマートワイヤレス聴診器にNordicのICが採用、TDKのTMR角度センサ解説(2025.02.04)
« ピッチドロップ実験、2021年9月時点ではどうなってるか?また10滴目落ちるのはいつか? | トップページ | すき家でねぎ塩レモン牛丼(特盛)を食す。 »
コメント