Χρειάζεται να σχηματιστούν διάφορες κοινοβουλευτικές επιτροπές, που πρέπει να οργανωθούν έτσι ώστε κάθε μέλος του κοινοβουλίου να συμμετέχει σε μία (και μόνο) επιτροπή.
Για να αποφευχθούν οι συγκρούσεις στις επιτροπές, είναι αναγκαίο να τις απαρτίσουν βουλευτές που δεν έχουν χαστουκίσει ποτέ ο ένας τον άλλο.
Αποδείξτε ότι, αν το πλήθος των επιτροπών είναι τουλάχιστον 7, μπορούμε πάντα να ικανοποιήσουμε αυτή τη συνθήκη, αν όμως είναι μικρότερο, ο στόχος μας αποδεικνύεται μερικές φορές αδύνατος.
Περιοδικό Quantum (Α. Βelov)
Τοποθετούμε τους πρώτους 7 βουλευτές έναν σε κάθε μία από τις 7 επιτροπές. Κάθε επόμενος βουλευτής θα έχει χαστουκίσει το πολύ 3 από τους τοποθετημένους βουλευτές και θα έχει χαστουκιστεί το πολύ και από 3. Επομένως, ακόμα και αν πρόκειται για 6 διαφορετικά άτομα, καθώς οι επιτροπές είναι 7, πάντα θα υπάρχει μία, όπου δεν θα υπάρχουν ατομα με τα οποία να εχει χαστουκιστεί
ΑπάντησηΔιαγραφήΓια το λυσάρι του Θεού η απόδειξή σου Στράτο, υποκλίνομαι!
Διαγραφή