Toteuta tiedostoon
fillways.py
funktio count
, joka kertoo, monessako eri järjestyksessä luvut $1 \dots n$ voidaan lisätä binäärihakupuuhun halutulla tavalla.def count(n): # TODO if __name__ == "__main__": print(count(1)) # 1 print(count(3)) # 2 print(count(4)) # 16 print(count(7)) # 80 print(count(10)) # 253440 print(count(31)) # 74836825861835980800000Selitys: Jos $n = 3$, kelvollisia järjestyksiä ovat vain $[2,3,1]$ ja $[2,1,3]$.