Καραμέλες σε κουτιά

[panagiotis99]

Καλησπέρα, μιας και ο Αρχιμήδης πλησιάζει προτείνω το παρακάτω, ελπίζοντας να ταυτίζεται με το επίπεδο του.

Σε κουτιά υπάρχουν (συνολικά) τουλάχιστον καραμέλες. Kάθε φορά ο Νίκος επιτρέπεται να διαλέξει κουτιά και να πάρει μία καραμέλα από το καθένα και να τις βάλει σε ένα τρίτο κουτί. Να εξετάσετε για ποια είναι πιθανό να βάλει όλες τις καραμέλες σε ένα κουτί.

[mikemoke]

Καλησπέρα, μιας και ο Αρχιμήδης πλησιάζει προτείνω το παρακάτω, ελπίζοντας να ταυτίζεται με το επίπεδο του.

Σε κουτιά υπάρχουν (συνολικά) τουλάχιστον καραμέλες. Kάθε φορά ο Νίκος επιτρέπεται να διαλέξει κουτιά και να πάρει μία καραμέλα από το καθένα και να τις βάλει σε ένα τρίτο κουτί. Να εξετάσετε για ποια είναι πιθανό να βάλει όλες τις καραμέλες σε ένα κουτί.

Το

[mikemoke]

Καλησπέρα, μιας και ο Αρχιμήδης πλησιάζει προτείνω το παρακάτω, ελπίζοντας να ταυτίζεται με το επίπεδο του.

Σε κουτιά υπάρχουν (συνολικά) τουλάχιστον καραμέλες. Kάθε φορά ο Νίκος επιτρέπεται να διαλέξει κουτιά και να πάρει μία καραμέλα από το καθένα και να τις βάλει σε ένα τρίτο κουτί. Να εξετάσετε για ποια είναι πιθανό να βάλει όλες τις καραμέλες σε ένα κουτί.

]

[panagiotis99]

Το τρίτο κουτί πρέπει να αλλάζει ή είναι σταθερό

To τρίτο κουτί είναι τυχαίο.

Το ζητούμενο μπορεί να επιτευχθεί για οποιοδήποτε. Αν τοποθετήσουμε των απαραίτητο αριθμό καραμέλων κατάλληλα στα κουτιά

Ο αριθμός των καραμελών είναι τυχαίος και έχουν τοποθετηθεί τυχαία στα κουτιά.


Ξαναδιαβάστε πιο προσεκτικά την εκφώνηση.

Παναγιώτης.

[mikemoke]

[quote="panagiotis99"][quote="mikemoke"]
Το\ο

[Demetres]

mikemoke χρειάζεται περισσότερη προσοχή σε αυτά που γράφεις. Και εδώ αλλά και σε άλλες ασκήσεις νομίζω πως βιάζεσαι να απαντήσεις.

Πρέπει να μπορέσεις να φέρεις τις καραμέλες σε ένα κουτί ξεκινώντας από οποιαδήποτε διάταξη καραμελών. Ας πιάσουμε ένα συγκεκριμένο παράδειγμα εδώ. Έστω ότι τα κουτιά έχουν καραμέλες. Πως θα τις βάλεις όλες στο ίδιο κουτί; Μπορεί να γίνει αλλά το «βάζω τις καραμέλες σε ένα τρίτο κουτί σταθερό» είναι αρκετά ασαφές.

[panagiotis99]

Επαναφορά!(Μιας και ο Αρχιμήδης πλησιάζει)

[Demetres]

Θα δείξουμε ότι αυτό γίνεται για όλα τα . Μπορώ να υποθέσω ότι αρχικά δεν βρίσκονται όλες οι καραμέλες στο ίδιο κουτί.

Λήμμα 1: Αν κάποιο κουτί έχει τουλάχιστον δύο καραμέλες, τότε στα υπόλοιπα κουτιά μπορώ να μετακινήσω τις καραμέλες όπως θέλω.

Απόδειξη: Έστω ότι έχω αρχικά καραμέλες στα κουτιά με . Έστω ότι θέλω να μεταφέρω μία καραμέλα από το κουτί με καραμέλες στο κουτί με καραμέλες. Αυτό μπορώ να το επιτύχω ως εξής:

Κίνηση 1η:
Κίνηση 2η:
Κίνηση 3η:

Λήμμα 2: Αν κάποιο κουτί έχει τουλάχιστον δύο καραμέλες, τότε μπορώ να φύγω μία καραμέλα από αυτό και να την μετακινήσω σε ένα κουτί που έχει τουλάχιστον μία καραμέλα.

