Tree Planting Problems

How many rows of t trees can you make by planting n trees? Here are the best known bounds for small values of t and n . Click on the links for pictures.

Maximum Number of Rows of n with t trees
n \ t 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
3 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
4 0 1 1 1 2 2 3 5 6 7 9-13 10-14 12-15 15-20 15-21 18-22 19-28 21-30
5 0 0 1 1 1 1 2 2 2 3 3 4 6-9 6-9 7-13 9-14 10-15 11-16
6 0 0 0 1 1 1 1 1 2 2 2 2 3 3 3 4 4 5

More information can be found at Math World.

Back to Erich's Packing Center