A056796 Minimal number of steps to get from 0 to n when there are 3 kinds of step: add 1, multiply by 2, multiply by 3.

0, 1, 2, 2, 3, 4, 3, 4, 4, 3, 4, 5, 4, 5, 5, 5, 5, 6, 4, 5, 5, 5, 6, 7, 5, 6, 6, 4, 5, 6, 5, 6, 6, 6, 7, 8, 5, 6, 6, 6, 6, 7, 6, 7, 7, 6, 7, 8, 6, 7, 7, 7, 7, 8, 5, 6, 6, 6, 7, 8, 6, 7, 7, 6, 7, 8, 7, 8, 8, 8, 9, 10, 6, 7, 7, 7, 7, 8, 7, 8, 7, 5, 6, 7, 6, 7, 8, 7, 8, 9, 6, 7, 8, 7, 8, 9, 7, 8, 8

Offset

0,3

References

Proposed by Mark Sapir, Math. Dept., Vanderbilt University, August 2000.

Links

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

Index to sequences related to the complexity of n

Crossrefs

Cf. A056792, A056817.

Sequence in context: A003078 A165359 A002308 * A061295 A081742 A127432

Adjacent sequences: A056793 A056794 A056795 * A056797 A056798 A056799

Keyword

nonn

Author

David W. Wilson, Sep 07 2000

Status

approved