Το άλυτο πρόβλημα των 99 σημείων

Σε αυτό το δίκτυο των 9 σημείων, κάθε δύο συνδεδεμένα σημεία έχουν έναν κοινό γείτονα (σχηματίζουν τρίγωνο), ενώ κάθε δύο μη συνδεδεμένα σημεία έχουν δύο κοινούς γείτονες (σχηματίζουν τετράπλευρο).

Το μοτίβο αυτό υπάρχει για 9 σημεία — φαίνεται και στην εικόνα.
Αλλά… μπορεί να υπάρξει για 99 σημεία;

Το 2014, ο μαθηματικός John Horton Conway από το Princeton πρόσφερε 1.000 $ για την απάντηση:
υπάρχει τέτοιο δίκτυο ή όχι;
Μέχρι σήμερα, κανείς δεν έχει καταφέρει να βρει ούτε παράδειγμα ούτε απόδειξη ότι είναι αδύνατο. Το έπαθλο μένει αζήτητο.

📘

Έρχεται το πολλαπλό βιβλίο ΝΕΟ — βρες όλες τις επιλογές εδώ

PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify

📚 437 βιβλία🎬 22.000+ Ψηφιακά Μαθησιακά Αντικείμενα

Δες τα βιβλία →