切手問題
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}}}