Problem Archive

A peerless tree is a tree with no edge between two vertices of the same degree. Let $P(n)$ be the number of peerless trees on $n$ unlabelled vertices.

There are six of these trees on seven unlabelled vertices, $P(7)=6$, shown below.

0936_diagram.jpg

Define $\displaystyle S(N) = \sum_{n=3}^N P(n)$. You are given $S(10) = 74$.

Find $S(50)$.

Solution
No solution yet. Write yours at solutions/s936.md.
Problems sourced from Project Euler · Non-commercial & educational use only · CC BY-NC-SA 4.0