植树问题
通过种植n棵树,你能种植多少行k棵树?这里是小值k和n的最著名边界。单击链接查看图片。
使用n棵树的k行的最大行数
k个\n |
三 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
三 | 1
| 1 | 2
| 4
| 6
| 7
| 10
| 12
| 16
| 19
| 22-24 | 26-27 | 31-32 | 37
| 40-42 | 46至48 | 52-54 | 57-60 | 64-67 | 70至73 | 77-81 | 85-88 | 92-96 |
4 | 0 | 1
| 1 | 1 | 2
| 2 | 三
| 5
| 6
| 7
| 9
| 10
| 12
| 15
| 16
| 18 | 20-28 | 23-30 | 24-31 | 26-38 | 28-40 | 30-42个 | 32-50 |
5 | 0 | 0 | 1
| 1 | 1 | 1 | 2
| 2 | 2 | 三
| 三 | 4
| 6-9 | 6-9 | 7-13 | 9-14 | 10-15 | 11-16 | 12-18 |
6 | 0 | 0 | 0 | 1
| 1 | 1 | 1 | 1 | 2
| 2 | 2 | 2 | 三
| 三 | 三 | 4
| 4 | 5
| 7
|
有关更多信息,请访问数学世界.
这个问题局限于整数格,可以在无限搜索空间.