2 種類、h 枚の切手での解とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 2 種類、h 枚の切手での解の意味・解説 

2 種類、h 枚の切手での解

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/09/10 08:42 UTC 版)

切手問題」の記事における「2 種類、h 枚の切手での解」の解説

2 種類適切に選ぶと、h切手での解は最大で 2, 4, 7, 10, 14, 18, 23, 28, 34, 40, 47, 54, 62, 70, 79, 88, 98, 108, 119, 130, 142, 154, 167, 180,... (オンライン整数列大辞典数列 A014616) となる。 例えば、順に { 1 , 2 } → 1 , 2 { 1 , 3 } → 1 , 1 + 1 , 3 , 3 + 1 { 1 , 3 } → 1 , 1 + 1 , 3 , 3 + 1 , 3 + 1 + 1 , 3 + 3 , 3 + 3 + 1 { 1 , 4 } → 1 , 1 + 1 , 1 + 1 + 1 , 4 , 4 + 1 , 4 + 1 + 1 , 4 + 1 + 1 + 1 , 4 + 4 , 4 + 4 + 1 , 4 + 4 + 1 + 1 {\displaystyle {\begin{array}{ll}\{1,2\}&\to 1,2\\\{1,3\}&\to 1,1+1,3,3+1\\\{1,3\}&\to 1,1+1,3,3+1,3+1+1,3+3,3+3+1\\\{1,4\}&\to 1,1+1,1+1+1,4,4+1,4+1+1,4+1+1+1,4+4,4+4+1,4+4+1+1\end{array}}} となり、一般に { 1 , ⌊ ( h + 4 ) / 2 ⌋ } {\displaystyle \{1,\lfloor (h+4)/2\rfloor \}} の切手用意することで最大化でき、その解は ⌊ 1 4 ( h 2 + 6 h + 1 ) ⌋ {\displaystyle \left\lfloor {\frac {1}{4}}(h^{2}+6h+1)\right\rfloor } と表せる。

※この「2 種類、h 枚の切手での解」の解説は、「切手問題」の解説の一部です。
「2 種類、h 枚の切手での解」を含む「切手問題」の記事については、「切手問題」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「2 種類、h 枚の切手での解」の関連用語

2 種類、h 枚の切手での解のお隣キーワード
検索ランキング

   

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



2 種類、h 枚の切手での解のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS