Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #11 Sep 10 2015 14:18:12
%S 0,1,2,3,4,5,6,7,8,9,9,11,11,11,11,11,11,22,22,22,22,22,22,22,22,22,
%T 22,22,33,33,33,33,33,33,33,33,33,33,33,44,44,44,44,44,44,44,44,44,44,
%U 44,55,55,55,55,55,55,55,55,55,55,55,66,66,66,66,66,66,66,66,66,66,66,77,77
%N Nearest palindrome to n; in case of a tie choose the smaller palindrome.
%C In contrast to A262039, here we "round down" to the next smaller palindrome A261423(n) if it is at the same distance or closer, else we "round up" to the next larger palindrome A262038(n).
%e a(10) = 9 since we round down if the next larger palindrome (here 11) is at the same distance, both 9 and 11 are here at distance 1 from n = 10.
%e a(16) = 11 since |16 - 11| = 5 is smaller than |16 - 22| = 6.
%e a(17) = 22 since |17 - 22| = 5 is smaller than |17 - 11| = 6.
%e a(27) = 22 since |22 - 27| = 5 is smaller than |27 - 33| = 6.
%e a(28) = 33 since |33 - 28| = 5 is smaller than |22 - 28| = 6, and so on.
%e a(100) = 99 because we round down in this case, where 99 and 101 both are at distance 1 from n = 100.
%t palQ[n_] := Block[{d = IntegerDigits@ n}, d == Reverse@ d];
%t f[n_] := Block[{k = n}, While[Nand[palQ@ k, k > -1], k--]; k];
%t g[n_] := Block[{k = n}, While[! palQ@ k, k++]; k];
%t h[n_] := Block[{a = f@ n, b = g@ n}, Which[palQ@ n, n, (b - n) - (n - a) >= 0, a, (b - n) - (n - a) < 0, b]]; Table[h@ n, {n, 0, 73}] (* _Michael De Vlieger_, Sep 09 2015 *)
%Y Cf. A002113, A261423, A262037, A262038, A262039.
%K nonn,base
%O 0,3
%A _M. F. Hasler_, Sep 08 2015