n 種類、2枚の切手での解
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/09/10 08:42 UTC 版)
「切手問題」の記事における「n 種類、2枚の切手での解」の解説
n種類を適切に選ぶと、2枚の切手での解は最大で 2, 4, 8, 12, 16, 20, 26, 32, 40, 46, 54, 64, 72, 80, 92, 104, 116, 128, 140, 152, 164, 180, 196, 212,... (オンライン整数列大辞典の数列 A001212) となる。 例えば、順に { 1 } → 1 , 1 + 1 { 1 , 3 } → 1 , 1 + 1 , 3 , 3 + 1 { 1 , 3 , 4 } → 1 , 1 + 1 , 3 , 4 , 4 + 1 , 3 + 3 , 4 + 3 , 4 + 4 { 1 , 3 , 5 , 6 } → 1 , 1 + 1 , 3 , 3 + 1 , 5 , 6 , 6 + 1 , 5 + 3 , 6 + 3 , 5 + 5 , 6 + 5 , 6 + 6 {\displaystyle {\begin{array}{ll}\{1\}&\to 1,1+1\\\{1,3\}&\to 1,1+1,3,3+1\\\{1,3,4\}&\to 1,1+1,3,4,4+1,3+3,4+3,4+4\\\{1,3,5,6\}&\to 1,1+1,3,3+1,5,6,6+1,5+3,6+3,5+5,6+5,6+6\end{array}}} となる。
※この「n 種類、2枚の切手での解」の解説は、「切手問題」の解説の一部です。
「n 種類、2枚の切手での解」を含む「切手問題」の記事については、「切手問題」の概要を参照ください。
ウィキペディア小見出し辞書の「n 種類、2枚の切手での解」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- n 種類、2枚の切手での解のページへのリンク
