Δευτέρα 29 Οκτωβρίου 2012

Οι Διαδρομές

Στην ανωτέρω εικόνα βλέπετε ένα πεζόδρομο χωρισμένο με παρτέρια από λουλούδια. Με πόσους διαφορετικούς τρόπους μπορούμε να πάμε από το 
σημείο Α στο σημείο Β; (Κατ.27/Νο.337) 

Λύση

Με 8 διαφορετικές διαδρομές.

8 σχόλια:

batman1986 είπε...

Μέτρησα 5.Δεν νομίζω πως χρήζει ιδιαίτερης ανάλυσης....

Papaveri είπε...

@batman1986
Είναι περισσότερες από πέντε.

Γιώργος Ριζόπουλος είπε...

Προφανώς ο batman1984 απάντησε θεωρώντας δεσμευτικές τις φορές που εμφανίζονται στο σχήμα (μονοδρόμους δηλαδή) ,οπότε σωστά είναι 5.
Αν δεν ισχύει η δέσμευση και μπορεί σε κάθε κόμβο να ακολουθηθούν δύο κατευθύνσεις η λύση είναι 8.
Θεωρία γραφημάτων (δέντρα), και πάντα ενδιαφέρουσα! (ειδικά για μάς τους τζογαδόρους που πρέπει να υπολογίζουμε διακλαδούμενες πιθανότητες...):-)

YΓ. Κακώς το γράφω εδώ,αλλά για να μην αλλάζω ποστ, τι εννοείτε στο πρόβλημα με τον ζυγό ότι οι λύσεις είναι 5;

batman1986 είπε...

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

Papaveri είπε...

@Γιώργος Ριζόπουλος
Για αυτό έγραψα στο Batman1986 ότι είναι περισσότερες, λόγω του ότι έπρεπε να υπολογίσει και τις διακλαδούμενες διαδρομές σε κάθε κόμβο. Ίσως έπρεπε να το αναφέρω.
Όσο αναφορά με τις πέντε λύσεις που έγραψα ότι έχει ο γρίφος "Η Ισορροπία" εννοούσα ότι κάθε σχήμα έχει 5 διαφορετικά βάρη. Βλέπε λύση την οποία θ' αναρτήσω σε λίγο.

Papaveri είπε...

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

Papaveri είπε...

@Γιώργος Ριζόπουλος
Σωστά οι διαδρομές είναι 8:-)

batman1986 είπε...

@papaveri
Μα τις υπολόγισα τις διακλαδούμενες φορές απλά όπως είπε και ο Ριζόπουλος θεώρησα δεσμευτικές τις φορές.Δες τα σχόλια πιο προσεκτικά.Αν οι φορές δεν είναι δεσμευτικές τότε γιατί υπάρχουν στην εικόνα?

 

Papaveri48 © 2010

PSD to Blogger Templates by OOruc & PSDTheme by PSDThemes