JotD / QotD Ελληνική Λίστα Κουίζ (QotD)


Θέμα: Ένα περίρεγο στοίχημα



(nil): George Papargiris (gpapargi(@)hotmail.com)
Ημερομηνία: Τετ 19 Μάρ 2003 - 10:23:23 EET

Γεια,

Το συγκεκριμένο πρόβλημα το ξέρω από τον φίλο Θεοφάνη Γκούντρα. Δεν κατάφερα
να έρθω σε επαφή μαζί του και πιστεύω ότι θα ήταν κρίμα αν αυτό το quiz δεν
έμπαινε στη λίστα.

2 φίλοι, ο ένας ζωγράφος και ο άλλος μαθηματικός βάζουν ένα περίεργο
στοίχημα:
Έχουν ένα πίνακα πολύ μεγάλων διαστάσεων (θεωρείστε απείρων διαστάσεων,
επίπεδο δηλαδή). Θέλουν να χρωματίσουν τον πίνακα (δηλαδή να αντιστοιχίσουν
σε κάθε σημείο του επιπέδου ένα χρώμα) με τέτοιο τρόπο ώστε 2 οποιαδήποτε
σημεία που απέχουν μεταξύ τους συγκεκριμένη απόσταση d, να έχουν υποχρεωτικά
διαφορετικό χρώμα.

Ο ζωγράφος λέει ότι μπορεί να το πετύχει αυτό χρησιμοποιώντας 3 διαφορετικά
χρώματα. Ο μαθηματικός πιστεύει ότι 3 χρώματα δεν είναι αρκετά.

Ποιος από τους 2 έχει δίκιο και γιατί;

Η λύση είναι κομψή και είναι λίγες μόνο γραμμές. Δεν χρειάζεται
εξειδικευμένες γνώσεις (πχ γεωμετρίας). Προσωπικά το θεωρώ πολύ ενδιαφέρον
πρόβλημα.

Λόγω αυξημένων υποχρεώσεων υπάρχει περίπτωση να αργώ λίγο να απαντώ στα
mail.

Φιλικά

Γιώργος

_________________________________________________________________
MSN 8 helps eliminate e-mail viruses. Get 2 months FREE*.
http://join.msn.com/?page=features/virus

--
_______________________________________________________________
      Quiz of the Day ... Ελληνική Λίστα με σπαζοκεφαλιές
             https://anekdota.duckdns.org
        ___ Η QotD βγαίνει σε Ελληνικά και Greeklish ___
_______________________________________________________________

Γραφτείτε και εσείς στην Ελληνική Λίστα με σπαζοκεφαλιές (QotD) και στείλτε τα κουίζ σας!!!

Επιστροφή στον κεντρικό κατάλογο αυτού του αρχείου