Skip to content

A007798

OEIS Lean4

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.

offset: 0
codomain: ℕ
n0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
A00779800218116660354218438943764784402411882121184586076943630437862015234874227622220078381254492961906702932009534806061624767790451298238401145179561192040593741805960307572241022980185167180118149010199790794167450538232493356037252775891327724218626413364322145389313214307758557676465660944155852433402328305407083035815821164152909432650002558582076516483664629673629103827677203420335520145519143945077668233122727595736402570040832178363797873204439530316059618189893810316611812802100909494695018669649550078624547473488601865424480313982273736748353487865259133256113686837539251047853525950805684341880609852030393376180228421709413991159065118116821814210854710278149206504429187167105427356123845505435825826460355271367835735402337299628309421776356839267306392883023152506388881784196602420108004690795409764440892098380976497079217907568240222044604921441818146267070674312821110223024614388070608253879259266585551115123093477292672024973959440362775557561553199728225239160278652420138777878077853818867938758212900588226938893903898505917097241916614068427834694469519509974506587121600977459189617347234759760220729623834405860864710008673617379881680407710999284542072889562433680868994131121672522426675452860514982168404344970796912223529520722311950685561084202172485440847270039976564670269775980542101086242733140982502553143389423217950227105054312137038569549604603001099810796318135525271560686337409021453852500385003678016677626357803435120728927561774986582867479360338813178901718590469609868641238688788466464216940658945085960426634876064674296360065126738847032947254298948426375282212085675622510442764235164736271497523415770847995540950970314531402117582368135749596093053755078304247342485960982105879118406787504836207737686331225522844158907585293955920339375992757038382289041670813803771133626469779601696882216625146405362649538083806332932013234889800848441784164559550856557124246339409645226617444900424221094837875679880848268684500577776378330872245021211060824561661127619504631064955077431961654361225106055322370811937038828796745844553952999008271806125530276666598070579396337804500782105462512624135903062765138349722238557958827048481858853440511598206795153138256917978808025945761096811036976693303238561033975765691284591372128423872264717216016985530349168805169878828456422961294907001791701285562581233843244772022584939414228211481977732965624963952626039508779072064418129246970711410574138795032223121596926644442194677093573166462348535570528708137003129412281825192496112405559389226032311742677852643544276770201830015062543302570042911077834216155871338926321773215911467345589312245897887425989778428388077935669463160886931213643601969190415222924434355161067576403896783473158044356258419477973695549529365643358566208980402019483917365790221810385309283494185833951486481715255511706821009741958682895110913920618209834805342867140720334355095894858504870979341447555459578698175343716399200989604010195749959863625243548967072377773057486580879975231793072057515800333558366220126217744835361888865523087920738244394464428019524873305972950222631088724176809444328322404652706326678819343293461981444408108478315544362088404722164373291841057694751358832605482275196567061449615777218104420236108225027277494020679926416459036652294059243288800788860905221011805411442244437935112267075067814708770729888870929623944304526105059027057783863879377796147638073662172321730224474116981972152263052529513529063724446599568517497857207674701289346272899156