Σκακιστικά παιχνίδια

Γρίφοι, Σπαζοκεφαλιές, προβλήματα λογικής, μαθηματικά παιχνίδια, αινίγματα

Συντονιστής: Γιώργος Ρίζος

ealexiou
Δημοσιεύσεις: 1658
Εγγραφή: Παρ Νοέμ 15, 2013 10:06 pm
Τοποθεσία: ΒΟΛΟΣ

Σκακιστικά παιχνίδια

#1

Μη αναγνωσμένη δημοσίευση από ealexiou » Δευ Μάιος 25, 2015 8:07 pm

Να προσδιορίσετε τον ελάχιστο ακέραιο k για τον οποίο μπορεί να ισχύει: Σε μία συνάντηση σκακιού με 24 παίκτες, κάθε ζευγάρι παικτών παίζουν μεταξύ τους τουλάχιστον δύο και το πολύ k παιγνίδια. Στο τέλος της συνάντησης προκύπτει ότι κάθε παίκτης έχει παίξει διαφορετικό αριθμό παιγνιδιών.

Δεν έχω επιβεβαιωμένη λύση.


Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 15767
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Σκακιστικά παιχνίδια

#2

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τρί Μάιος 26, 2015 12:09 am

ealexiou έγραψε:Να προσδιορίσετε τον ελάχιστο ακέραιο k για τον οποίο μπορεί να ισχύει: Σε μία συνάντηση σκακιού με 24 παίκτες, κάθε ζευγάρι παικτών παίζουν μεταξύ τους τουλάχιστον δύο και το πολύ k παιγνίδια. Στο τέλος της συνάντησης προκύπτει ότι κάθε παίκτης έχει παίξει διαφορετικό αριθμό παιγνιδιών.
Βιαστικά γιατί έχω πτήση στις 5:30 το πρωί και με έχει πιάσει πανικός. Άλλωστε μόλις προ ολίγου επέστρεψα σπίτι μετά από πολύ κοπιαστική ημέρα.

Δεν μπορεί k=3 γιατί τότε τα παιχνίδια του καθενός με τους 23 υπόλοιπους θα ήσαν αριθμοί από 46 έως 69 αλλά χωρίς, τουλάχιστον, το ένα από τα άκρα γιατί αν υπάρχει παίκτης που παίζει με όλους από 2 παιχνίδια, δεν μπορεί να υπάρχει άλλος που παίζει με όλους από 3 (αφού με τον προαναφερθέντα έπαιξε 2) και αντίστροφα. Αλλά τότε έχουμε μόνο 23 διαφορετικούς αριθμούς στο διάστημα 46 έως 69 (χωρίς το ένα άκρο), για 24 παίκτες. Άτοπο.

Άρα k\ge 4. Θα δούμε ότι το k=4 μας κάνει.

Μία διευθέτηση για το k=4 είναι: A1-A2 (δύο παιχνίδια), A2-A3 (τρία παιχνίδια) και A3-A1 (τέσσερα). Ας σημειώσω ότι τα συνολικά παιχνίδια μεταξύ τους, των τριών αυτών, είναι 5,6,7, αντίστοιχα. Συνεχίζουμε. Ο A_4 παίζει με όλους τους προηγούμενους από δύο παιχνίδια, ο A_5 από τέσσερα με όλους τους προηγούμενους (δηλαδή τους A_1,A_2,A_3,A_4), ο A_6 από δύο με όλους τους προηγούμενους, ο A_7 από 4 και ούτω καθ' εξής: ο κάθε επόμενος παίζει είτε δύο είτε τέσσερα παιχνίδια με όλους τους προηγούμενους, ανάλογα αν ο δείκτης του A_n είναι άρτιος ή, αντίστοιχα, περιττός. Εύκολα βλέπουμε επαγωγικά (το χρωστάω αν χρειαστεί) ότι τα παιχνίδια του καθενός είναι διαφορετικό πλήθος.

Μ.


Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Σκακιστικά παιχνίδια

#3

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Μάιος 26, 2015 8:58 am

Είναι η άσκηση 11 εδώ.


ealexiou
Δημοσιεύσεις: 1658
Εγγραφή: Παρ Νοέμ 15, 2013 10:06 pm
Τοποθεσία: ΒΟΛΟΣ

Re: Σκακιστικά παιχνίδια

#4

Μη αναγνωσμένη δημοσίευση από ealexiou » Τρί Μάιος 26, 2015 10:45 am

Ωωχχχ.. Συνελήφθην να μην το έχω διαβάσει.


Απάντηση

Επιστροφή σε “Διασκεδαστικά Μαθηματικά”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Google [Bot] και 23 επισκέπτες