|
Σε ένα οικογενειακό τραπέζι, ο πατέρας μου ήρθε με ένα ενδιαφέρον προβληματάκι που είχε ακούσει από έναν άνθρωπο, ο οποίος
έπαιζε μουσική σε ένα σταθερό σημείο έξω από Νοσοκομείο της Θεσσαλονίκης. Για αυτόν τον άνθρωπο αυτόν μάλιστα λέγονταν ότι
ήταν αριθμομνήμων. Το πρόβλημα είχε ως εξής :
Πόσα σκαλοπάτια έχει μια σκάλα ώστε :
Αν την ανέβει κάποιος δύο δύο τα σκαλιά , στο τέλος να περισσεύει ένα σκαλί.
Αν την ανέβει κάποιος τρία τρία τα σκαλιά , στο τέλος να περισσεύουν δύο σκαλιά.
Αν την ανέβει κάποιος τέσσερα τέσσερα τα σκαλιά , στο τέλος να περισσεύουν τρία σκαλιά.
Αν την ανέβει κάποιος πέντε πέντε τα σκαλιά , στο τέλος να περισσεύουν τέσσερα σκαλιά.
Αν την ανέβει κάποιος έξι έξι τα σκαλιά , στο τέλος να περισσεύουν πέντε σκαλιά.
Αν την ανέβει κάποιος επτά επτά τα σκαλιά , στο τέλος να περισσεύουν έξι σκαλιά.
Αν την ανέβει κάποιος οκτώ οκτώ τα σκαλιά , στο τέλος να περισσεύουν επτά σκαλιά.
Αν την ανέβει κάποιος εννιά εννιά τα σκαλιά , στο τέλος να περισσεύουν οκτώ σκαλιά.
Αν την ανέβει κάποιος δέκα δέκα τα σκαλιά , στο τέλος να περισσεύουν εννιά σκαλιά.
Αφού μου αποκάλυψε ότι ο ακέραιος αριθμός που ψάχνουμε είναι τετραψήφιος και διαπίστωσα ότι είναι φυσικά πέρα από
τις δυνατότητές μου η απ'ευθείας εύρεσή του, στράφηκα αμέσως στον αγαπημένο υπολογιστή μου από τη δεκαετία του 80.
Μου πήρε δύο τρία λεπτά για να γράψω το πρόγραμα στην basic του commodore 64. Η basic αυτή δεν διαθέτει συνάρτηση
ακέραιου υπολοίπου mod, γιαυτό χρησιμοποιείται η έκφραση της γραμμής 300.
Το πρόγραμμα τρέχει αρκετά αργά, γιαυτό αν δεν θέλετε να περιμένετε όλο το διάστημα μπορείτε να ξεκινήσετε τον
έλεγχο των ακεραίων από την τιμή 2500, μια και η λύση του προβλήματος είναι ο ακέραιος 2519 .
Η λίστα του προγράμματος ακολουθεί παρακάτω :
|