Kaupungin keskustassa on ruutukaava.
Kuinka monta mahdollisuutta sinulla on kulkea lyhintä reittiä jostain kadunristeyksestä diagonaalisesti n:n korttelin päässä olevaan risteykseen?
Kuinka monta mahdollisuutta sinulla on kulkea lyhintä reittiä jostain kadunristeyksestä diagonaalisesti n:n korttelin päässä olevaan risteykseen?
Vastaukset 2
Vanhimmat
Kun kortteleita on 1 niin mahdollisuuksia on 2,
kun kortteleita on 4 niin mahdollisuuksia on 6
9 --->20
16 --->70
....252,924,3432...
Jonoon saa lisää jäseniä, poimimalla ne suoraan Pascalin kolmiosta.
Ja binomikaavaa apunakäyttäen uudet jäsenet voi laskeakin...