论坛 › 难题征解 › 指定兩個和的不交集

l4m2 发表于 3 天前

指定兩個和的不交集

选择n个数，使得对任意p,q≤f(n)，可以选择两个不交集，使得其中一个的和是p，另一个的和是q。
如当f(3)=2，选择{1,1,2}。求f(n)的表达式

l4m2 发表于 3 天前

3: 2: 1 1 2
4: 3: 1 1 2 3
5: 5: 1 1 2 3 4
6: 8: 1 1 2 3 4 6
7: 13: 1 1 2 3 4 6 9
看起來是Fib數列，爲什麼呢？

l4m2 发表于 3 天前

8: 20: 1 1 2 3 4 6 9 14
不完全是Fib

l4m2 发表于 3 天前

每加一個都是append一個數，列表開始於1 1 2 3 4 6 9 14 21 31，OEIS上有多個匹配
9: 30
10: 46

查看完整版本: 指定兩個和的不交集