Σε ένα τουρνουά τένις πρόκειται να αγωνισθούν 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
29 σχόλια:
@fighter: Συγχαρητήρια! Η απάντησή σου ήταν σωστή.
@Michalis: Συγχαρητήρια! Η απάντησή σου ήταν σωστή.
@sotrixios: Βγαίνει με λιγότερες παραβιάσεις.
@sotrixios: Στον τελευταίο πίνακα που έστειλες, ο αθλητής 5 διαιτητεύει 5 φορές ενώ ο αθλητής 8 μόνο 3. Επίσης υπάρχουν και δύο αθλητές που παίζουν δύο φορές μεταξύ τους.
@batman1986: Συγχαρητήρια! Η απάντησή σου ήταν σωστή.
@sotrixios: Ο νέος σου πίνακας διαφέρει σε δύο σημεία από τον προηγούμενο που έστειλες.
Τώρα ο αθλητής 2 διαιτητεύει μόνο 3 φορές και ο αθλητής 6 διαιτητεύει 5 φορές. Επίσης υπάρχουν πάλι δύο αθλητές που παίζουν δύο φορές μεταξύ τους.
Υποψιάζομαι πως αντιγράφεις λάθος μια λύση που έχεις στο χαρτί. Αν η λύση που έχεις στο χαρτί σου δεν παρουσιάζει τα προβλήματα που σου αναφέρω, τότε έλεγξε προσεκτικά τους αριθμούς που στέλνεις.
@sotrixios: Με τη διόρθωση που μου επισήμανες η απάντησή σου έγινε σωστή. Δεν υπολογίζω τα λάθη αντιγραφής και θεωρώ πως έλυσες αυτόν το γρίφο με τη δεύτερη σου προσπάθεια.
@giorgos k: Συγχαρητήρια! Η απάντησή σου ήταν σωστή.
@swt: Συγχαρητήρια! Η απάντησή σου ήταν σωστή.
@stratos: Συγχαρητήρια! Η απάντησή σου ήταν σωστή.
@Leo28: Υπάρχει λύση με λιγότερες παραβιάσεις.
@percival: Υπάρχει λύση με λιγότερες παραβιάσεις.
@percival: Η δεύτερη απάντησή σου ήταν σωστή.
@Θανάσης Παπαδημητρίου: Συγχαρητήρια! Η απάντησή σου ήταν σωστή.
@Vayios Papadimitriou: Υπάρχει λύση με λιγότερες παραβιάσεις.
@Tamy: Υπάρχει λύση με λιγότερες παραβιάσεις.
Στη δεύτερη προσπάθεια που θα κάνεις στείλε μου μόνο έναν πίνακα αριθμών που θα αποτελείται μόνο από 9 στήλες και 12 γραμμές.
@Tamy: Γίνεται ακόμα καλύτερα.
@Tamy: Τα κατάφερες. Σε παίδεψε αυτός ο γρίφος;
@saxon: Συγχαρητήρια! Η απάντησή σου ήταν σωστή.
@kraptaki: Δεν ήταν σωστή η απάντησή σου.
@kraptaki: Η δεύτερη απάντησή σου ήταν σωστή.
@parmapan: Συγχαρητήρια! Η απάντησή σου ήταν σωστή.
@G SOZELGI: Συγχαρητήρια! Η απάντησή σου ήταν σωστή.
@sf: Συγχαρητήρια! Η απάντησή σου ήταν σωστή.
@daskalos1971: Δεν ήταν σωστή η απάντησή σου. Γίνεται και καλύτερα.
@ΒΑΣΙΛΗΣ ΛΟΥΚΑΣ: Δεν ήταν σωστή η απάντησή σου. Γίνεται και καλύτερα.
@ΒΑΣΙΛΗΣ ΛΟΥΚΑΣ: Δεν ήταν σωστή η δεύτερη απάντησή σου.
@ΒΑΣΙΛΗΣ ΛΟΥΚΑΣ: Η τελευταία απάντησή σου ήταν σωστή.
@daskalos1971: Συγχαρητήρια! Η απάντησή σου ήταν σωστή.
Μόνο για μέλη: Γράψτε την απάντησή σας