Η αλυσίδα του Paff Daddy
Δημοσιευμένο από johnny 5 στην κατηγορία Γρίφοι, tags: Εύκολος, ΜέτριοςΜετά από μια συναυλία του στην Αθήνα, ο Paff Daddy κυνηγημένος από κάτι κοπελίτσες κατέλειξε σε ένα χωριό των Τρικάλων. Με την ευκαιρία του αυτή ο γνωστός rapper αποφάσισε να περάσει μια βδομάδα αναψυχής σε ένα μοτέλ του χωριού επονομαζόμενο << Τ’κνάβι το σπίτ >>. Ωστόσο ο Paff Daddy δεν είχε μαζί του λεφτά και ο ξενοδόχος του πρόσφερε μια δίκαια ανταλλαγή λέγοντας τα εξής :
– Paffy, θα σε δώσω το δωμάτιο που θες με αντάλλαγμα την υπέροχη 7 κρίκων αλυσίδα που φοράς
– Yes .. of course..
– Ωπα ..μη βιάζεσαι..Έχω όμως δύο όρους :
1) Να πληρώνομαι καθημερινά με ένα κρίκο
2) Θέλω η αλυσίδα να κοπεί όσες πιο λίγες φορές γίνεται.
Τι ακριβώς πρέπει να κάνει ο Paff Daddy ?
** Μελετήστε πόσα είναι τα ελάχιστα κομμάτια που μπορεί να κοπεί η αλυσίδα όταν έχει 93 κρίκους και ο Paff Daddy θέλει να μείνει για 93 μέρες.
*** Προσπαθήστε να φτιάξετε τη συνάρτηση πλήθους κρίκων και ελάχιστων κομματιών για αντίστοιχα προβλήματα.