Skip to content

A069515

OEIS Lean4

Number of transpositions (interchanges of adjacent digits, sometimes called inversions) needed to change all n-digit base 3 numbers into nondecreasing order.

offset: 1
codomain: ℕ
n123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
A0695150324135648283511664459271749606495392361960844400729760696103630995357128352121965709541324852161390409088346490458680154580775111511395045480168411686568355230664911841804410927517558745343588048190639937124675616826107674504199028094358160764055018873890802056623641700993965885162270287680210626628132825927672028655156934336214023831812387635568042901334639601522159695030106820685568443153695431599176216586558733569731603684431536954315991760216001189655911435031168082926570718801285602143396420431736547616367402097305011613272744211725743969476415069415664392102006543045117048208279045811833775754331565231224560642408066037442041134648955971002392448763813154461498007890688800199336341249104402148539139622178255999605576934215800194047826073107754744598304760475726483161662078005775761883405370709575266638748251558614934899064380167913290352182299425504530587129373179815566611037357622341623161806736176001808987101348664903924512354637492888056440085090602792401695175318138923516088285167671152565036261268092357725097169240162909221251655870105433506791443504624348108173686634160932824704156232613823309318051932133562285548346268189718575783982515177076481495369303737389187068493278381875546231118956418388093433280138079384142865282710910566949159127057714567441297044583993704528226764954394120136255097988465451164944301775939713942053012483886458902101609366242263201297385498237997121961860960388295536740010437591811973755428102625596210416123342987508541979904824809614380209475380099157122213750676566974943163998952117091356634821359005539168579130801597536058055175647844996614867082446098278961110026060898106483372511318130159999144334160262797982168944161453025475251001120105092077713599951477735162456738524594311323208640319369752317835286317958144087520993718760152647642454027422217514909771523305432165101804415940354345570470446162706493851216236638944009547034320543074811754952882981655960934365095539798433464943047984888536749775046136336717262497572563346510995271823984704888097280436609566583837487381424834328665527199473008359144241830861653591847256020264663906231159480992731317335307882504078541974375491536596993809095868905252217439392408917944792208629546025704335576745851439924073864755676726310260318896868811543478770782887226438286810467611177326416207544214110035352856694004023116494453544754470580591974443395817235212655086743743495714358721307954566294641896595265146829266741898703717274496436214375170381553351995338154340231523617706299932084334807171838265661100868291228454468433780606657544219238747330563187062951969396705339159965618632906388172359837400572584425533264588781508315169605233972041456943111