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


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



(nil): Vaggelis Kapoulas (kapoulas(@)cti.gr)
Ημερομηνία: Fri 28 May 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) και στείλτε τα κουίζ σας!!!

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