Σε ένα τουρνουά τένις πρόκειται να αγωνισθούν 9 αθλητές. Υπάρχουν τρία διαθέσιμα γήπεδα στα οποία θα γίνονται ταυτόχρονα οι αγώνες. Σε κάθε γήπεδο θα αγωνίζονται δύο αθλητές ενώ ένας τρίτος αθλητής θα παίζει το ρόλο του διαιτητή.
Αν συμβολίσουμε τους αθλητές με τους αριθμούς 1-9 τότε η πρώτη αγωνιστική του τουρνουά μπορεί να συμβολισθεί ως εξής:
Αυτός ο συμβολισμός σημαίνει πως στο πρώτο γήπεδο αγωνίζεται ο αθλητής 1 με τον αθλητή 2 και διαιτητεύει ο αθλητής 3, στο δεύτερο γήπεδο αγωνίζεται ο αθλητής 4 με τον αθλητή 5 και διαιτητεύει ο αθλητής 6, κ.ο.κ.
Το τουρνουά πρέπει να ικανοποιεί τις παρακάτω δύο συνθήκες:
Συνθήκη 1: Πρέπει να σχεδιασθεί ένα πρόγραμμα 12 αγωνιστικών στο οποίο ο κάθε αθλητής θα αντιμετωπίζει τους υπόλοιπους 8 αθλητές ακριβώς μία φορά και θα διαιτητεύει ακριβώς 4 φορές.
Συνθήκη 2: Αφού ένας αθλητής διαιτητεύσει έναν αγώνα, θα πρέπει να αγωνισθεί τουλάχιστον δύο συνεχόμενες φορές προτού χρειαστεί να διαιτητεύσει ξανά.
Στην πράξη θα ανακαλύψετε πως δεν είναι δυνατόν να βγει το πρόγραμμα χωρίς να παραβιασθεί η Συνθήκη 2. Ζητείται να σχεδιάσετε ένα πρόγραμμα που θα ικανοποιεί τη Συνθήκη 1 και θα παραβιάζει τη Συνθήκη 2 όσο το δυνατόν λιγότερες φορές.
Σημείωση: Στείλτε τις απαντήσεις σας με τη μορφή 12 γραμμών που να αποτελούνται από 9 ψηφία η κάθε μία. Το 3ο, το 6ο και το 9ο ψηφίο κάθε γραμμής θα είναι ο αριθμός του αθλητή που διαιτητεύει.
Σωστή απάντηση έχουν δώσει οι:
fighter, Michalis, batman1986, sotrixios, giorgos k, swt, stratos, percival, Θανάσης Παπαδημητρίου, Tamy, saxon, kraptaki, parmapan, G SOZELGI, sf, ΒΑΣΙΛΗΣ ΛΟΥΚΑΣ, daskalos1971
Αν συμβολίσουμε τους αθλητές με τους αριθμούς 1-9 τότε η πρώτη αγωνιστική του τουρνουά μπορεί να συμβολισθεί ως εξής:
Α Β Δ Α Β Δ Α Β Δ
1 2 3 4 5 6 7 8 9Αυτός ο συμβολισμός σημαίνει πως στο πρώτο γήπεδο αγωνίζεται ο αθλητής 1 με τον αθλητή 2 και διαιτητεύει ο αθλητής 3, στο δεύτερο γήπεδο αγωνίζεται ο αθλητής 4 με τον αθλητή 5 και διαιτητεύει ο αθλητής 6, κ.ο.κ.
Το τουρνουά πρέπει να ικανοποιεί τις παρακάτω δύο συνθήκες:
Συνθήκη 1: Πρέπει να σχεδιασθεί ένα πρόγραμμα 12 αγωνιστικών στο οποίο ο κάθε αθλητής θα αντιμετωπίζει τους υπόλοιπους 8 αθλητές ακριβώς μία φορά και θα διαιτητεύει ακριβώς 4 φορές.
Συνθήκη 2: Αφού ένας αθλητής διαιτητεύσει έναν αγώνα, θα πρέπει να αγωνισθεί τουλάχιστον δύο συνεχόμενες φορές προτού χρειαστεί να διαιτητεύσει ξανά.
Στην πράξη θα ανακαλύψετε πως δεν είναι δυνατόν να βγει το πρόγραμμα χωρίς να παραβιασθεί η Συνθήκη 2. Ζητείται να σχεδιάσετε ένα πρόγραμμα που θα ικανοποιεί τη Συνθήκη 1 και θα παραβιάζει τη Συνθήκη 2 όσο το δυνατόν λιγότερες φορές.
Σημείωση: Στείλτε τις απαντήσεις σας με τη μορφή 12 γραμμών που να αποτελούνται από 9 ψηφία η κάθε μία. Το 3ο, το 6ο και το 9ο ψηφίο κάθε γραμμής θα είναι ο αριθμός του αθλητή που διαιτητεύει.
Σωστή απάντηση έχουν δώσει οι:
fighter, Michalis, batman1986, sotrixios, giorgos k, swt, stratos, percival, Θανάσης Παπαδημητρίου, Tamy, saxon, kraptaki, parmapan, G SOZELGI, sf, ΒΑΣΙΛΗΣ ΛΟΥΚΑΣ, daskalos1971