Update

Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है

Subjects
0 reads0 ratings0 helpful

Let \(A=\{1,2,3,4,5\}\). How many subsets in \(\mathcal{P}(A)\) have an even sum of their elements?

Answer and explanation

Correct answer: \(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\).

Related tags

Power SetParityEven SumSubsets

Was this question useful?

No ratings yetWrite a review / Rate this question

Student Reviews

No published reviews yet.

Add Muft Shiksha to your Home Screen

In Safari, tap Share, then Add to Home Screen.