Expected number of random moves in Tower of Hanoi problem with n disks starting with a randomly chosen position and ending at a position with all disks on the same peg.
A007798
Expected number of random moves in Tower of Hanoi problem with n disks starting with a randomly chosen position and ending at a position with all disks on the same peg.
Terms
- a(0) =0a(1) =0a(2) =2a(3) =18a(4) =116a(5) =660a(6) =3542a(7) =18438a(8) =94376a(9) =478440a(10) =2411882a(11) =12118458a(12) =60769436a(13) =304378620a(14) =1523487422a(15) =7622220078a(16) =38125449296a(17) =190670293200a(18) =953480606162
External references
- oeis: A007798