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


Θέμα: Re: Χάραξη δρόμων


From: Vaggelis Kapoulas (kapoulas(@)cti.gr)
Date: Παρ 30 Ιουλ 1999 - 11:13:29 EEST

Γειά κα χαρά,

Στις περισσότερες από τις μέχρι τώρα απαντήσεις υποδείχθηκε ως λύση η χάραξη των δύο διαγωνίων του τετραγώνου. Η λύση αυτή, αν και αρκετά καλή, δεν είναι η καλύτερη. Υπάρχει χάραξη με μικρότερο συνολικό μήκος δρόμων.

Επειδή από αύριο φεύγω για διακοπές μέχρι τις 23 Αυγούστου, η νακοίνωση της λύσης αναβάλλεται για το τέλος Αυγούστου. Ετσι όσοι προσπαθούν ακόμη θα έχουν αρκετό χρόνο στη διάθεσή τους.

Δυστυχώς για διάστημα της απουσίας μου δεν θα μπορώ να στέλνω διευκρινίσεις στις απαντήσεις σας.

Επίσης, θα παρακαλέσω όλους όσους πρόκειται να ανακοινώσουν κάποιο νέο quiz να καθυστερήσουν την ανακοίνση της απάντησης για το τέλος Αυγούστου, ή και αργότερα, ώστε να δώσουν στους απουσιάζοντες τον απαραίτητο χρόνο.

Φιλικά,

Βαγγέλης Κπούλας

Vaggelis Kapoulas wrote:
>
> Υπάρχουν τέσσερα χωριά Α, Β, Γ και Δ που βρίσκονται γεωγραφικά
> τοποθετηένα στις γωνίες ενός υποθετικού τετραγώνου. Δηλαδή
> κάπως έτσι:
>
> Α Β
>
> Γ Δ
>
> Σας έχουν αναθέσει την κατασκευή δρόμων, έτσι ώστε οι κάτοικοι
> του κάθε χωριού να μπορούν να μεταβούν σε οποιοδήποτε άλλο
> χωριό.
>
> Πως θα χαράξετε τους δρόμους έτσι ώστε να μειώσετε το συνολικό
> τους μήκος (και τα αντίστοιχα κόστη) για να μεγιστοποιήσετε τα
> κέρδη σας;
>
> Φιλικά,
>
> Βαγγέλης Καπούλας
>
> ΥΓ. Υποθέστε οτι τα χωριά βρίσκονται σε επίπεδη περιοχή.


 Quiz of the Day ... Ελληνική Λίστα με σπαζοκεφαλιές ... και άλλα ...  Πληροφορίες --> https://anekdota.duckdns.org/quiz_list.html



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

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