A131891 - cp's OEIS frontend

A131891 a(n) is the number of shapes of balanced trees with constant branching factor 5 and n nodes. The node is balanced if the size, measured in nodes, of each pair of its children differ by at most one node.

n	a(n)
0	1
1	1
2	5
3	10
4	10
5	5
6	1
7	25
8	250
9	1250
10	3125
11	3125
12	31250
13	125000
14	250000
15	250000
16	100000
17	500000
18	1000000
19	1000000
20	500000
21	100000
22	250000
23	250000
24	125000
25	31250
26	3125
27	3125
28	1250
29	250
30	25
31	1
32	125
33	6250
34	156250
35	1953125
36	9765625
37	488281250
38	9765625000

[1, 1, 5, 10, 10, 5, 1, 25, 250, 1250, 3125, 3125, 31250, 125000, 250000, 250000, 100000, 500000, 1000000, 1000000, 500000, 100000, 250000, 250000, 125000, 31250, 3125, 3125, 1250, 250, 25, 1, 125, 6250, 156250, 1953125, 9765625, 488281250, 9765625000]

cp's OEIS Frontend

A131891 a(n) is the number of shapes of balanced trees with constant branching factor 5 and n nodes. The node is balanced if the size, measured in nodes, of each pair of its children differ by at most one node.

Table of values

List of values