Let \(A=\{1,2,3,4,5\}\). How many subsets in \(\mathcal{P}(A)\) have an even sum of their elements?मान लीजिए \(A=\{1,2,3,4,5\}\)। \(\mathcal{P}(A)\) के कितने उपसमुच्चयों में उनके अवयवों का योग (sum) \(even\) होता है?
Answer and explanationउत्तर और व्याख्या
Correct answer:सही उत्तर: \(16\)\(16\)
The total number of subsets is \(|\mathcal{P}(A)|=2^{5}=32\). Consider the pairing argument: for any subset not containing \(1\), there is a unique paired subset obtained by including \(1\) instead (or vice versa). Since \(1\) is odd, adding/removing \(1\) flips the parity of the sum, so subsets with even sum and odd sum are equally many. Hence even-sum subsets = \(\frac{32}{2}=16\).कुल उपसमुच्चयों की संख्या \(|\mathcal{P}(A)|=2^{5}=32\) है। एक युग्मन (pairing) तर्क पर विचार करें: हर ऐसे उपसमुच्चय के लिए जिसमें \(1\) शामिल नहीं है, एक अद्वितीय युग्मित उपसमुच्चय है जो \(1\) को शामिल करके (या शामिल करने से हटाकर) बनता है। क्योंकि \(1\) \(odd\) है, \(1\) को जोड़ने/हटाने से योग (sum) की parity बदल जाती है, इसलिए \(even\) योग वाले और \(odd\) योग वाले उपसमुच्चय समान संख्या में हैं। अतः \(even\) योग वाले उपसमुच्चय = \(\frac{32}{2}=16\) हैं।
Student feedback
Was this question useful?
👍 0 Helpful 👎 0 Not helpful
Yes 0% No 0%
0 responsesStudent Reviews
No published reviews yet.