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


Θέμα: Η κατάλληλη διαδρομή



(nil): George Papargiris (gpapargi(@)hotmail.com)
Ημερομηνία: Τρι 01 Απρ 2003 - 14:38:07 EEST

Γεια χαρά σε όλους

Ας δουμε ένα όμορφο προβληματάκι

4 πόλεις Α, Β, Γ και Δ σχηματίζουν ένα τυχαίο τετράπλευρο ΑΒΓΔ. Μεταξύ τους
έχουν χαραχθεί κάποιοι μη τεμνόμενοι δρόμοι οι οποίοι φαίνονται παρακάτω:

Μεταξύ των Α & Β υπάρχουν 2 δρόμοι
Μεταξύ των Α & Δ υπάρχουν 2 δρόμοι
Μεταξύ των Γ & Β υπάρχει 1 δρόμος
Μεταξύ των Γ & Α υπάρχει 1 δρόμος
Μεταξύ των Γ & Δ υπάρχει 1 δρόμος

Μια εταιρεία θέλει να ασφαλτοστρώσει αυτούς τους δρόμους. Για να πετύχει τη
μέγιστη δυνατή οικονομία θέλει να βρει μια διαδρομή μεταξύ των πόλεων έτσι
ώστε να διασχίσει ΚΑΘΕ δρόμο μόνο ΜΙΑ φορά. Προφανώς θα επισκευτεί κάθε πόλη
περισσότερες από μια φορές. Δεν έχει σημασία η φορά με την οποία διασχίζει
ένα δρόμο.

Το ερώτημα είναι αν είναι δυνατό κάτι τέτοιο.

Όσοι απαντήσουν ΝΑΙ θα πρέπει να δώσουν τουλάχιστο μια διαδρομή.
Όσοι απαντήσουν ΟΧΙ θα πρέπει να αποδείξουν ότι τέτοια διαδρομή δεν υπάρχει.

Φιλικά

Γιώργος

_________________________________________________________________
STOP MORE SPAM with the new MSN 8 and get 2 months FREE*
http://join.msn.com/?page=features/junkmail

--
_______________________________________________________________
      Quiz of the Day ... Ελληνική Λίστα με σπαζοκεφαλιές
             https://anekdota.duckdns.org
        ___ Η QotD βγαίνει σε Ελληνικά και Greeklish ___
_______________________________________________________________

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

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