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


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


From: George Papargiris (gpapargi(@)hotmail.com)
Date: Τετ 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) και στείλτε τα κουίζ σας!!!

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