Θέμα διαγωνισμού από την Βοσνία Ερζεγοβίνη
Συντονιστές: cretanman, ΔΗΜΗΤΡΗΣ ΙΩΑΝΝΟΥ, socrates
-
- Δημοσιεύσεις: 219
- Εγγραφή: Τρί Μάιος 15, 2018 4:36 pm
Θέμα διαγωνισμού από την Βοσνία Ερζεγοβίνη
Γεια σας, αυτό το θέμα είναι το 3ο θέμα από τον διαγωνισμό της Βοσνίας του 2008 που βγάζει την ομάδα της για τις Μαθηματικές Ολυμπιαδές δηλαδή ο αντίστοιχος σε εμάς Προκριματικός (και Αρχιμήδης).
άτομα κάθονται γύρω από ένα τραπέζι. Από αυτούς οι λένε πάντα την αλήθεια ("true speakers") ενώ οι υπόλοιποι λένε κάποιες φορές ψέματα και κάποιες φορές αλήθεια("lie speakers") . Τους δείνεται η ερώτηση <<Ποιος είναι ο δεξιός σας γείτονας- "true speaker" ή "lie speaker">>. Απαντάνε και οι 30 και μαζεύονται 30 απαντήσεις. Ποιος είναι ο μεγαλύτερος αριθμός για τον οποιό μπορούμε να ξέρουμε ότι τουλάχιστον ένας από τους είναι "true speaker" (γνωρίζοντας τις απαντήσεις από την ερώτηση)
Επειδή τα αγγλικά μου δεν είναι και τα καλύτερα εδώ είναι η Αγγλική εκφώνηση της άσκηση αν έχω κάνει λάθος
persons are sitting at round table. of them always speak true ("true speakers") while the other of them sometimes speak true sometimes not ("lie speakers"). Question: "Who is your right neighbour - "true speaker" or "lie speaker" ?" is asked to all 30 persons and 30 answers are collected. What is maximal number for which (with knowledge of these answers) we can always be sure (decide) about at least one person who is "true speaker".
άτομα κάθονται γύρω από ένα τραπέζι. Από αυτούς οι λένε πάντα την αλήθεια ("true speakers") ενώ οι υπόλοιποι λένε κάποιες φορές ψέματα και κάποιες φορές αλήθεια("lie speakers") . Τους δείνεται η ερώτηση <<Ποιος είναι ο δεξιός σας γείτονας- "true speaker" ή "lie speaker">>. Απαντάνε και οι 30 και μαζεύονται 30 απαντήσεις. Ποιος είναι ο μεγαλύτερος αριθμός για τον οποιό μπορούμε να ξέρουμε ότι τουλάχιστον ένας από τους είναι "true speaker" (γνωρίζοντας τις απαντήσεις από την ερώτηση)
Επειδή τα αγγλικά μου δεν είναι και τα καλύτερα εδώ είναι η Αγγλική εκφώνηση της άσκηση αν έχω κάνει λάθος
persons are sitting at round table. of them always speak true ("true speakers") while the other of them sometimes speak true sometimes not ("lie speakers"). Question: "Who is your right neighbour - "true speaker" or "lie speaker" ?" is asked to all 30 persons and 30 answers are collected. What is maximal number for which (with knowledge of these answers) we can always be sure (decide) about at least one person who is "true speaker".
Λέξεις Κλειδιά:
-
- Επιμελητής
- Δημοσιεύσεις: 6461
- Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
- Τοποθεσία: Θεσσαλονίκη
- Επικοινωνία:
Re: Θέμα διαγωνισμού από την Βοσνία Ερζεγοβίνη
Πολύ όμορφο πρόβλημα για να μένει αναπάντητο!
Θανάσης Κοντογεώργης
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 6 επισκέπτες