Θέμα προκριματικού Λευκορωσίας
Δημοσιεύτηκε: Παρ Φεβ 19, 2021 8:38 am
Θεωρούμε μία άπειρη σκακιέρα όπου κάθε τετράγωνο έχει συντεταγμένες
όπου
μη αρνητικοί ακέραιοι.
Έστω ότι υπάρχει ένα πιόνι που ονομάζεται Πολεμιστής. Αν υπάρχουν δύο Πολεμιστές πάνω στη σκακιέρα, μπορούμε να κινήσουμε τον καθένα από τη θέση που βρίσκεται έστω
στη θέση
όπου
έχουν υπάρξει συντεταγμένες θέσεων που κάποτε καταλάμβαναν ένας από τους δύο Πολεμιστές. Συγκεκριμένα, αν κάποτε ένας Πολεμιστής βρισκόταν στη θέση
ή
και στη
ή
, τότε και τα δύο πιόνια έχουν τη δυνατότητα να μεταφερθούν από τη θέση
στη
. Έστω ότι αρχικά οι δύο Πολεμιστές βρίσκονται στις θέσεις
και
αντίστοιχα. Ποια είναι όλα τα πιθανά τετράγωνα που μπορούν να καταληφθούν από Πολεμιστή μετά από πεπερασμένο πλήθος κινήσεων;
όπου
μη αρνητικοί ακέραιοι. Έστω ότι υπάρχει ένα πιόνι που ονομάζεται Πολεμιστής. Αν υπάρχουν δύο Πολεμιστές πάνω στη σκακιέρα, μπορούμε να κινήσουμε τον καθένα από τη θέση που βρίσκεται έστω
στη θέση
όπου
έχουν υπάρξει συντεταγμένες θέσεων που κάποτε καταλάμβαναν ένας από τους δύο Πολεμιστές. Συγκεκριμένα, αν κάποτε ένας Πολεμιστής βρισκόταν στη θέση
ή
και στη
ή
, τότε και τα δύο πιόνια έχουν τη δυνατότητα να μεταφερθούν από τη θέση
στη
. Έστω ότι αρχικά οι δύο Πολεμιστές βρίσκονται στις θέσεις
και
αντίστοιχα. Ποια είναι όλα τα πιθανά τετράγωνα που μπορούν να καταληφθούν από Πολεμιστή μετά από πεπερασμένο πλήθος κινήσεων;
με 
(με κοριφες τα
.
με
θετικοί ακέραιοι
: Δεν ξέρω αν υπάρχει ποίο γρήγορος τρόπος για κάτω από το τετράγωνο.
)
Έχω μεταφέρει την σκακιέρα σε ορθωκανονικο σύστημα και θεωρώ πως τα σημεία με άκαιρες συντεταγμένες είναι τα τετράγωνα της σκακιέρας.
να υπάρχει σημείο τέτοιοι ώστε από το σημείο αυτό πάνω ή δεξιά να μπορούν να πάνε οι πολεμιστές (στην άσκηση προηγούμενος σημείο που έχει αυτή την ιδιότητα είναι το
)