Saved Bookmarks
| 1. |
How many subsets of (1,2,3,4,5,6,7,8,9)contain 5 consequtive number's? |
|
Answer» ong>Answer: Answer 1. Let S⊆X such that S∩A≠∅ . This is equivalent to saying that S is not a subset of B . In other words, S∩A≠∅⇔S⊈B . Therefore, the number of such SETS S plus the number of subsets of B together equal the number of subsets of X . This number is 2n−2n−m . ■ Answer 2. Let S be as before. Then S=S∩X=(S∩A)∪(S∩B) is a disjoint UNION of S1=S∩A and S2=S∩B . So there are as many sets S as there are ordered pairs (S1,S2) of subsets of (A,B) . SET S1 is non-empty but there is no restriction on the set S2 . Therefore the number of such sets Step-by-step explanation: @Ask The MASTER |
|