Click to Translate Whole Page to Read and Solve

Σάββατο 18 Νοεμβρίου 2023

Μπάρα σοκολάτας

Ας υποθέσουμε ότι έχετε μια μπάρα σοκολάτας που αποτελείται, ως συνήθως, από πολλά τετράγωνα διατεταγμένα σε ορθογώνιο σχέδιο. 
Ο στόχος σας είναι να χωρίσετε τη σοκολάτα σε μικρά τετράγωνα (πάντα σπάζοντας κατά μήκος των γραμμών μεταξύ των τετραγώνων) με τον ελάχιστο αριθμό βημάτων. 
i) Πόσα βήματα θα χρειαστούν για τη σοκολάτα της εικόνας;
ii) Γενικεύστε για μία σοκολάτα m×n.