Καραμέλες σε κουτιά
Συντονιστές: Demetres, silouan
-
- Δημοσιεύσεις: 133
- Εγγραφή: Δευ Φεβ 04, 2013 8:24 pm
- Τοποθεσία: Αθηνα
Καραμέλες σε κουτιά
Καλησπέρα, μιας και ο Αρχιμήδης πλησιάζει προτείνω το παρακάτω, ελπίζοντας να ταυτίζεται με το επίπεδο του.
Σε κουτιά υπάρχουν (συνολικά) τουλάχιστον καραμέλες. Kάθε φορά ο Νίκος επιτρέπεται να διαλέξει κουτιά και να πάρει μία καραμέλα από το καθένα και να τις βάλει σε ένα τρίτο κουτί. Να εξετάσετε για ποια είναι πιθανό να βάλει όλες τις καραμέλες σε ένα κουτί.
Σε κουτιά υπάρχουν (συνολικά) τουλάχιστον καραμέλες. Kάθε φορά ο Νίκος επιτρέπεται να διαλέξει κουτιά και να πάρει μία καραμέλα από το καθένα και να τις βάλει σε ένα τρίτο κουτί. Να εξετάσετε για ποια είναι πιθανό να βάλει όλες τις καραμέλες σε ένα κουτί.
τελευταία επεξεργασία από panagiotis99 σε Σάβ Φεβ 25, 2017 7:51 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Λέξεις Κλειδιά:
Re: Μπάλες σε κουτιά
Τοpanagiotis99 έγραψε:Καλησπέρα, μιας και ο Αρχιμήδης πλησιάζει προτείνω το παρακάτω, ελπίζοντας να ταυτίζεται με το επίπεδο του.
Σε κουτιά υπάρχουν (συνολικά) τουλάχιστον καραμέλες. Kάθε φορά ο Νίκος επιτρέπεται να διαλέξει κουτιά και να πάρει μία καραμέλα από το καθένα και να τις βάλει σε ένα τρίτο κουτί. Να εξετάσετε για ποια είναι πιθανό να βάλει όλες τις καραμέλες σε ένα κουτί.
τελευταία επεξεργασία από mikemoke σε Κυρ Φεβ 26, 2017 3:56 pm, έχει επεξεργασθεί 1 φορά συνολικά.
Re: Καραμέλες σε κουτιά
]panagiotis99 έγραψε:Καλησπέρα, μιας και ο Αρχιμήδης πλησιάζει προτείνω το παρακάτω, ελπίζοντας να ταυτίζεται με το επίπεδο του.
Σε κουτιά υπάρχουν (συνολικά) τουλάχιστον καραμέλες. Kάθε φορά ο Νίκος επιτρέπεται να διαλέξει κουτιά και να πάρει μία καραμέλα από το καθένα και να τις βάλει σε ένα τρίτο κουτί. Να εξετάσετε για ποια είναι πιθανό να βάλει όλες τις καραμέλες σε ένα κουτί.
τελευταία επεξεργασία από mikemoke σε Κυρ Φεβ 26, 2017 3:56 pm, έχει επεξεργασθεί 1 φορά συνολικά.
-
- Δημοσιεύσεις: 133
- Εγγραφή: Δευ Φεβ 04, 2013 8:24 pm
- Τοποθεσία: Αθηνα
Re: Μπάλες σε κουτιά
To τρίτο κουτί είναι τυχαίο.mikemoke έγραψε: Το τρίτο κουτί πρέπει να αλλάζει ή είναι σταθερό
Ο αριθμός των καραμελών είναι τυχαίος και έχουν τοποθετηθεί τυχαία στα κουτιά.mikemoke έγραψε: Το ζητούμενο μπορεί να επιτευχθεί για οποιοδήποτε. Αν τοποθετήσουμε των απαραίτητο αριθμό καραμέλων κατάλληλα στα κουτιά
Ξαναδιαβάστε πιο προσεκτικά την εκφώνηση.
Παναγιώτης.
Re: Μπάλες σε κουτιά
[quote="panagiotis99"][quote="mikemoke"]
Το\ο
Το\ο
τελευταία επεξεργασία από mikemoke σε Κυρ Φεβ 26, 2017 3:56 pm, έχει επεξεργασθεί 1 φορά συνολικά.
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Καραμέλες σε κουτιά
mikemoke χρειάζεται περισσότερη προσοχή σε αυτά που γράφεις. Και εδώ αλλά και σε άλλες ασκήσεις νομίζω πως βιάζεσαι να απαντήσεις.
Πρέπει να μπορέσεις να φέρεις τις καραμέλες σε ένα κουτί ξεκινώντας από οποιαδήποτε διάταξη καραμελών. Ας πιάσουμε ένα συγκεκριμένο παράδειγμα εδώ. Έστω ότι τα κουτιά έχουν καραμέλες. Πως θα τις βάλεις όλες στο ίδιο κουτί; Μπορεί να γίνει αλλά το «βάζω τις καραμέλες σε ένα τρίτο κουτί σταθερό» είναι αρκετά ασαφές.
Πρέπει να μπορέσεις να φέρεις τις καραμέλες σε ένα κουτί ξεκινώντας από οποιαδήποτε διάταξη καραμελών. Ας πιάσουμε ένα συγκεκριμένο παράδειγμα εδώ. Έστω ότι τα κουτιά έχουν καραμέλες. Πως θα τις βάλεις όλες στο ίδιο κουτί; Μπορεί να γίνει αλλά το «βάζω τις καραμέλες σε ένα τρίτο κουτί σταθερό» είναι αρκετά ασαφές.
-
- Δημοσιεύσεις: 133
- Εγγραφή: Δευ Φεβ 04, 2013 8:24 pm
- Τοποθεσία: Αθηνα
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Καραμέλες σε κουτιά
Θα δείξουμε ότι αυτό γίνεται για όλα τα . Μπορώ να υποθέσω ότι αρχικά δεν βρίσκονται όλες οι καραμέλες στο ίδιο κουτί.
Λήμμα 1: Αν κάποιο κουτί έχει τουλάχιστον δύο καραμέλες, τότε στα υπόλοιπα κουτιά μπορώ να μετακινήσω τις καραμέλες όπως θέλω.
Απόδειξη: Έστω ότι έχω αρχικά καραμέλες στα κουτιά με . Έστω ότι θέλω να μεταφέρω μία καραμέλα από το κουτί με καραμέλες στο κουτί με καραμέλες. Αυτό μπορώ να το επιτύχω ως εξής:
Κίνηση 1η:
Κίνηση 2η:
Κίνηση 3η:
Λήμμα 2: Αν κάποιο κουτί έχει τουλάχιστον δύο καραμέλες, τότε μπορώ να φύγω μία καραμέλα από αυτό και να την μετακινήσω σε ένα κουτί που έχει τουλάχιστον μία καραμέλα.
Απόδειξη: Έστω ότι έχω αρχικά καραμέλες στα κουτιά με . Έστω ότι θέλω να μεταφέρω μία καραμέλα από το κουτί με καραμέλες στο κουτί με καραμέλες όπου . Αυτό μπορώ να το επιτύχω ως εξής:
Κίνηση 1η:
Κίνηση 2η:
Κίνηση 3η:
Κίνηση 4η:
Πάμε τώρα στην άσκηση. Μπορώ να υποθέσω ότι δεν είναι όλες οι καραμέλες στο ίδιο κουτί. (Αφού αλλιώς δεν χρειάζεται να κάνω κάτι.) Μπορώ επίσης να υποθέσω ότι υπάρχει κουτί με τουλάχιστον δύο καραμέλες. (Αν όχι τότε αρχικά έχουμε τέσσερις καραμέλες με μία καραμέλα σε κάθε κουτί. Στην επόμενη κίνηση όμως μπορώ να έχω κουτί με τουλάχιστον δύο καραμέλες.)
Έστω άρτιος. Χρησιμοποιώντας το Λήμμα 1 μπορώ να αφήσω καραμέλες σε μόνο δύο κουτιά, έστω τα πρώτα δύο, με το πρώτο να έχει τουλάχιστον τόσες καραμέλες όσες το δεύτερο. Τότε το πρώτο κουτί έχει τουλάχιστον καραμέλες. Χρησιμοποιώντας το Λήμμα 2 μεταφέρω καραμέλες από το πρώτο στο δεύτερο κουτί ώστε να καταλήξω με καραμέλες σε κάθε ένα από αυτά τα δύο κουτιά. Τώρα παίρνω μία καραμέλα από κάθε ένα από αυτά και τις βάζω στο τρίτο κουτί. Επαναλαμβάνοντας, όλες οι καραμέλες θα μεταφερθούν στο τρίτο κουτί.
Έστω περιττός. Χρησιμοποιώντας το Λήμμα 1 μπορώ να αφήσω καραμέλες τις καραμέλες σε μόνο δύο κουτιά, έστω τα πρώτα δύο, με το πρώτο να έχει τουλάχιστον τόσες καραμέλες όσες το δεύτερο, και την άλλη καραμέλα σε ένα άλλο κουτί, έστω το τρίτο. Τότε το πρώτο κουτί έχει τουλάχιστον καραμέλες. Χρησιμοποιώντας το Λήμμα 2 μεταφέρω καραμέλες από το πρώτο στο δεύτερο κουτί ώστε να καταλήξω με καραμέλες σε κάθε ένα από αυτά τα δύο κουτιά. Τώρα παίρνω μία καραμέλα από κάθε ένα από αυτά και τις βάζω στο τρίτο κουτί. Επαναλαμβάνοντας, όλες οι καραμέλες θα μεταφερθούν στο τρίτο κουτί.
Η μόνη περίπτωση να μην δουλεύει το πιο πάνω είναι να έχω καραμέλες. Τότε όμως στο επόμενο βήμα μπορώ να έχω καραμέλες και στο μεθεπόμενο ή ισοδύναμα . Τότε όμως μπορώ να επαναλάβω την προηγούμενη παράγραφο αφού .
Λήμμα 1: Αν κάποιο κουτί έχει τουλάχιστον δύο καραμέλες, τότε στα υπόλοιπα κουτιά μπορώ να μετακινήσω τις καραμέλες όπως θέλω.
Απόδειξη: Έστω ότι έχω αρχικά καραμέλες στα κουτιά με . Έστω ότι θέλω να μεταφέρω μία καραμέλα από το κουτί με καραμέλες στο κουτί με καραμέλες. Αυτό μπορώ να το επιτύχω ως εξής:
Κίνηση 1η:
Κίνηση 2η:
Κίνηση 3η:
Λήμμα 2: Αν κάποιο κουτί έχει τουλάχιστον δύο καραμέλες, τότε μπορώ να φύγω μία καραμέλα από αυτό και να την μετακινήσω σε ένα κουτί που έχει τουλάχιστον μία καραμέλα.
Απόδειξη: Έστω ότι έχω αρχικά καραμέλες στα κουτιά με . Έστω ότι θέλω να μεταφέρω μία καραμέλα από το κουτί με καραμέλες στο κουτί με καραμέλες όπου . Αυτό μπορώ να το επιτύχω ως εξής:
Κίνηση 1η:
Κίνηση 2η:
Κίνηση 3η:
Κίνηση 4η:
Πάμε τώρα στην άσκηση. Μπορώ να υποθέσω ότι δεν είναι όλες οι καραμέλες στο ίδιο κουτί. (Αφού αλλιώς δεν χρειάζεται να κάνω κάτι.) Μπορώ επίσης να υποθέσω ότι υπάρχει κουτί με τουλάχιστον δύο καραμέλες. (Αν όχι τότε αρχικά έχουμε τέσσερις καραμέλες με μία καραμέλα σε κάθε κουτί. Στην επόμενη κίνηση όμως μπορώ να έχω κουτί με τουλάχιστον δύο καραμέλες.)
Έστω άρτιος. Χρησιμοποιώντας το Λήμμα 1 μπορώ να αφήσω καραμέλες σε μόνο δύο κουτιά, έστω τα πρώτα δύο, με το πρώτο να έχει τουλάχιστον τόσες καραμέλες όσες το δεύτερο. Τότε το πρώτο κουτί έχει τουλάχιστον καραμέλες. Χρησιμοποιώντας το Λήμμα 2 μεταφέρω καραμέλες από το πρώτο στο δεύτερο κουτί ώστε να καταλήξω με καραμέλες σε κάθε ένα από αυτά τα δύο κουτιά. Τώρα παίρνω μία καραμέλα από κάθε ένα από αυτά και τις βάζω στο τρίτο κουτί. Επαναλαμβάνοντας, όλες οι καραμέλες θα μεταφερθούν στο τρίτο κουτί.
Έστω περιττός. Χρησιμοποιώντας το Λήμμα 1 μπορώ να αφήσω καραμέλες τις καραμέλες σε μόνο δύο κουτιά, έστω τα πρώτα δύο, με το πρώτο να έχει τουλάχιστον τόσες καραμέλες όσες το δεύτερο, και την άλλη καραμέλα σε ένα άλλο κουτί, έστω το τρίτο. Τότε το πρώτο κουτί έχει τουλάχιστον καραμέλες. Χρησιμοποιώντας το Λήμμα 2 μεταφέρω καραμέλες από το πρώτο στο δεύτερο κουτί ώστε να καταλήξω με καραμέλες σε κάθε ένα από αυτά τα δύο κουτιά. Τώρα παίρνω μία καραμέλα από κάθε ένα από αυτά και τις βάζω στο τρίτο κουτί. Επαναλαμβάνοντας, όλες οι καραμέλες θα μεταφερθούν στο τρίτο κουτί.
Η μόνη περίπτωση να μην δουλεύει το πιο πάνω είναι να έχω καραμέλες. Τότε όμως στο επόμενο βήμα μπορώ να έχω καραμέλες και στο μεθεπόμενο ή ισοδύναμα . Τότε όμως μπορώ να επαναλάβω την προηγούμενη παράγραφο αφού .
-
- Δημοσιεύσεις: 133
- Εγγραφή: Δευ Φεβ 04, 2013 8:24 pm
- Τοποθεσία: Αθηνα
Re: Καραμέλες σε κουτιά
Καλησπέρα Κύριε Δημήτρη ευχαριστώ για την ενασχόληση σας!
Λίγο διαφορετικά απο την δική σας προσέγγιση
Θα αποδείξω ότι ισχύει για κάθε
Θα κάνω επαγωγή στο αριθμό των καραμελών έστω . Αρχικά για , υπάρχουν το πολύ κουτία με καραμέλες.
Οι πιθανές θέσεις των καραμελών στα μη άδεια κουτιά είναι:
Για την πρώτη πιθανότητα έχουμε: .
Άρα είναι δυνατό να βάλουμε όλες τις καραμέλες σε ένα κουτί για την πρώτη πιθανότητα. Παρατηρούμε ότι όλες οι άλλες πιθανότητες διαμέρισης εμφανίζονται στην παραπάνω διαδικασία.
Υποθέτουμε ότι είναι δυνατό για κάποιο αρκεί να δείξω ότι είναι δυνατο για καραμέλες.
Από την επαγωγική υπόθεση έχουμε αποδείξει ότι γίνεται να βάλουμε καραμέλες σε ένα κουτί.
Αν το κουτί περιέχει και την άλλη καραμέλα τότε τελειώσαμε.
Αν η άλλη καραμέλα είναι σε ένα άλλο κουτί τότε κάνουμε το εξής.
Επιλέγουμε δύο κενα κουτιά (σίγουρα υπάρχουν) και τα κουτία με τις καραμέλες και με την μία καραμέλα και ακολοθούμε την ακόλουθη διαδικασία.
Λίγο διαφορετικά απο την δική σας προσέγγιση
Θα αποδείξω ότι ισχύει για κάθε
Θα κάνω επαγωγή στο αριθμό των καραμελών έστω . Αρχικά για , υπάρχουν το πολύ κουτία με καραμέλες.
Οι πιθανές θέσεις των καραμελών στα μη άδεια κουτιά είναι:
Για την πρώτη πιθανότητα έχουμε: .
Άρα είναι δυνατό να βάλουμε όλες τις καραμέλες σε ένα κουτί για την πρώτη πιθανότητα. Παρατηρούμε ότι όλες οι άλλες πιθανότητες διαμέρισης εμφανίζονται στην παραπάνω διαδικασία.
Υποθέτουμε ότι είναι δυνατό για κάποιο αρκεί να δείξω ότι είναι δυνατο για καραμέλες.
Από την επαγωγική υπόθεση έχουμε αποδείξει ότι γίνεται να βάλουμε καραμέλες σε ένα κουτί.
Αν το κουτί περιέχει και την άλλη καραμέλα τότε τελειώσαμε.
Αν η άλλη καραμέλα είναι σε ένα άλλο κουτί τότε κάνουμε το εξής.
Επιλέγουμε δύο κενα κουτιά (σίγουρα υπάρχουν) και τα κουτία με τις καραμέλες και με την μία καραμέλα και ακολοθούμε την ακόλουθη διαδικασία.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες