DIA-pääsykokeen (28.5.13) "kadunylitystehtävä"

#!/usr/bin/env python

'''
DIPLOMI-INSINÖÖRI- JA ARKKITEHTIKOULUTUKSEN YHTEISVALINTA, 28.5.2013
(http://dia.fi/media/20742/insmat2013malli.pdf)

Tehtävä A6/B6/C6/D6 (Harri Potteri ylittää katua)

Puurakennetta hyödyntävä rekursiivinen, kaikki mahdollisuudet läpikäyvä ratkaisu.
Tulokseksi saadaan oikea 0,22534 eli n. 22,5%.

Author: Tegu (#opetus.tv @ irc.freenode.net)
Date: 30.5.2013
'''

def steps(level, dist, prob):
    if level >= 13:
        return 0.0
    elif dist >= 610:
        return prob
    summ = steps(level+1, dist+60, prob*0.6)
    summ += steps(level+1, dist+30, prob*0.4)
    return summ

if __name__ == '__main__':
    print steps(0, 0, 1.0)