There are 3 books on Mathematics, 4 on Physics and 5 on English. How many different collections can be made such that each collection consists of:
(a) One book of each subject (i)3968
(b)Atleast One book of each subject (ii)60
(c)Atleast One book of English (iii)3255
(a) One book of each subject
Since number of ways of selecting r objects from n distinct objects is = nCr
⸫ Number of ways of selecting one book from 4 Mathematics books = 3C1 …(1)
Number of ways of selecting one book from 4 Physics books = 4C1 …(2)
Number of ways of selecting one book from 5 English books = 5C1 …(3)
Since, we need to select exactly one book from each subject simultaneously.
⸫ Number of ways of selecting exactly one book from each subject
= 3C1×4C1×5C1 (From 1, 2 & 3)
= (3×4×5) [∵ nC1=n]
= 60
(a) – (ii)
(b) At least one book of each subject.
Since number of ways of selecting atleast one object from n distinct objects.
=nC1+nC2+…+nCn=2n−1
⸫ Number of ways of selecting atleast one book from 3 Mathematics books
= 3C1+3C2+3C3= 23−1=7 …(4)
Number of ways of selecting atleast one book from 4 Physics books
= 4C1+4C2+4C3+4C4=24−1
= 15 … (5)
Number of ways of selecting atleast one book from 5 English books
= 5C1+5C2+5C3+5C4+5C5
= 25−31 … (6)
Since, we need to select at least one book from each subject simultaneously.
∴ Number of ways of selecting at least
one book from each subject
= 7×15×31 (From 4, 5 & 6)
= 3255
(b) – (iii)
(c) At least one book of English
Since number of ways of selecting atleast one object from n distinct objects
= nC1+nC2+…+nCn=2n−1
And Number of ways of selecting any number of objects from n distinct objects
= nC0+nC1+nC2+…+nCn=2n
∴ Number of ways of selecting none, one or more book from 3 Mathematics books
= 3C0+3C1+3C2+3C3=23=8 …. (7)
Number of ways of selecting none , one or more book from 4 Physics books
= 4C0+4C1+4C2+4C3+4C4=24
= 16 … (8)
Number of ways of selecting atleast one book from 5 English books
= 5C1+5C2+5C3+5C4+5C5
=25−1
=31 …(9)
Since we need to select above selection simultaneously.
∴ Number of ways of selecting atleast one book from English subject
=8×16×31 (From 7, 8 & 9)
= 3968
(c) – (i)