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


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


From: George Papargiris (gpapargi(@)hotmail.com)
Date: Τρι 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) και στείλτε τα κουίζ σας!!!

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