Η κυρία Olson ξεκινά ένα ταξίδι στη διασταύρωση της Λεωφόρου $A$ και της First Street πάνω αριστερά στον παρακάτω χάρτη. Τελειώνει το ταξίδι της σε ένα από τα Starbucks στη Λεωφόρο $D$.
Σημειώστε ότι η κυρία Olson μπορεί να περάσει ένα Starbucks στο δρόμο της προς ένα άλλο Starbucks πιο ανατολικά.
2012 UNCO Math Contest II
Κάθε μονοπάτι προς ένα Starbucks περιλαμβάνει 3 βήματα νότια και 0 ή 1 ή 2 ή 3 ή 4 ή 5 βήματα ανατολικά, επομένως συνολικά υπάρχουν:
ΑπάντησηΔιαγραφήC(3+0,0)+C(3+1,1)+C(3+2,2)+C(3+3,3)+C(3+4,4)+C(3+5,5)=1+4+10+20+35+56=126 μονοπάτια