From: George Papargiris (gpapargi(@)hotmail.com)
Date: Τετ 19 Μαρ 2003 - 10:23:23 EET

• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
• Mail actions: [ respond to this message ] [ mail a new topic ]

Γεια,

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

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

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

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

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

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

Φιλικά

Γιώργος

--



_______________________________________________________________

      Quiz of the Day ... Ελληνική Λίστα με σπαζοκεφαλιές
             https://anekdota.duckdns.org

        ___ Η QotD βγαίνει σε Ελληνικά και Greeklish ___
_______________________________________________________________

• Next message: Skouteris Dimitris: "Korwna-grammata"
• Previous message: Athanasios N.Nikolakopoulos: "BOX"
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
• Mail actions: [ respond to this message ] [ mail a new topic ]