Professional Documents
Culture Documents
P & C Lecture 5
P & C Lecture 5
Q3. There are 10 intermediate stations on a railway line from on terminus to another.
In how many ways can a train stop at three of these intermediate stations if
Q6. Find the no. of ways of selecting zero or more toys from available 3 toys if these toys are
i. All different
II. No. of ways of selecting zero or more objects from available n identical objects is
1 + 1 + 1 + ⋯ + 1 = (𝑛 + 1) ways
Q7. Find the number of ways of selecting zero or more fruits from 3 identical apples & 2
identical bananas
Q8. Find the no of ways of selecting one or more toys from available 3 toys if these
toys are
i. All different = 23 − 1 = 7 ways
ii. All identical = (3 + 1) − 1 = 3 ways
Q9. There are 4 Apples, 3 Mangoes, 2 Bananas. Find the no of ways of selecting (i)
atleast one fruit (ii) atleast one fruit of each kind if
a) Fruits of same species are different
b) Fruits of same species are alike
Q10. Find the number of ways of selecting one or more letters from the letters of
word “AAAABBCCCDEF”
Note: No of ways of to select one or more out of (𝑝 + 𝑞 + 𝑟) objects where p are alike of 1st
kind, q are alike of 2nd kind and remaining r are different Is (𝑝 + 1)(𝑞 + 1)2𝑟 − 1
NUMBER OF DIVISORS
Every natural number N can be expressed as exponents of primes
𝛼 𝛼 𝛼
𝑁 = 𝑝1 1 𝑝2 2 ⋯ 𝑝𝑛 𝑛 where p1, p2, … are primes. Now consider
i. No of divisors of N = no of terms in above expansion = (𝛼1 + 1)(𝛼2 + 1) ⋯ (𝛼𝑛 + 1)
𝛼 +1 𝛼 +1
𝑝1 1 −1 𝑝2 2 −1
ii. Sum of divisors is …
𝑝1 −1 𝑝2 −1