The OEIS is supported by the many generous donors to the OEIS Foundation.
%I #21 Dec 21 2016 11:07:21
%S 1,1,3,6,16,39,91,216,499,1144,2651,6152,14227,32904,76187,176376,
%T 408179,944728,2186779,5061544,11715219,27116008,62762971,145270808,
%U 336242675,778266424,1801373403,4169451080,9650594451,22337231432,51701672731
%N The maximum number of coins that can be processed in n weighings of an adaptive strategy that all are real (and identical) except for one LHR-coin starting in an unknown state.
%C An LHR-coin is a coin that can change its weight periodically from light to heavy to real to light.
%H Colin Barker, <a href="/A279685/b279685.txt">Table of n, a(n) for n = 0..1000</a>
%H Tanya Khovanova and Konstantin Knop, <a href="https://arxiv.org/abs/1611.09201">Coins that Change Their Weights</a>, arXiv:1611.09201 [math.CO], 2016.
%H <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (3,-3,5,-4).
%F a(n) = (A279673(n-1) + 1)/2 + A279673(n-2), for n > 6.
%F From _Colin Barker_, Dec 17 2016: (Start)
%F a(n) = 3*a(n-1) - 3*a(n-2) + 5*a(n-3) - 4*a(n-4) for n>9.
%F G.f.: (1 - 2*x + 3*x^2 - 5*x^3 + 6*x^4 - 2*x^5 + 4*x^6 + 4*x^7 - 7*x^8 - 4*x^9) / ((1 - x)*(1 - 2*x + x^2 - 4*x^3)).
%F (End)
%o (PARI) Vec((1 - 2*x + 3*x^2 - 5*x^3 + 6*x^4 - 2*x^5 + 4*x^6 + 4*x^7 - 7*x^8 - 4*x^9) / ((1 - x)*(1 - 2*x + x^2 - 4*x^3)) + O(x^40)) \\ _Colin Barker_, Dec 17 2016
%Y Cf. A279673, A279674, A279682, A279684.
%K nonn,easy
%O 0,3
%A _Tanya Khovanova_ and _Konstantin Knop_, Dec 16 2016