Πύργος σε λωρίδα
Συντονιστής: Γιώργος Ρίζος
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 807
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Πύργος σε λωρίδα
Έστω σκακιέρα με τετράγωνα με . Ένας πύργος βρίσκεται στο αριστερότερο τετράγωνο. Με πόσους τρόπους μπορεί να φτάσει ο πύργος στο δεξιότερο τετράγωνο αν κινείται κάθε φορά ένα ή περισσότερα τετράγωνα προς τα δεξιά.
Houston, we have a problem!
Λέξεις Κλειδιά:
Re: Πύργος σε λωρίδα
Έστω ότι ο πύργος κάνει κινήσεις. () Έστω το πλήθος τετραγώνων που περνάει στην οστή κίνηση. Πρέπει . Για έχουμε τρόπους.... για έχουμε τρόπους . Συνεπώς, το ζητούμενο πλήθος είναι .Διονύσιος Αδαμόπουλος έγραψε:Έστω σκακιέρα με τετράγωνα με . Ένας πύργος βρίσκεται στο αριστερότερο τετράγωνο. Με πόσους τρόπους μπορεί να φτάσει ο πύργος στο δεξιότερο τετράγωνο αν κινείται κάθε φορά ένα ή περισσότερα τετράγωνα προς τα δεξιά.
Bye :')
-
- Επιμελητής
- Δημοσιεύσεις: 15741
- Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am
Re: Πύργος σε λωρίδα
Άλλος τρόπος: Μαυρίζουμε το πρώτο και το τελευταίο τετράγωνο. Από τα ενδιάμεσα μαυρίζουμε κάποια (από κανένα έως όλα). Ουσιαστικά οι επιλογές μας είναι όσα τα υποσύνολα ενός συνόλου με στοιχεία, δηλαδή . Τα μαυρισμένα τετράγωνα είναι οι σταθμοί του πύργου στην διαδρομή του από αριστερά προς τα δεξιά. Συνεπώς υπάρχουν τρόποι.Διονύσιος Αδαμόπουλος έγραψε:Έστω σκακιέρα με τετράγωνα με . Ένας πύργος βρίσκεται στο αριστερότερο τετράγωνο. Με πόσους τρόπους μπορεί να φτάσει ο πύργος στο δεξιότερο τετράγωνο αν κινείται κάθε φορά ένα ή περισσότερα τετράγωνα προς τα δεξιά.
- Διονύσιος Αδαμόπουλος
- Δημοσιεύσεις: 807
- Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
- Τοποθεσία: Πύργος Ηλείας
Re: Πύργος σε λωρίδα
JimNt. έγραψε:Έστω ότι ο πύργος κάνει κινήσεις. () Έστω το πλήθος τετραγώνων που περνάει στην οστή κίνηση. Πρέπει . Για έχουμε τρόπους.... για έχουμε τρόπους . Συνεπώς, το ζητούμενο πλήθος είναι .Διονύσιος Αδαμόπουλος έγραψε:Έστω σκακιέρα με τετράγωνα με . Ένας πύργος βρίσκεται στο αριστερότερο τετράγωνο. Με πόσους τρόπους μπορεί να φτάσει ο πύργος στο δεξιότερο τετράγωνο αν κινείται κάθε φορά ένα ή περισσότερα τετράγωνα προς τα δεξιά.
Ουσιαστικά αυτόν τον τρόπο έχω υπόψη μου, αλλά με και . Δηλαδή η απάντηση είναι το πλήθος των -ψήφιων δυαδικών αριθμών.Mihalis_Lambrou έγραψε: Άλλος τρόπος: Μαυρίζουμε το πρώτο και το τελευταίο τετράγωνο. Από τα ενδιάμεσα μαυρίζουμε κάποια (από κανένα έως όλα). Ουσιαστικά οι επιλογές μας είναι όσα τα υποσύνολα ενός συνόλου με στοιχεία, δηλαδή . Τα μαυρισμένα τετράγωνα είναι οι σταθμοί του πύργου στην διαδρομή του από αριστερά προς τα δεξιά. Συνεπώς υπάρχουν τρόποι.
Houston, we have a problem!
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 6 επισκέπτες