Δευτέρα 29 Μαΐου 2023

Μονοπάτι σύντομο

Μια μύγα και ένα μυρμήγκι βρίσκονται σε μια κορυφή ενός μοναδιαίου κύβου. Θέλουν να κατευθυνθούν στην απέναντι κορυφή του κύβου. 
Η μύγα μπορεί να πετάξει μέσα από το εσωτερικό του κύβου, ενώ το μυρμήγκι πρέπει να περπατήσει στις ακμές του κύβου. Πόσο μικρότερο είναι το μονοπάτι της μύγας αν και τα δύο έντομα ακολουθήσουν το συντομότερο δυνατό μονοπάτι.

1 σχόλιο:

  1. Το μονοπάτι της μύγας, δηλ. η μεγάλη διαγώνιος του μοναδιαίου κύβου, έχει μήκος √(1^2+1^2+1^2)=√3, ενώ το μονοπάτι του μυρμηγκιού μέσω ακμών 1+1+1=3. Συντομότερο το πρώτο κατά 3-√3.
    Το ενδιαφέρον ερώτημα όμως νομίζω ότι είναι: ποιο είναι το συντομότερο μονοπάτι του μυρμηγκιού, μέσω εδρών;;🙄

    ΑπάντησηΔιαγραφή