tag:blogger.com,1999:blog-7817884793679862122.post7228767649442509595..comments2023-03-31T16:27:43.993+03:00Comments on Ακόμα ένα μαθηματικό blog: Υποσύνολα με το ίδιο άθροισμαcsarhttp://www.blogger.com/profile/12421741170108119923noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-7817884793679862122.post-17199041797307713052011-04-28T14:21:48.570+03:002011-04-28T14:21:48.570+03:00Δεν ξέρω ποια είναι η αρχή του περιστερώνα.
JRΔεν ξέρω ποια είναι η αρχή του περιστερώνα.<br /><br />JRAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-7817884793679862122.post-28501667714865666902011-04-27T09:47:00.725+03:002011-04-27T09:47:00.725+03:00Sorry, τώρα συνειδητοποίησα ότι εξαίρεσες το άθροι...Sorry, τώρα συνειδητοποίησα ότι εξαίρεσες το άθροισμα των δέκα αριθμών ως αδύνατο να είναι κοινό με άλλο υποσύνολο.csarhttps://www.blogger.com/profile/12421741170108119923noreply@blogger.comtag:blogger.com,1999:blog-7817884793679862122.post-60668846379995272622011-04-27T09:30:51.394+03:002011-04-27T09:30:51.394+03:00Πολύ ωραία λύση με μία μικρή παρατήρηση. Το μεγαλύ...Πολύ ωραία λύση με μία μικρή παρατήρηση. Το μεγαλύτερο άθροισμα το βρίσουμε από το {100,99,...,91} και είναι 955 και όχι από το {100, 99, ...,92}.<br /><br />Στη λύση σου χρησιμοποιείς χωρίς να το λες την Αρχή του Περιστερώνα, την οποία είχα προγραμματίσει για κάποιες εβδομάδες πιο μετά αλλά αφού ήρθαν έτσι τα πράγματα, θα την αναρτήσω πιο σύντομαcsarhttps://www.blogger.com/profile/12421741170108119923noreply@blogger.comtag:blogger.com,1999:blog-7817884793679862122.post-58437084253993526062011-04-27T02:17:22.000+03:002011-04-27T02:17:22.000+03:00Αν επιλεγούν 10 διαφορετικοί αριθμοί, τότε το σύνο...Αν επιλεγούν 10 διαφορετικοί αριθμοί, τότε το σύνολο που συνθέτουν μπορεί να έχει $2^{10}$ υποσύνολα. Ο πλήθος αυτό των υποσυνόλων προκύπτει αν αναπαραστήσουμε τη συμμετοχή ενός αριθμού στο υποσύνολο με το δυαδικό 1 και τη μη συμμετοχή του με 0. Άρα η σύνθεση ενός υποσυνόλου κωδικοποιείται με ένα 10-μπητο αριθμό με δεκαδική τιμή από 0 έως $2^{10}-1$ δηλαδή $2^{10}$ αριθμούς στο σύνολο. <br /><br />Το κενό υποσύνολο καθώς και το "πλήρες" υποσύνολο με όλους τους δέκα αριθμούς δεν λαμβάνονται υπόψην γιατί το μεν κενό έχει άθροισμα μελών 0 ενώ το "πλήρες" έχει άθροισμα μελών που είναι σίγουρα μεγαλύτερο από το αντίστοιχο άθροισμα οποιουδήποτε άλλου υποσυνόλου. Έτσι, έχουμε τελικά $2^{10}-2=1022$ διαφορετικά πιθανά υποσύνολα του αρχικού συνόλου των 10 αριθμών.<br /><br />Κάθε υποσύνολο αντιστοιχεί σε έναν αριθμό που είναι το άθροισμα των μελών του. Άρα έχουμε 1022 αθροίσματα-εικόνες των συνολικών υποσυνόλων.<br /><br />Αν αποδείξουμε ότι το πλήθος των αθροισμάτων-εικόνων που μπορούν να προκύψουν από τουλάχιστον μονομελή υποσύνολα και κατά μέγιστο 9-μελή υποσύνολα του συνόλου των εκατό αριθμών 1,2,...,100 είναι μικρότερο από 1022 τότε τελειώσαμε.<br /><br />Το μονομελές υποσύνολο με το μικρότερο άθροισμα-εικόνα είναι το {1} με άθροισα 1, ενώ το 9-μελές υποσύνολο με το μεγαλύτερο άθροισμα είναι το {100, 99, ...,92} με άθροισμα 864.<br /><br />Άρα το πεδίο άφιξης του αθροίσματος μελών έχει 864 στοιχεία. Συνεπώς, από τα 1022 πιθανά υποσύνολα των 10 τυχαία επιλεγμένων διαφορετικών αριθμών τουλάχιστον δύο έχουν το ίδιο άθροισμα-εικόνα. Τα δύο αυτά υποσύνολα Α και Β με ίδιο άθροισμα μελών μπορεί να μην έχουν κενή τομή Γ. Αυτό δεν είναι πρόβλημα. Αρκεί να πάρουμε να υποσύνολα Α'=Α-Γ και Β'=Β-Γ οπότε τα Α' και Β' είναι ξένα και έχουν πάλι ίσο άθροισμα μελών.<br /><br /><br />Με τίποτα δεν θα φανταζόμουν ότι αυτή η ιδιότητα ισχύει. Φαίνεται ότι αν το αρχικό σύνολο έχει περισσότερα μέλη από 100 ή αν επιλέγονται λιγότεροι από 10 αριθμοί η ιδιότητα παύει να ισχύει.<br /><br /><br />JRAnonymousnoreply@blogger.com