← Complete problem index

PROJECT EULER · #0936

Peerless Trees

Statement only · UnsolvedOriginal problem ↗

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 S(N)=n=3NP(n). You are given S(10)=74.

Find S(50).

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.