Πράξεις σε κελιά πίνακα
Συντονιστές: Demetres, socrates, silouan
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Πράξεις σε κελιά πίνακα
Σε κάθε κελί ενός πίνακα είναι γραμμένος ο αριθμός . Σε κάθε βήμα επιλέγουμε αυθαίρετα ένα κελί και προσθέτουμε τόσο σε αυτό το κελί όσο και στα γειτονικά του τον αριθμό . (Δύο κελιά θεωρούνται γειτονικά αν μοιράζονται κοινή πλευρά.)
Είναι δυνατόν μετά από μια ακολουθία τέτοιων κινήσεων να έχουμε σε κάθε κελί γραμμένο τον αριθμό ;
Η πηγή θα αποκαλυφθεί αργότερα. [Άσκηση 9 από των Διαγωνισμό Βαλτικών Χωρών του 2012.]
Είναι δυνατόν μετά από μια ακολουθία τέτοιων κινήσεων να έχουμε σε κάθε κελί γραμμένο τον αριθμό ;
Η πηγή θα αποκαλυφθεί αργότερα. [Άσκηση 9 από των Διαγωνισμό Βαλτικών Χωρών του 2012.]
Λέξεις Κλειδιά:
Re: Πράξεις σε κελιά πίνακα
Καλησπέρα σας,
Παραθέτω μια προσπάθεια.
Αρκεί ν.δ.ο. ότι υπάρχει ακολουθία κινήσεων
τέτοια ώστε όλα τα κελιά του πίνακα να έχουν
τον αριθμό , διότι τότε επαγωγικά
μετά από
επαναλήψεις θα έχουμε τον αριθμό
σε κάθε κελί του πίνακα και επομένως
και τον αριθμό αφού
φυσικός.Μια τέτοια ακολουθία μπορεί να είναι η
εξής:
Επιλέγουμε τα κελιά
(η σειρά δεν έχει σημασία).
Παραθέτω μια προσπάθεια.
Αρκεί ν.δ.ο. ότι υπάρχει ακολουθία κινήσεων
τέτοια ώστε όλα τα κελιά του πίνακα να έχουν
τον αριθμό , διότι τότε επαγωγικά
μετά από
επαναλήψεις θα έχουμε τον αριθμό
σε κάθε κελί του πίνακα και επομένως
και τον αριθμό αφού
φυσικός.Μια τέτοια ακολουθία μπορεί να είναι η
εξής:
Επιλέγουμε τα κελιά
(η σειρά δεν έχει σημασία).
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Πράξεις σε κελιά πίνακα
Η λύση που δόθηκε προϋποθέτει ότι δυο κελιά είναι γειτονικά αν έχουν κοινή κορυφή. Η εκφώνηση όμως μιλά για κοινή πλευρά.
Re: Πράξεις σε κελιά πίνακα
Παραθέτω μία λύση.
Ας υποθέσουμε οτι υπάρχει ακολουθία τέτοιων κινήσεων ώστε σε κάθε κελί να έχουμε γραμμένο τον αριθμό . Ορίζουμε ως πίνακα βημάτων τον πίνακα ο οποίος σε κάθε κελί περιέχει τον αριθμό των βημάτων τα οποία έγιναν με κέντρο το συγκεκριμένο κελί. (Όταν γράφω κέντρο εννοώ οτι προστέθηκε στο συγκεκριμένο κελί και σε όλα τα γειτονικά του). Έστω ο πίνακας αυτός παρακάτω:
Προφανώς ακέραιος.
Εφόσον στην θέση έχουμε επιρροές απο τις θέσεις συνεπάγεται οτι .
Ομοίως κ.ο.κ.
Έστω ο πίνακας περιστραμμένος μοίρες. Έστω ο πίνακας περιστραμμένος μοίρες. Έστω ο πίνακας περιστραμμένος 270 μοίρες. Τότε ο πίνακας έχει την εξής μορφή:
Στον κάθε κελί και οι γείτονές του αθροίζουν συνολικά σε . Δηλαδή κ.ο.κ.
Ισχύει απο τις θέσεις και . Άρα . Συνεπώς ο γράφεται:
Ισχύουν οι εξής εξισώσεις:
Βρίσκουμε που δεν είναι ακέραιος, άτοπο. Άρα δεν υπάρχει ακολουθία κινήσεων που να δίνει το επιθυμητό αποτέλεσμα.
Ας υποθέσουμε οτι υπάρχει ακολουθία τέτοιων κινήσεων ώστε σε κάθε κελί να έχουμε γραμμένο τον αριθμό . Ορίζουμε ως πίνακα βημάτων τον πίνακα ο οποίος σε κάθε κελί περιέχει τον αριθμό των βημάτων τα οποία έγιναν με κέντρο το συγκεκριμένο κελί. (Όταν γράφω κέντρο εννοώ οτι προστέθηκε στο συγκεκριμένο κελί και σε όλα τα γειτονικά του). Έστω ο πίνακας αυτός παρακάτω:
Προφανώς ακέραιος.
Εφόσον στην θέση έχουμε επιρροές απο τις θέσεις συνεπάγεται οτι .
Ομοίως κ.ο.κ.
Έστω ο πίνακας περιστραμμένος μοίρες. Έστω ο πίνακας περιστραμμένος μοίρες. Έστω ο πίνακας περιστραμμένος 270 μοίρες. Τότε ο πίνακας έχει την εξής μορφή:
Στον κάθε κελί και οι γείτονές του αθροίζουν συνολικά σε . Δηλαδή κ.ο.κ.
Ισχύει απο τις θέσεις και . Άρα . Συνεπώς ο γράφεται:
Ισχύουν οι εξής εξισώσεις:
Βρίσκουμε που δεν είναι ακέραιος, άτοπο. Άρα δεν υπάρχει ακολουθία κινήσεων που να δίνει το επιθυμητό αποτέλεσμα.
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Πράξεις σε κελιά πίνακα
Πολύ σωστά.
Είναι η άσκηση από τον διαγωνισμό Βαλτικών χωρών του . Η λύση που δίνεται στο AOPS εδώ είναι ουσιαστικά ίδια.
Ίδια ήταν και η δική μου αλλά θέλω να την μεταφράσω και σε λύση με αναλλοίωτες.
Κοιτάζουμε τον πίνακα
Ο πίνακας προκύπτει ουσιαστικά από την λύση του συστήματος του Ταρατόρη.
Έστω τώρα .
Παρατηρούμε ότι κάθε φορά που επιλέγουμε ένα κελί και προσθέτουμε τον αριθμό σε αυτό το κελί και στα γειτονικά του τότε το αυξάνεται κατά .
Αρχικά έχουμε ενώ στο τέλος (αν ήταν δυνατή η διαδικασία) θα έπρεπε να είχαμε . Όμως το είναι πάντα πολλαπλάσιο του , άτοπο.
Μου αρέσει να ονομάζω αυτήν την μέθοδο αναλλοίωτες με βάρη. Φτιάξαμε μια αναλλοίωτη βάζοντας διαφορετικό βάρος σε κάθε κελί. Η επιλογή των βαρών ουσιαστικά δίνεται από το πρόβλημα. Λόγω συμμετρίας δεν χρειαζόμαστε βάρη αλλά μόνο τα βάρη της προηγούμενης λύσης. Θέλουμε οποιοδήποτε κελί επιλέξουμε να προσθέτουμε το ίδιο συνολικό βάρος και άρα θέλουμε κ.τ.λ.
Είναι η άσκηση από τον διαγωνισμό Βαλτικών χωρών του . Η λύση που δίνεται στο AOPS εδώ είναι ουσιαστικά ίδια.
Ίδια ήταν και η δική μου αλλά θέλω να την μεταφράσω και σε λύση με αναλλοίωτες.
Κοιτάζουμε τον πίνακα
Ο πίνακας προκύπτει ουσιαστικά από την λύση του συστήματος του Ταρατόρη.
Έστω τώρα .
Παρατηρούμε ότι κάθε φορά που επιλέγουμε ένα κελί και προσθέτουμε τον αριθμό σε αυτό το κελί και στα γειτονικά του τότε το αυξάνεται κατά .
Αρχικά έχουμε ενώ στο τέλος (αν ήταν δυνατή η διαδικασία) θα έπρεπε να είχαμε . Όμως το είναι πάντα πολλαπλάσιο του , άτοπο.
Μου αρέσει να ονομάζω αυτήν την μέθοδο αναλλοίωτες με βάρη. Φτιάξαμε μια αναλλοίωτη βάζοντας διαφορετικό βάρος σε κάθε κελί. Η επιλογή των βαρών ουσιαστικά δίνεται από το πρόβλημα. Λόγω συμμετρίας δεν χρειαζόμαστε βάρη αλλά μόνο τα βάρη της προηγούμενης λύσης. Θέλουμε οποιοδήποτε κελί επιλέξουμε να προσθέτουμε το ίδιο συνολικό βάρος και άρα θέλουμε κ.τ.λ.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες