Κομμάτια σοκολάτας!

Γρίφοι, Σπαζοκεφαλιές, προβλήματα λογικής, μαθηματικά παιχνίδια, αινίγματα

Συντονιστής: Γιώργος Ρίζος

Άβαταρ μέλους
Γιώργος Απόκης
Διευθύνον Μέλος
Δημοσιεύσεις: 5092
Εγγραφή: Δευ Μάιος 16, 2011 7:56 pm
Τοποθεσία: Πάτρα
Επικοινωνία:

Κομμάτια σοκολάτας!

#1

Μη αναγνωσμένη δημοσίευση από Γιώργος Απόκης »

Έχουμε μια σοκολάτα που αποτελείται από m\cdot n το πλήθος τετραγωνάκια πλευράς 1.

Με κάθε κίνηση μπορούμε να κόβουμε κατά μήκος ενός από τα διακεκομμένα τμήματα του σχήματος. Πόσες κινήσεις

χρειάζονται για να κόψουμε τη σοκολάτα στα m\cdot n κομμάτια;
Συνημμένα
chocolate.png
chocolate.png (3.43 KiB) Προβλήθηκε 555 φορές
Γιώργος
gauss1988
Δημοσιεύσεις: 178
Εγγραφή: Σάβ Δεκ 24, 2011 5:17 pm

Re: Κομμάτια σοκολάτας!

#2

Μη αναγνωσμένη δημοσίευση από gauss1988 »

Μπορω να κόψω ένα κομάτι και μετά να το βάλω πάνω στο άλλο και να κόψω και τα δύο με μια κίνηση;
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18621
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Κομμάτια σοκολάτας!

#3

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou »

Ενδιαφέρον λόγω της απλότητάς του.

Απάντηση: mn-1

Αιτία: Σε κάθε κόψιμο το πλήθος των κομματιών αυξάνει κατά 1. Οπότε από το ένα αρχικό κομμάτι για να φτάσουμε mn κομμάτια, θέλουμε mn-1 κινήσεις.

Νομίζω ότι ακόμα πιο ενδιαφέρουσα παρατήρηση είναι ότι αν κόβουμε τα κομμάτια στα κουτουρού, χωρίς κανένα πλάνο ή στρατηγική, πάλι θα χρειαστούμε mn-1 βήματα. Δηλαδή, ότι μα ότι και να κάνουμε, τελικά δεν έχει ούτε ένα περισότερο ούτε ένα λιγότερο βήμα να κόψουμε την σοκολάτα.

Φιλικά,

Μιχάλης
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 18621
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Κομμάτια σοκολάτας!

#4

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou »

gauss1988 έγραψε:Μπορω να κόψω ένα κομάτι και μετά να το βάλω πάνω στο άλλο και να κόψω και τα δύο με μια κίνηση;
Το ερώτημα βέβαια μπορεί να το απαντήσει μόνο ο θεματοθέτης. Όμως επειδή την επανατοποθέτηση δεν την αναφέρει ρητά το πρόβλημα, σπεύδω να μαντέψω ότι η απάντηση είναι αρνητική.
Στη λύση μου παραπάνω, την οποία έγραψα πριν δω το ερώτημά σου (τα δύο μηνύματα διασταυρώθηκαν στον κυβερνοχώρο), το κάνω χωρίς επανατοποθέτηση.

Μ.
Άβαταρ μέλους
Γιώργος Απόκης
Διευθύνον Μέλος
Δημοσιεύσεις: 5092
Εγγραφή: Δευ Μάιος 16, 2011 7:56 pm
Τοποθεσία: Πάτρα
Επικοινωνία:

Re: Κομμάτια σοκολάτας!

#5

Μη αναγνωσμένη δημοσίευση από Γιώργος Απόκης »

gauss1988 έγραψε:Μπορω να κόψω ένα κομάτι και μετά να το βάλω πάνω στο άλλο και να κόψω και τα δύο με μια κίνηση;
Όχι, κόβουμε σε δύο διαστάσεις, κατά μήκος των διακεκομμένων... :)
Γιώργος
Χρήστος96
Δημοσιεύσεις: 35
Εγγραφή: Σάβ Νοέμ 19, 2011 1:19 pm

Re: Κομμάτια σοκολάτας!

#6

Μη αναγνωσμένη δημοσίευση από Χρήστος96 »

Μετά από μισή ώρα σκέψης και 2 σοκολάτες,κατέληξα στο ίδιο συμπέρασμα με τον κ. Λάμπρου :lol:
Απάντηση

Επιστροφή στο “Διασκεδαστικά Μαθηματικά”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης