Δευτέρα, 26 Ιουνίου 2017

Χαστούκια στη Βουλή

Κάθε μέλος του κοινοβουλίου της Ιλαρίας χαστούκισε τρία ακριβώς μέλη του σεβαστού αυτού σώματος.
Χρειάζεται να σχηματιστούν διάφορες κοινοβουλευτικές επιτροπές, που πρέπει να οργανωθούν έτσι ώστε κάθε μέλος του κοινοβουλίου να συμμετέχει σε μία (και μόνο) επιτροπή.
Για να αποφευχθούν οι συγκρούσεις στις επιτροπές, είναι αναγκαίο να τις απαρτίσουν βουλευτές που δεν έχουν χαστουκίσει ποτέ ο ένας τον άλλο.

Αποδείξτε ότι, αν το πλήθος των επιτροπών είναι τουλάχιστον 7, μπορούμε πάντα να ικανοποιήσουμε αυτή τη συνθήκη, αν όμως είναι μικρότερο, ο στόχος μας αποδεικνύεται μερικές φορές αδύνατος. 
Περιοδικό Quantum (Α. Βelov)

1 σχόλιο:

  1. Τοποθετούμε τους πρώτους 7 βουλευτές έναν σε κάθε μία από τις 7 επιτροπές. Κάθε επόμενος βουλευτής θα έχει χαστουκίσει το πολύ 3 από τους τοποθετημένους βουλευτές και θα έχει χαστουκιστεί το πολύ και από 3. Επομένως, ακόμα και αν πρόκειται για 6 διαφορετικά άτομα, καθώς οι επιτροπές είναι 7, πάντα θα υπάρχει μία, όπου δεν θα υπάρχουν ατομα με τα οποία να εχει χαστουκιστεί

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