login
A362769
Minimum number of digits required to represent n only using digits present in n.
2
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.
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
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