P936
projecteuler.net

Peerless Trees

ℹ️Published on Sunday, 16th March 2025, 04:00 am; Solved by 71

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)$.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.