mathematica.gr

Δημοσιεύτηκε: **Σάβ Μάιος 01, 2021 7:33 pm**

Ο Φρίξος έχει ένα $n\cdot m$ πίνακα με $n,m \in \mathbb{Z^{+}}$ . Ξεκινά από το κελί (1,1)

(η αρίθμηση των στηλών και των γραμμών ξεκινά από το

) και θέλει να φτάσει στο κελί (n,m)

κινούμενος είτε προς τα πάνω είτε προς τα δεξιά ως εξής:
Αν την στιγμή που εξετάζουμε βρίσκεται στο (x,y)

μπορεί:
1. Να πάει στο (x+1,y)

πληρώνοντας

νομίσματα.
2. Να πάει στο (x,y+1)

πληρώνοντας

νομίσματα.
Θεωρήστε όλες τις δυνατές διαδρομές και μαζί τους το συνολικό κόστος της κάθε μιας. Πόσα και ποια δυνατά κόστη προκύπτουν? (συναρτήσει των n,m

)

Δημοσιεύτηκε: **Σάβ Μάιος 01, 2021 8:16 pm**

DrStrange έγραψε: Σάβ Μάιος 01, 2021 7:33 pm Ο Φρίξος έχει ένα $n\cdot m$ πίνακα με $n,m \in \mathbb{Z^{+}}$ . Ξεκινά από το κελί (η αρίθμηση των στηλών και των γραμμών ξεκινά από το ) και θέλει να φτάσει στο κελί κινούμενος είτε προς τα πάνω είτε προς τα δεξιά ως εξής:
Αν την στιγμή που εξετάζουμε βρίσκεται στο μπορεί:
1. Να πάει στο πληρώνοντας νομίσματα.
2. Να πάει στο πληρώνοντας νομίσματα.
Θεωρήστε όλες τις δυνατές διαδρομές και μαζί τους το συνολικό κόστος της κάθε μιας. Πόσα και ποια δυνατά κόστη προκύπτουν? (συναρτήσει των )