login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A100702 Number of layers of dough separated by butter in successive foldings of croissant dough. 7

%I

%S 1,3,7,19,55,163,487,1459,4375,13123,39367,118099,354295,1062883,

%T 3188647,9565939,28697815,86093443,258280327,774840979,2324522935,

%U 6973568803,20920706407,62762119219,188286357655,564859072963

%N Number of layers of dough separated by butter in successive foldings of croissant dough.

%C At each trebling of layers following the first, two sets of layers, not separated from their neighbors by butter, are combined. Traditional patisserie stops at 55 layers, but forgetful chefs have been know to make additional folds to 163 layers.

%C This sequence also describes the number of moves of the k-th disk solving (non-optimally) the [RED ; NEUTRAL ; NEUTRAL] or [NEUTRAL ; NEUTRAL ; BLUE] pre-colored Magnetic Tower of Hanoi puzzle (see the "CROSSREFS" in A183120). For other Magnetic Tower of Hanoi related sequences Cf. A183111-A183125.

%C Same as A052919 except first term is 1, not 2. - _Omar E. Pol_, Feb 20 2011

%D J. Child and M. Beck, Mastering the Art of French Cooking, Vol. 2

%H Uri Levy, <a href="https://arxiv.org/abs/1003.0225">The Magnetic Tower of Hanoi</a>, arXiv:1003.0225 [math.CO], 2010.

%H <a href="/index/Rec#order_02">Index entries for linear recurrences with constant coefficients</a>, signature (4, -3).

%F For n>1, a(n) = 3*a(n-1)-2.

%F a(n)=1+2*3^(n-1), n>0. a(n)=4*a(n-1)-3*a(n-2), n>2. G.f.: -(1+x)*(2*x-1)/((3*x-1)*(x-1)). - _R. J. Mathar_, Jun 30 2009

%t Join[{1}, LinearRecurrence[{4, -3}, {3, 7}, 25]] (* _Jean-Fran├žois Alcover_, Jul 28 2018 *)

%o (PARI) a(n)=([0,1; -3,4]^n*[1;3])[1,1] \\ _Charles R Greathouse IV_, Jan 28 2018

%Y Cf. A052919.

%K easy,nonn

%O 0,2

%A Daniel Wolf (djwolf1(AT)axelero.hu), Dec 09 2004

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 15 01:38 EDT 2020. Contains 336484 sequences. (Running on oeis4.)