Συνδυαστική από EMC

Συντονιστές: Demetres, socrates, silouan

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

Συνδυαστική από EMC

#1

Μη αναγνωσμένη δημοσίευση από Demetres »

Σε ένα συνέδριο συμμετέχουν κάποιοι μαθηματικοί. Ονομάζουμε ένα μαθηματικό k-ευχαριστημένο αν στο ίδιο δωμάτιο με αυτόν υπάρχουν τουλάχιστον k άτομα τα οποία θαυμάζει ή τουλάχιστον k άτομα τα οποία τον θαυμάζουν. Αν μαζευτούν όλοι οι μαθηματικοί στο ίδιο δωμάτιο, γνωρίζουμε ότι κάθε ένας από αυτούς είναι (3k+1)-ευχαριστημένος. Να δειχθεί ότι μπορούμε να χωρίσουμε τους μαθηματικούς σε δύο μη κενά δωμάτια ώστε κάθε ένας να είναι k-ευχαριστημένος. [Ο θαυμασμός δεν είναι αναγκαία αμοιβαίος. Επίσης κανένας μαθηματικός δεν θαυμάζει τον εαυτό του.]

Ετικέτες:
Απάντηση

Επιστροφή στο “Συνδυαστική - Προχωρημένο Επίπεδο (Seniors)”

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

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης