1.★ Final term Spring 2010
If A and B are finite overlapping sets, which of the following must be true?
- An(A ∪ B) = n(A) + n(B)
- Bn(A ∪ B) = n(A) + n(B) − n(A ∩ B)
- Cn(A ∪ B) = 0
- DNone of these
Inclusion–exclusion: subtract the overlap counted twice.Inclusion–exclusion: do baar gina gaya overlap ghata dein.
Of 200 people, 150 swim or jog or both. If 85 swim and 60 swim and jog, how many jog?
- A125
- B225
- C85
- D25
150 = 85 + J − 60, so J = 125.150 = 85 + J − 60, isliye J = 125.
A tree diagram lists all logical possibilities of a sequence of events, each with finitely many outcomes.
- ATrue
- BFalse
That is exactly what a tree diagram shows.Tree diagram yahi dikhata hai.