cp's OEIS Frontend

A343927 a(1) = 1, a(2) = 2; for n>2, a(n) is the smallest positive integer not yet in the sequence which shares a digit with a(n-1) but not with a(n-2), and where a(n) contains at least one digit not in a(n-1).

%I A343927 #44 May 23 2021 03:19:22
%S A343927 1,2,20,10,13,23,24,14,15,25,26,16,17,27,28,18,19,29,32,30,40,41,12,
%T A343927 52,35,31,21,42,34,36,56,45,43,37,57,50,60,46,47,70,80,38,39,49,48,58,
%U A343927 51,61,62,72,71,81,68,63,53,54,64,67,73,83,82,92,59,65,76,74,84,85,75,79,69,86,78,97,90
%N A343927 a(1) = 1, a(2) = 2; for n>2, a(n) is the smallest positive integer not yet in the sequence which shares a digit with a(n-1) but not with a(n-2), and where a(n) contains at least one digit not in a(n-1).
%C A343927 This is the digit sequence equivalent of the Enots Wolley sequence A336957. Like that sequence to avoid the sequence halting rapidly an additional rule is placed on a(n) - it must have as least one digit not in a(n-1). This implies a(n) cannot be a repdigit as otherwise a(n+1) would not exist. If this rule is removed then the sequence terminates after five terms: 1, 2, 20, 10, 11. The next term then does not exist as it must both contain and not contain the digit 1.
%C A343927 The sequence is probably infinite as any a(n) must contain at least two distinct digits, thus a(n+2) can have at most eight distinct digits. This implies that a(n+3) can always be created using a digit in a(n+2) and a digit not in a(n+2). However the behavior of the sequence as n gets very large is unknown.
%H A343927 Scott R. Shannon, <a href="/A343927/a343927.png">Image of the first 500000 terms</a>. The green line is a(n) = n.
%e A343927 a(3) = 20 as this is the smallest unused positive integer that contains a digit in a(2) = 2 while not containing any digit in a(1) = 1.
%e A343927 a(4) = 10 as this is the smallest unused positive integer that contains a digit in a(3) = 20 while not containing any digit in a(2) = 2.
%e A343927 a(5) = 13 as this is the smallest unused positive integer that contains a digit in a(3) = 10, contains a digit not in a(3), while not containing any digit in a(3) = 20.
%Y A343927 Cf. A336957, A010785, A184992, A067581.
%K A343927 nonn,base
%O A343927 1,2
%A A343927 _Scott R. Shannon_, May 17 2021