puff.jpgΜετά από μια συναυλία του στην Αθήνα, ο Paff Daddy κυνηγημένος από κάτι κοπελίτσες κατέλειξε σε ένα χωριό των Τρικάλων. Με την ευκαιρία του αυτή ο γνωστός rapper αποφάσισε να περάσει μια βδομάδα αναψυχής σε ένα μοτέλ του χωριού επονομαζόμενο << Τ’κνάβι το σπίτ >>. Ωστόσο ο Paff Daddy δεν είχε μαζί του λεφτά και ο ξενοδόχος του πρόσφερε μια δίκαια ανταλλαγή λέγοντας τα εξής :

– Paffy, θα σε δώσω το δωμάτιο που θες με αντάλλαγμα την υπέροχη 7 κρίκων αλυσίδα που φοράς

– Yes .. of course..

– Ωπα ..μη βιάζεσαι..Έχω όμως δύο όρους :

             1) Να πληρώνομαι καθημερινά με ένα κρίκο 

            2) Θέλω η αλυσίδα να κοπεί όσες πιο λίγες φορές γίνεται.

Τι ακριβώς πρέπει να κάνει ο Paff Daddy ?

** Μελετήστε πόσα είναι τα ελάχιστα κομμάτια που μπορεί να κοπεί η αλυσίδα όταν έχει 93 κρίκους και ο Paff Daddy  θέλει να μείνει για 93 μέρες.

*** Προσπαθήστε να φτιάξετε τη συνάρτηση πλήθους κρίκων και ελάχιστων κομματιών για αντίστοιχα προβλήματα.

Κάντε ένα σχόλιο