Χωρισμός σε ομάδες

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

s.kap
Επιμελητής
Δημοσιεύσεις: 2455
Εγγραφή: Τρί Δεκ 08, 2009 6:11 pm
Τοποθεσία: Ιωάννινα

Χωρισμός σε ομάδες

#1

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

Μετά την ωραία άσκηση του Μπάμπη:"Να αποδειχθεί ότι ο αριθμός \sqrt{1.2.3...49.50} είναι άρρητος", να θέσω μία παρόμοια:
Μπορούμε το σύνολο \{1,2,3,...,49,50\} να το χωρίσουμε σε δύο σύνολα A,B, χωρίς κοινά στοιχεία, ώστε
α) Το γινόμενο των στοιχείων του A να είναι ίσο με το γινόμενο των στοιχείων του B;
β) Το άθροισμα των στοιχείων του A να είναι ίσο με το άθροισμα των στοιχείων του B;
Μπορείτε να γενικεύσετε τα συμπεράσματά σας;
Σπύρος Καπελλίδης
papel
Δημοσιεύσεις: 806
Εγγραφή: Κυρ Απρ 05, 2009 2:39 am
Τοποθεσία: ΘΕΣΣΑΛΟΝΙΚΗ

Re: Χωρισμός σε ομάδες

#2

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

Σπυρο μου επιτρεπεις να συμπληρωσω ακομα μια :

γ) Η διαφορα των αθροισματων των δυο συνολων (μετα την διαμεριση) να ειναι ελαχιστη.
"There are two types of people in this world, those who divide the world into two types and those who do not."
Jeremy Bentham
papel
Δημοσιεύσεις: 806
Εγγραφή: Κυρ Απρ 05, 2009 2:39 am
Τοποθεσία: ΘΕΣΣΑΛΟΝΙΚΗ

Re: Χωρισμός σε ομάδες

#3

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

Το προβλημα με τα αθροισματα εχει αντιμετωπιστει εδω : viewtopic.php?f=50&t=5229.
"There are two types of people in this world, those who divide the world into two types and those who do not."
Jeremy Bentham
Άβαταρ μέλους
Πρωτοπαπάς Λευτέρης
Συντονιστής
Δημοσιεύσεις: 2951
Εγγραφή: Τετ Οκτ 14, 2009 12:20 am
Τοποθεσία: Πετρούπολη, Αθήνα
Επικοινωνία:

Re: Χωρισμός σε ομάδες

#4

Μη αναγνωσμένη δημοσίευση από Πρωτοπαπάς Λευτέρης »

s.kap έγραψε:Μετά την ωραία άσκηση του Μπάμπη:"Να αποδειχθεί ότι ο αριθμός \sqrt{1.2.3...49.50} είναι άρρητος", να θέσω μία παρόμοια:
Μπορούμε το σύνολο \{1,2,3,...,49,50\} να το χωρίσουμε σε δύο σύνολα A,B, χωρίς κοινά στοιχεία, ώστε
α) Το γινόμενο των στοιχείων του A να είναι ίσο με το γινόμενο των στοιχείων του B;
β) Το άθροισμα των στοιχείων του A να είναι ίσο με το άθροισμα των στοιχείων του B;
Μπορείτε να γενικεύσετε τα συμπεράσματά σας;
Σπύρο υποθέτω ότι κάθε ένα από τα α, β πρέπει να ικανοποιούντια χωριστά, σύμφωνα με αυτό που πόσταρε ο papel.

Το (α) δεν μπορεί να συμβαίνει, αφού αναλύοντας το γινόμενο σε γινόμενο πρώτων παραγόντων προκύπτει 2^{47}, που δεν μπορεί να χωρισθεί όπως ζητείται ...

Για το (β) απάντησε ο papel.
Τελευταία επεξεργασία από το μέλος Πρωτοπαπάς Λευτέρης την Τετ Ιουν 02, 2010 10:44 am, έχει επεξεργασθεί 1 φορά συνολικά.
Κάθε πρόβλημα έχει μία τουλάχιστον λύση!!!
s.kap
Επιμελητής
Δημοσιεύσεις: 2455
Εγγραφή: Τρί Δεκ 08, 2009 6:11 pm
Τοποθεσία: Ιωάννινα

Re: Χωρισμός σε ομάδες

#5

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

