EisatoponAI

Your Daily Experience of Math Adventures

Κυκλικό Τραπέζι και Μπερδεμένα Πιάτα: Πώς Τουλάχιστον Δύο Παίρνουν το Σωστό Γεύμα;

Χριστουγεννιάτικό τραπέζι με φίλους σε στρογγυλό τραπέζι.
Είναι Χριστούγεννα και ο Στέφανος με τους φίλους του αποφασίζουν να γιορτάσουν σε ένα εστιατόριο. Κάθονται γύρω από ένα στρογγυλό τραπέζι με τόσες θέσεις όσα και τα άτομα της παρέας, και ο καθένας παραγγέλνει διαφορετικό πιάτο.

Οι σερβιτόροι όμως μπερδεύονται και βάζουν μπροστά σε κάθε άτομο λάθος πιάτο. Το κέντρο του τραπεζιού όμως μπορεί να περιστρέφεται.
Δείξε ότι, αν περιστρέψουμε κατάλληλα το τραπέζι, τουλάχιστον δύο άτομα μπορούν να βρεθούν με το σωστό τους πιάτο μπροστά τους.
Μπορείτε να το εξηγήσετε πώς;

1 σχόλιο:

  1. Πολύ καλός ο γρίφος!
    Ας πούμε ότι ο αριθμός ατόμων / πιάτων είναι ν και κανένα άτομο αρχικά δεν βρίσκεται στο σωστό του πιάτο.
    Είναι προφανές ότι για κάθε ένα από τα ν άτομα μία ακριβώς περιστροφή τού τραπεζιού κατά 1 έως ν-1 θέσεις δεξιόστροφα φέρνει το σωστό πιάτο μπροστά του (περιστροφή του τραπεζιού κατά ν θέσεις απλώς επαναφέρει την αρχική κατάσταση).
    Έχουμε δηλαδή ν-1 τρόπους περιστροφής τού τραπεζιού και ν άτομα. Είναι επόμενο (pigeonhole) ότι ένας από αυτούς τους τρόπους περιστροφής φέρνει τα σωστά πιάτα μπροστά σε τουλάχιστον 2 άτομα..

    ΑπάντησηΔιαγραφή