Αυτό το πρόβλημα επινοήθηκε από τον Edouard Lucas, έναν Γάλλο μαθηματικό του 19ου αιώνα.
«Κάθε μέρα το μεσημέρι», είπε ο Λούκας, «ένα πλοίο φεύγει από τη Χάβρη για τη Νέα Υόρκη και ένα άλλο πλοίο φεύγει από τη Νέα Υόρκη για τη Χάβρη. Το ταξίδι διαρκεί $7$ ημέρες και $7$ νύχτες.
Πόσα πλοία της γραμμής Νέα Υόρκη-Χάβρη θα συναντήσει το πλοίο που αναχωρεί από τη Χάβρη σήμερα κατά τη διάρκεια του ταξιδιού του στη Νέα Υόρκη;»
Μπορείτε να δημιουργήσετε μια εικόνα για να δείξετε τη σκέψη σας;
Αυτό το σχόλιο αφαιρέθηκε από τον συντάκτη.
ΑπάντησηΔιαγραφήΘα συναντήσει 15 πλοία. Θα συναντήσει το πρώτο μόλις θα ξεκινήσει από τη Χάβρη προς Νέα Υόρκη, αλλά 7 τα οποία θα συναντήσει κατά τη διαδρομή προς τη Νέα Υόρκη και άλλα 7 στην επιστροφή προς Χάβρη, τα οποία θα ξεκινήσουν από τη Χάβρη τις επόμενες 7 ημέρες, τα οποία θα συναντήσει στο δρόμο μέχρι να φτάσει στη Χάβρη.
ΑπάντησηΔιαγραφήΜήπως τα έχεις λίγο μπερδεμένα; το πλοίο που ξεκινάει από Χάβρη, μέχρι να φτάσει στη Νέα Υόρκη, μόνο πλοία που ξεκινάνε από Ν. Υόρκη θα συναντήσει.. Δεν μας ενδιαφέρει το ταξίδι επιστροφής του ίδιου πλοίου στη Χάβρη, ούτε καν ξέρουμε αν θα επιστρέψει..
ΑπάντησηΔιαγραφήΝα πούμε πάντως το σωστό: 18 είναι τα πλοία που συναντάει και είναι όσα ξεκινάνε από Νέα Υόρκη από 7 μέρες πριν έως 7 μέρες μετά από σήμερα..
ΔιαγραφήΣόρι 15
ΔιαγραφήΟυ παντός πλειν ες Χάβρην! :-)
ΑπάντησηΔιαγραφή