A057515 Number of separate "mountains" in mountain ranges encoded by A014486, number of bottom branches (trunks) in the corresponding rooted plane trees, i.e., the degree of the root node.

0, 1, 2, 1, 3, 2, 2, 1, 1, 4, 3, 3, 2, 2, 3, 2, 2, 1, 1, 2, 1, 1, 1, 5, 4, 4, 3, 3, 4, 3, 3, 2, 2, 3, 2, 2, 2, 4, 3, 3, 2, 2, 3, 2, 2, 1, 1, 2, 1, 1, 1, 3, 2, 2, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 6, 5, 5, 4, 4, 5, 4, 4, 3, 3, 4, 3, 3, 3, 5, 4, 4, 3, 3, 4, 3, 3, 2, 2, 3, 2, 2, 2, 4, 3, 3, 2, 2, 3, 2, 2, 2, 3, 2, 2

Offset

0,3

Comments

This sequence is produced when the function 'length' (present in programming languages like Lisp, Scheme, Prolog and Haskell) acts on symbolless S-expressions encoded by A014486/A063171.

Links

Table of n, a(n) for n=0..104.

A. Karttunen, Gatomorphisms (Includes the complete Scheme program for computing this sequence)

Index entries for the sequences induced by list functions of Lisp

Crossrefs

a(n) gives the first digit of A071153(n).

Sequence in context: A023595 A372516 A177718 * A300712 A282463 A265337

Adjacent sequences: A057512 A057513 A057514 * A057516 A057517 A057518

Keyword

nonn

Author

Antti Karttunen, Sep 03 2000

Status

approved