InterviewSolution
Saved Bookmarks
| 1. |
One of the most important techniques of counting is the principle of exclusion and inclusion. Let A_(1),A_(2)….A_(m) be m sets and n(A_i) represents the cordinality of the set A, (the number of elements in the set A_i), then according to the principle of exclusion and inclusion.sum_(i=1)^(m)n(A_i)-sum_( i ne j) n (A_i cap A_j)+sum_(i ne j ne k) n(A_(i) cap A_(j) cap A_(k))-.....+(-1)^(n)n(A_(1) cap A_(2) cap ....cap A_(m)). In particular , if A,B,C are three sets, then n ( A cap B cap C ) =n(A)+n(B)+n(C ) -n(A cap B)- n(B cap C)- n(C cap A)+n(A cap B cap C). Principle of exclusion and inclusion must be applied whenever there is a chance of repeated counting of some of the samples. On a particular day, six persons -pick six-different books, one each, from different counters at a public library. At the closing time , they arbitrarily put their books, to the vacant counters. The probability that exactly two books are at their previous places is . |
| Answer» Answer :D | |