Αγαπητέ Papel, δεν νομίζω ότι το πρόβλημα,στο οποίο παραπέμπεις έχει σχέση με το παρόν, γιατί στο βιβλίο ο χωρισμός γίνεται υποχρεωτικά με τρόπο ώστε οι αριθμοί των σελίδων να είναι διαδοχικοί, ενώ στην περίπτωση του παρόντος προβλήματος τα στοιχεία του A ή του B δεν είναι υποχρεωτικά διαδοχικοί αριθμοί
Φιλικά
Σπύρος Καπελλίδης
papel
Δημοσιεύσεις: 806
Εγγραφή: Κυρ Απρ 05, 2009 2:39 am
Τοποθεσία: ΘΕΣΣΑΛΟΝΙΚΗ

Re: Χωρισμός σε ομάδες

#6

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

s.kap έγραψε:Αγαπητέ Papel, δεν νομίζω ότι το πρόβλημα,στο οποίο παραπέμπεις έχει σχέση με το παρόν, γιατί στο βιβλίο ο χωρισμός γίνεται υποχρεωτικά με τρόπο ώστε οι αριθμοί των σελίδων να είναι διαδοχικοί, ενώ στην περίπτωση του παρόντος προβλήματος τα στοιχεία του A ή του B δεν είναι υποχρεωτικά διαδοχικοί αριθμοί
Φιλικά
Εχεις δικιο το καταλαβα λιγα λεπτα αργοτερα.Για αυτο προφανως λειτουργει και η διαμεριση ετσι;
"There are two types of people in this world, those who divide the world into two types and those who do not."
Jeremy Bentham
Άβαταρ μέλους
Πρωτοπαπάς Λευτέρης
Συντονιστής
Δημοσιεύσεις: 2951
Εγγραφή: Τετ Οκτ 14, 2009 12:20 am
Τοποθεσία: Πετρούπολη, Αθήνα
Επικοινωνία:

Re: Χωρισμός σε ομάδες

#7

Μη αναγνωσμένη δημοσίευση από Πρωτοπαπάς Λευτέρης »

Κάθε πρόβλημα έχει μία τουλάχιστον λύση!!!
s.kap
Επιμελητής
Δημοσιεύσεις: 2455
Εγγραφή: Τρί Δεκ 08, 2009 6:11 pm
Τοποθεσία: Ιωάννινα

Re: Χωρισμός σε ομάδες

#8

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

Να επιχειρήσω μία ολοκληρωμένη απάντηση
Για τον πρώτο διαχωρισμό:Έστω πως έχουμε χωρίσει το σύνολο σε δύο ομάδες A,B. Ονομάζουμε \prod A, το γινόμενο των στοιχείων της ομάδας A και \prod B το γινόμενο των στοιχείων της ομάδας B. Και στις δύο περιπτώσεις έχουμε γράψει τους αριθμούς κάθε ομάδας σε γινόμενα πρώτων παραγόντων. Ο αριθμός 47 (ο μεγαλύτερος πρώτος πριν τον 50) θα ανήκει σε μία μόνον από τις ομάδες, συνεπώς \prod A \neq \prod B. Άρα τέτοιος διαχωρισμός δεν μπορεί να γίνει. Η γενίκευση είναι, ομολογώ, ατυχής ερώτηση για αυτόν τον φάκελο(Πως θα μπορούσαμε να αλλάξουμε φάκελο σε όλο το θέμα;), αλλά έχει ήδη απαντηθεί από τον Μιχάλη Λάμπρου στο [url]forum/viewtopic.php?f=34&t=219/url]
Για τον δεύτερο διαχωρισμό : Ονομάζουμε \sum A, το άθροισμα των στοιχείων της ομάδας A και \sum B, το άθροισμα των στοιχείων της ομάδας B. Έχουμε 2 \sum A=\sum A+ \sum B=1+2+...+50=25.51, άτοπο. Άρα τέτοιος διαχωρισμός δεν μπορεί να γίνει. Θα μπορούσαμε να το γενικεύσουμε για ένα οποιοδήποτε σύνολο \{1,2,...,N\}, αρκεί ο άρτιος από τους N,N+1 να είναι της μορφής 4k+2
Φιλικά
Σπύρος Καπελλίδης
Απάντηση

Επιστροφή στο “Γ ΓΥΜΝΑΣΙΟΥ”

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

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