Απόδειξη: Έστω ότι έχω αρχικά καραμέλες στα κουτιά με . Έστω ότι θέλω να μεταφέρω μία καραμέλα από το κουτί με καραμέλες στο κουτί με καραμέλες όπου . Αυτό μπορώ να το επιτύχω ως εξής:

Κίνηση 1η:
Κίνηση 2η:
Κίνηση 3η:
Κίνηση 4η:



Πάμε τώρα στην άσκηση. Μπορώ να υποθέσω ότι δεν είναι όλες οι καραμέλες στο ίδιο κουτί. (Αφού αλλιώς δεν χρειάζεται να κάνω κάτι.) Μπορώ επίσης να υποθέσω ότι υπάρχει κουτί με τουλάχιστον δύο καραμέλες. (Αν όχι τότε αρχικά έχουμε τέσσερις καραμέλες με μία καραμέλα σε κάθε κουτί. Στην επόμενη κίνηση όμως μπορώ να έχω κουτί με τουλάχιστον δύο καραμέλες.)

Έστω άρτιος. Χρησιμοποιώντας το Λήμμα 1 μπορώ να αφήσω καραμέλες σε μόνο δύο κουτιά, έστω τα πρώτα δύο, με το πρώτο να έχει τουλάχιστον τόσες καραμέλες όσες το δεύτερο. Τότε το πρώτο κουτί έχει τουλάχιστον καραμέλες. Χρησιμοποιώντας το Λήμμα 2 μεταφέρω καραμέλες από το πρώτο στο δεύτερο κουτί ώστε να καταλήξω με καραμέλες σε κάθε ένα από αυτά τα δύο κουτιά. Τώρα παίρνω μία καραμέλα από κάθε ένα από αυτά και τις βάζω στο τρίτο κουτί. Επαναλαμβάνοντας, όλες οι καραμέλες θα μεταφερθούν στο τρίτο κουτί.

Έστω περιττός. Χρησιμοποιώντας το Λήμμα 1 μπορώ να αφήσω καραμέλες τις καραμέλες σε μόνο δύο κουτιά, έστω τα πρώτα δύο, με το πρώτο να έχει τουλάχιστον τόσες καραμέλες όσες το δεύτερο, και την άλλη καραμέλα σε ένα άλλο κουτί, έστω το τρίτο. Τότε το πρώτο κουτί έχει τουλάχιστον καραμέλες. Χρησιμοποιώντας το Λήμμα 2 μεταφέρω καραμέλες από το πρώτο στο δεύτερο κουτί ώστε να καταλήξω με καραμέλες σε κάθε ένα από αυτά τα δύο κουτιά. Τώρα παίρνω μία καραμέλα από κάθε ένα από αυτά και τις βάζω στο τρίτο κουτί. Επαναλαμβάνοντας, όλες οι καραμέλες θα μεταφερθούν στο τρίτο κουτί.

Η μόνη περίπτωση να μην δουλεύει το πιο πάνω είναι να έχω καραμέλες. Τότε όμως στο επόμενο βήμα μπορώ να έχω καραμέλες και στο μεθεπόμενο ή ισοδύναμα . Τότε όμως μπορώ να επαναλάβω την προηγούμενη παράγραφο αφού .

[panagiotis99]

Καλησπέρα Κύριε Δημήτρη ευχαριστώ για την ενασχόληση σας!
Λίγο διαφορετικά απο την δική σας προσέγγιση

Θα αποδείξω ότι ισχύει για κάθε
Θα κάνω επαγωγή στο αριθμό των καραμελών έστω . Αρχικά για , υπάρχουν το πολύ κουτία με καραμέλες.
Οι πιθανές θέσεις των καραμελών στα μη άδεια κουτιά είναι:


Για την πρώτη πιθανότητα έχουμε: .
Άρα είναι δυνατό να βάλουμε όλες τις καραμέλες σε ένα κουτί για την πρώτη πιθανότητα. Παρατηρούμε ότι όλες οι άλλες πιθανότητες διαμέρισης εμφανίζονται στην παραπάνω διαδικασία.

Υποθέτουμε ότι είναι δυνατό για κάποιο αρκεί να δείξω ότι είναι δυνατο για καραμέλες.
Από την επαγωγική υπόθεση έχουμε αποδείξει ότι γίνεται να βάλουμε καραμέλες σε ένα κουτί.
Αν το κουτί περιέχει και την άλλη καραμέλα τότε τελειώσαμε.
Αν η άλλη καραμέλα είναι σε ένα άλλο κουτί τότε κάνουμε το εξής.
Επιλέγουμε δύο κενα κουτιά (σίγουρα υπάρχουν) και τα κουτία με τις καραμέλες και με την μία καραμέλα και ακολοθούμε την ακόλουθη διαδικασία.