Putkapostissa tapahtuu taas:
https://www.ohjelmointiputka.net/postit/tehtava.
Miksi en nyt ymmärrä, miten hyppysarjojen määrän voi rajata esim. esimerkin 4/5 ja 3 tapauksessa 85:een?
Mielestäni esimerkiksi sarja jossa hypättäisiin vuorotelleen eteen ja taakse 2 miljoonaa kertaa on mahdollinen, joskin epätodennäköinen. Vai oliko tuossa tehtävässä jättää huomiotta sarjat, joiden todennäköisyys on alle jonkin tietyn rajan.
Erilaisia hyppysarjoja on tosiaan äärettömästi, ja luku 85 ei tarkoita hyppysarjojen kokonaismäärää vaan sattuu vain esiintymään todennäköisyydessä.
Muoks. Selvensin tehtävänantoa ja poistin hämäävän maininnan "kaikki hyppysarjat käydään läpi".
Hyvä tehtävä! Muille tiedoksi, että kaikki vastaukset eivät mahdu edes 64-bittisiin kokonaislukuihin. Onneksi Haskellin standardikirjastoon kuuluu rajattoman tarkkuuden murtoluvut. ;)
Aihe on jo aika vanha, joten et voi enää vastata siihen.