A362769 Minimum number of digits required to represent n only using digits present in n.

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

Offset

1,10

Comments

The only operations allowed are addition, subtraction, multiplication, division, exponentiation, and parenthesizing. Concatenation is not allowed.

Links

Table of n, a(n) for n=1..101.

Valentin Miakinen, Python program

Example

For n = 10, a solution for a(10)=6 is (1+1+1)^(1+1)+1.
For n = 27, a solution for a(27)=4 is 2+(2-7)^2.

Prog

(Python) # See Miakinen link.

Crossrefs

Cf. A043537.

Sequence in context: A195792 A242670 A196761 * A195776 A092678 A019932

Adjacent sequences: A362766 A362767 A362768 * A362770 A362771 A362772

Keyword

nonn,base

Author

Oskar Macholl, Valentin Miakinen, and Walter Robinson, May 02 2023

Extensions

Edited by N. J. A. Sloane, Oct 16 2023.

Status

approved