Ο ξενώνας της Μουσικής Σχολής έχει έναν διάδρομο απείρου μήκους και άπειρο πλήθος δωματίων στη μια πλευρά του διαδρόμου.
Τα δωμάτια είναι αριθμημένα στη σειρά με ακέραιους αριθμούς, και σε κάθε δωμάτιο υπάρχει ένα πιάνο με ουρά.
Τα δωμάτια είναι αριθμημένα στη σειρά με ακέραιους αριθμούς, και σε κάθε δωμάτιο υπάρχει ένα πιάνο με ουρά.
Ένας πεπερασμένος αριθμός φοιτητών μένει σε αυτά τα δωμάτια (αρκετοί φοιτητές μπορεί να μένουν στο ίδιο δωμάτιο).
Κάθε μέρα, δύο φοιτητές που μένουν σε γειτονικά δωμάτια $κ$ και το $κ + 1$ (ενοχλούνται ο ένας από τη μουσική του άλλου και μετακομίζουν) στο $κ — l$ και στο $κ + 2$ δωμάτιο.
Κάθε μέρα, δύο φοιτητές που μένουν σε γειτονικά δωμάτια $κ$ και το $κ + 1$ (ενοχλούνται ο ένας από τη μουσική του άλλου και μετακομίζουν) στο $κ — l$ και στο $κ + 2$ δωμάτιο.
Αποδείξτε ότι οι κινήσεις σταματούν έπειτα από πεπερασμένο αριθμό ημερών.
(V. llyiehον)
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου