Click to Translate Whole Page to Read and Solve

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

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

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

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