A362626 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A362626

a(n) is the smallest number of 1's used in expressing n as a calculation containing only decimal repunits and operators +, -, * and /, where fractions are allowed as intermediate results.

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

a(n+1) <= a(n) + 1.

a(n) <= a(i) + a(j), for all i O j = n, for O = +, -, *, /.

LINKS

Michael S. Branicky, Table of n, a(n) for n = 1..10000

EXAMPLE

a(74) = 7, since 74 = 111/(1+(1/(1+1)).

a(111) = 3.

CROSSREFS