Ενώσεις

[mick7]

Θέλω να ενώσω τα ομώνυμα κουτάκια της μιας στήλης με τα κουτάκια της άλλης με γραμμές όπως στο σχήμα. Αλλά οι γραμμές δεν θα πρέπει να συναντηθούν. Πως μπορεί να γίνει...?

[polysindos]

Μην παιδεύεστε άδικα

https://en.wikipedia.org/wiki/Three_utilities_problem

[mick7]

Ευχαριστώ για την παρέμβαση. Πολυ ενδιαφέρον σαν πρόβλημα και σίγουρα όχι για αυτόν τον φάκελο.
Σχετικά με αυτό το πρόβλημα

1) https://www.quantamagazine.org/a-new-al ... -20200915/

2) Mια ιδιότυπη λύση απο τον μαθηματικό Tamas Gorbe

[Mihalis_Lambrou]

O γρίφος αυτός είναι πάρα πολύ κοινός. Υπάρχει σε σχεδόν όλα τα βιβλία Θεωρίας Γραφημάτων, στο σημείο που συζητούν "μη επίπεδα γραφήματα", και επαναλαμβάνεται τακτικά στα βιβλία Διασκεδαστικών Μαθηματικών. Για παράδειγμα υπάρχει στο Amusements in Μathematics του Dudeney, πρόβλημα 251, και σε πάμπολλα άλλα σημεία.

Αποδεικνύεται ότι το πρόβλημα δεν λύνεται στο επίπεδο αλλά υπάρχει λύση στην σπείρα (σαμπρέλα, τόρο). Η εικόνα στο προηγούμενο ποστ είναι ουσιαστικά ακριβώς η λύση σε σπείρα (εκεί ονομάζεται "ιδιότυπη λύση" ενώ στην πραγματικότητα είναι η "κοινή λύση").

Η πρώτη φορά που εμφανίστηκε ο γρίφος ήταν το 1913 και ξανά το 1917 στην περίφημη στήλη γρίφων που έγραφε ο Dudeney, στο φιλολογικό περιοδικό Strand Magazine. Ο ίδιος λέει ότι είναι παλαιότερος, αλλά δεν έχει βρεθεί τέτοια παραπομπή.

Είχα γράψει λίγα λόγια για το Strand Magazine στο φόρουμ μας εδώ και εδώ.