チキンマックナゲット数とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > チキンマックナゲット数の意味・解説 

チキンマックナゲット数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/23 02:48 UTC 版)

フロベニウスの硬貨交換問題」の記事における「チキンマックナゲット数」の解説

有名な特別な場合に、チキンマックナゲット数がある。この問題Henri PicciottoがAnita Wah共著代数教科書書いたことで導入された。1980年代にPicciottoはマクドナルド息子食事しながらこの問題考えナプキン上で解決した。チキンマックナゲット数は、チキンマックナゲットセット購入することで揃えられるチキンマックナゲット総数である。ハッピーセットサイズのナゲット導入前イギリスでは、6、9、20入りナゲット提供されていた。 シューアの定理より、6、9、20は(6と9は公約数3を持つが)互いに素であるため、十分大きい整数はこれら3つの線形結合表せる。したがって最大の非チキンマックナゲット数(チキンマックナゲット数ではない整数)が存在する。すなわち、次の例外除いてすべての正の整数はチキンマックナゲット数であるといえる1, 2, 3, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 22, 23, 25, 28, 31, 34, 37, 43オンライン整数列大辞典数列 A065003) Total012345+0 0:0,0,0  1: —  2: —  3: —  4: —  5: — +6 6:1,0,0  7: —  8: —  9:0,1,0 10: — 11: — +1212:2,0,0 13: — 14: — 15:1,1,0 16: — 17: — +1818:3,0,0 19: — 20:0,0,1 21:2,1,0 22: — 23: — +2424:4,0,0 25: — 26:1,0,1 27:3,1,0 28: — 29:0,1,1 +3030:5,0,0 31: — 32:2,0,1 33:4,1,0 34: — 35:1,1,1 +3636:6,0,0 37: — 38:3,0,1 39:5,1,0 40:0,0,2 41:2,1,1 +4242:7,0,0 43: — 44:4,0,1 45:6,1,0 46:1,0,2 47:3,1,1 +4848:8,0,0 49:0,1,2 50:5,0,1 51:7,1,0 52:2,0,2 53:4,1,1 +5454:9,0,0 55:1,1,2 56:6,0,1 57:8,1,0 58:3,0,2 59:5,1,1 0から59個に対する、チキンマックナゲット買い方コロンの右の3個の数は、それぞれ 6, 9, 20個のセットを買う数。 上記の表より、最大の非チキンマックナゲット数は43である。43より大きい任意の整数がチキンマックナゲット数であることは、以下の自然数の分割いずれかに6を適当な回数だけ足し合わせることで確かめられる44 = 6 + 9 + 9 + 20 45 = 9 + 9 + 9 + 9 + 9 46 = 6 + 20 + 20 47 = 9 + 9 + 9 + 20 48 = 6 + 6 + 9 + 9 + 9 + 9 49 = 9 + 20 + 20 {\displaystyle {\begin{array}{ll}44&=6+9+9+20\\45&=9+9+9+9+9\\46&=6+20+20\\47&=9+9+9+20\\48&=6+6+9+9+9+9\\49&=9+20+20\end{array}}} さらに、以下のように、43個ちょうどのチキンマックナゲット購入できないこと示される6個入と9個入のセットだけでは、3の倍数個しか購入できない(3個は不可能)ため、43個を購入できない 20個入を1セット購入すると、残り23個が3の倍数はないため、20個入のセットを1個だけ含めて43個を購入できない20個入を2セット購入すると、残りの3個が購入できない最小購入単位が3である)ため、43個ちょうどのチキンマックナゲット購入できない。 4個入のハッピーセットナゲット発売以来最大の非チキンマックナゲット数は11となった。9個入が10個入となる国では、奇数作れないため、最大の非チキンマックナゲット数は存在しない

※この「チキンマックナゲット数」の解説は、「フロベニウスの硬貨交換問題」の解説の一部です。
「チキンマックナゲット数」を含む「フロベニウスの硬貨交換問題」の記事については、「フロベニウスの硬貨交換問題」の概要を参照ください。

ウィキペディア小見出し辞書の「チキンマックナゲット数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「チキンマックナゲット数」の関連用語

チキンマックナゲット数のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



チキンマックナゲット数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのフロベニウスの硬貨交換問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS