Discrete Mathematics

1. Explain Pigeonhole Principle with an example.

2. Explain Generalized Pigeonhole Principle with an example.
3. Draw Pascals Triangle up to Row 5.
4. Explain Rule of Sum in Basic Counting Principle with an example.
5. Explain Rule of Product in Basic Counting Principle with an
example.
6. Explain Rule of Subtraction ( Inclusion and exclusion ) in Basic
Counting Principle with an example.
7. What is Recurrence Relation? Give an example.
8. In a Company of 34 girls and 22 boys a Manager needs to select
one employee as a Team Leader as a representative. In how many
ways it is possible?
9. How many five digits telephone numbers are possible , if the first
two digits are 91?
10. How many odd 3 digit whole numbers are there?
11. A student must choose a eight-digit PIN number and each
digit can be chosen from 0 to 9. How many different possible PIN
numbers can student choose?
12. If a bag contains many yellow, red and green balls, then find
the number of balls to the chosen to be sure of getting a pair of
balls of same colour.