JEE Main
- Exam
- JEE Main
- Subject
- Mathematics
- Chapter
- Sets and Relations
JEE Main · Mathematics · Sets and Relations
Let A = \ 1, 2, 3, , n\ where n ≥ 5 . Define B = \ T A : either 1 T...
Let where . Define . If the number of elements in the set is , then the value of is _______.
Correct answer
12
Step-by-step solution
By De Morgan's law, .
The set consists of subsets of such that and . This means must contain , but cannot contain both and .
Thus, can be exactly , , or .
The set consists of subsets of such that the sum of all elements of is odd.
Let , where and .
Case 1: . The sum of elements in is (odd). For the total sum to be odd, the sum of elements in must be even.
Case 2: . The sum is (odd). The sum of elements in must be even.
Case 3: . The sum is (even). The sum of elements in must be odd.
For any non-empty set of consecutive integers starting from (since , the number is present), exactly half of its subsets have an even sum and half have an odd sum.
The total number of subsets of is .
Therefore, the number of subsets with an even sum is , and with an odd sum is .
In each of the cases for , there are valid choices for .
So, .
We are given .
Using , we get:
.
Answer:
The set consists of subsets of such that and . This means must contain , but cannot contain both and .
Thus, can be exactly , , or .
The set consists of subsets of such that the sum of all elements of is odd.
Let , where and .
Case 1: . The sum of elements in is (odd). For the total sum to be odd, the sum of elements in must be even.
Case 2: . The sum is (odd). The sum of elements in must be even.
Case 3: . The sum is (even). The sum of elements in must be odd.
For any non-empty set of consecutive integers starting from (since , the number is present), exactly half of its subsets have an even sum and half have an odd sum.
The total number of subsets of is .
Therefore, the number of subsets with an even sum is , and with an odd sum is .
In each of the cases for , there are valid choices for .
So, .
We are given .
Using , we get:
.
Answer: