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


Θέμα: Re: 6 σημεία HELP!!


From: Vaggelis Kapoulas (kapoulas(@)cti.gr)
Date: Παρ 28 Μαΐ 1999 - 11:10:17 EEST

"Bill K." wrote:
>
> Αυτό μου το είπε κάποιος που δεν ήξερε τη λύση, το λέω και εγώ στη λίστα
> μήπως και βρεθεί. Πάντως με έχει παιδέψει πολύ!! Τη λύση δεν την ξέρω... Αν
> μου τη στείλει κάποιος θα τη στείλω στη λίστα, don't worry!!!
>
> Έχουμε 6 σημεία : 3 πάνω και 3 κάτω :
>
> ο ο ο
>
> ο ο ο
>
> ο σκοπός είναι να ενώσουμε κάθε σημείο της πάν σειράς με κάθε σημείο της
> κάτω σειράς με μια γραμμή συνεχόενη χωρίς να περάσουμε πάνω από άλλη
> γραμμή. Όταν φτάνουμε σε ένα σημείο απαραίτητα σταματάμε (δηλ. δεν μπορούμε
> να βγούμε "απο την πίσω πλευρά")
>
> Αν το βρεί κάποιος, ας μου το πει... (αν και έχω ακούσει ότι είναι άλυτο σε
> χώρο 2 διαστάσεων όπως του χαρτιού)

Πράγματι το πρόβλημα είναι άλυτο. Δηλαδή δεν είναι δυνατόν να ενωθούν τα σημεία με το τρόπο που περιγράφεται. Στο χώρο της επιστήμης των υπολογιστών (και ειδικότερα στη θεωρία γράφων) τα 6 σημεία ενωμένα όπως περιγράφεται είναι γνωστά ως ο γρφος Κ (Κ με δείκτη το 3,3).

             3,3

Για το γράφο αυτό έχει αοδειχθεί οτι δεν είναι επίπεδος (δεν μπορεί να σχεδιστεί σε επίπεδο χωρίς να τέμνονται οι γραμμές.

Ενα κόλπο που μπορεί όμως να κάνει κανείς είναι να ζωγραφίσει μία γραμμή έτσι ώστ αυτή να "περνάει" μέσα (ή κάτω) από ένα σημείο. Με το "βρώμικο" αυτό κόλπο οι γραμμές δεν τέμνονται (αν το σημείο έχει κάποιες διαστάσεις) και το πρόβλημα μπορεί να "λυθεί" ;-)

Μιά πιθανή τέτοια λύση είναι:

        /-----\
      -ο    ο |  ο---
    /  |   /|\ \ |\  \

    | | / | \ || \ \
    | | / | \|/ | |
     \-x----ο   ο   |  |
        \    \_____/  /
         \___________/

Ελπίζω το "σχήμα" να είναι κατανοητό (πρέπει να το δείτε με γραμματοσειρ σταθερού πλάτους - monospaced). Το σημείο στο οποίο γίνεται το "κόλπο" είναι σημειωμένο ως 'x' αντί για 'o'.

> Να είστε καλά,
> Βασίλης

Φιλικά,

Βαγγέλης Καπούλας


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



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

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