The number of states in a Tower of Hanoi puzzle with three pegs and n discs, where a larger disc can be placed directly on top of a smaller one at most once per peg.
A243521
The number of states in a Tower of Hanoi puzzle with three pegs and n discs, where a larger disc can be placed directly on top of a smaller one at most once per peg.
Terms
- a(0) =1a(1) =3a(2) =12a(3) =57a(4) =300a(5) =1701a(6) =10206a(7) =63825a(8) =411096a(9) =2702349a(10) =17992506a(11) =120543561a(12) =808224372a(13) =5400815829a(14) =35868103734a(15) =236354531841
External references
- oeis: A243521