Ο Φρίξος και ο πίνακας
Συντονιστές: Demetres, silouan
Ο Φρίξος και ο πίνακας
Ο Φρίξος έχει ένα πίνακα με . Ξεκινά από το κελί (η αρίθμηση των στηλών και των γραμμών ξεκινά από το ) και θέλει να φτάσει στο κελί κινούμενος είτε προς τα πάνω είτε προς τα δεξιά ως εξής:
Αν την στιγμή που εξετάζουμε βρίσκεται στο μπορεί:
1. Να πάει στο πληρώνοντας νομίσματα.
2. Να πάει στο πληρώνοντας νομίσματα.
Θεωρήστε όλες τις δυνατές διαδρομές και μαζί τους το συνολικό κόστος της κάθε μιας. Πόσα και ποια δυνατά κόστη προκύπτουν? (συναρτήσει των )
Αν την στιγμή που εξετάζουμε βρίσκεται στο μπορεί:
1. Να πάει στο πληρώνοντας νομίσματα.
2. Να πάει στο πληρώνοντας νομίσματα.
Θεωρήστε όλες τις δυνατές διαδρομές και μαζί τους το συνολικό κόστος της κάθε μιας. Πόσα και ποια δυνατά κόστη προκύπτουν? (συναρτήσει των )
Λέξεις Κλειδιά:
-
- Επιμελητής
- Δημοσιεύσεις: 15768
- Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am
Re: Ο Φρίξος και ο πίνακας
Όλες οι διαδρομές έχουν κόστος . Η απόδειξη επαγωγικά: Για το άμεσο. Για το επαγωγικό βήμα, πάμε από το είτεDrStrange έγραψε: ↑Σάβ Μάιος 01, 2021 7:33 pmΟ Φρίξος έχει ένα πίνακα με . Ξεκινά από το κελί (η αρίθμηση των στηλών και των γραμμών ξεκινά από το ) και θέλει να φτάσει στο κελί κινούμενος είτε προς τα πάνω είτε προς τα δεξιά ως εξής:
Αν την στιγμή που εξετάζουμε βρίσκεται στο μπορεί:
1. Να πάει στο πληρώνοντας νομίσματα.
2. Να πάει στο πληρώνοντας νομίσματα.
Θεωρήστε όλες τις δυνατές διαδρομές και μαζί τους το συνολικό κόστος της κάθε μιας. Πόσα και ποια δυνατά κόστη προκύπτουν? (συναρτήσει των )
α) στο με κόστος όσο είχαμε πληρώσει μέχρι το συν άλλα . Σύνολο , όπως θέλαμε, είτε
β) στο με κόστος όσο είχαμε πληρώσει μέχρι το συν άλλα . Σύνολο , όπως θέλαμε.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης