Sulkulausekkeiden määrä voidaan laskea myös kaavalla
\frac{1}{n/2+1}{n \choose n/2}.
Tässä {a \choose b} on binomikerroin, joka voidaan laskea kaavalla
\frac{a!}{b!(a-b)!}.
Toteuta näihin kaavoihin perustuva funktio count_sequences ja varmista, että funktio antaa oikean tuloksen tapauksessa n=100. Vertaa lisäksi tämän funktion ja kurssimateriaalissa annettujen dynaamisen ohjelmoinnin funktioiden tehokkuutta eri n:n arvoilla.
Tässä tehtävässä saat pisteen automaattisesti, kun annat funktion toteutuksen ja vertailun tulokset ja painat lähetysnappia.
Funktion toteutus:
Tehokkuusvertailu:
