Σάββατο 16 Δεκεμβρίου 2023

Top Secret

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

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου