Γεια χαρά σε όλους
Ας δουμε ένα όμορφο προβληματάκι
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 ... Ελληνική Λίστα με σπαζοκεφαλιές
___ Η QotD βγαίνει σε Ελληνικά και Greeklish ___
_______________________________________________________________