From: George Papargiris (gpapargi(@)hotmail.com)
Date: Τρι 01 Απρ 2003 - 14:38:07 EEST
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
- Mail actions: [ respond to this message ] [ mail a new topic ]
Γεια χαρά σε όλους
Ας δουμε ένα όμορφο προβληματάκι
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 ___ _______________________________________________________________
- Next message: Giorgis: "Re: Ligo diaforetiko apo ta alla"
- Previous message: georgio(@)ccf.auth.gr: "1 ΛΑΜΠΑ ΚΑΙ 4 ΔΙΑΚΟΠΤΕΣ: ΛΥΣΗ"
- Next in thread: Vassilios Papadopoulos: "Re: Η κατάλληλη διαδρομή"
- Maybe reply: Vassilios Papadopoulos: "Re: Η κατάλληλη διαδρομή"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
- Mail actions: [ respond to this message ] [ mail a new topic ]