FYBSc.

CS Sem I Discrete Mathematics

Practical no: 2.1 Addition & Multiplication Rule

1. There are 116 SY students & 100 TY students for a course.
a) How many ways are there to select 2 class representatives, so that one is from SY & other
from TY?
b) How many ways are there to select a class representative, such that he is from SY or from
TY?

2. A multiple choice test consists of 10 questions. There are 4 possible answers for each question.
a) In how many ways can a student attempt the questions, if he has to answer all the questions?
b) In how many ways can a student attempt the questions, if he need not answer all the
questions?

3. There are 4 routes from city A to city B & 3 routes from city B to city C.
a) In how many ways can a person travel from A to C?
b) In how many ways can a person travel from A to C and return back to A?
c) In how many ways can a person travel from A to C and return back to A not taking the same
route?

4. A hotel offers 12 kinds of sweets, 10 kinds of hot snack items & 5 kinds of beverages (hot tea,
hot coffee, juice, soup, coke). Find the number of combinations if the breakfast consists of 1
sweet, 3 snacks & a hot or cold beverage?

5. A bungalow has 4 door & 10 windows. In how many ways can a burglar rob the house by
entering through a window & exiting through a door?

6. A person buying a personal computer system is offered a choice of 4 models of CPU, 5 models
of monitor, 6 models of keyboard & 2 models of printer. How many distinct systems can be
purchased?

7. How many different three letter initials can a person have if

a) There is no condition?
b) No alphabet can be repeated?

8. How many different four letter initials can a person have

a) That starts with M?
b) That ends with T?
c) That starts with M & that ends with T?

9. How many bit strings are there of length 10

a) That starts with 1?
b) That ends with 1?
c) That starts with 1 & ends with 1?

10. How many bit strings are there of length 6 or less?

11. How many bit strings of length 6 are palindromes?
FYBSc.CS Sem I Discrete Mathematics

12. How many 6 letter palindrome words can be formed?

13. How many strings can be constructed if it consists of 2 alphabets & 4 digits?

14. How many passwords of length 5 can be constructed if we can use 26 capital alphabets, 26 small
alphabets, 10 digits & 8 symbols?

15. How many strings of 6 English letters be constructed (WOR) such that
a) There is no condition?
b) It contains no vowels?
c) It starts with a vowel?
d) It consists of only exactly one vowel?
e) It starts with B?
f) It starts with B and ends with a vowel?

16. How many arrangements are possible of the word “LAYOUT”?

17. How many 4 digit positive integers can be constructed using 1, 2, 4, 6, 7, 9?

How many of these are
a) Even numbers?
b) Greater than 4000?
c) Less than 3000?

18. How many 3 digit positive integers can be constructed using 0, 2, 5, 7, 8, 9 such that
a) There is no condition?
b) They are divisible by 2?
c) They are divisible by 5?

19. How many times is the digit 5 written when listing all the numbers from 1 to 1000?

20. In how many ways a three member committee can to be formed out of 20 such that
a) There is no restriction?
b) Mr. A is always selected?
c) Mr. X is not to be selected?
d) Mr. A is always selected & Mr. X is not to be selected?

21. In how many ways can a photographer at a wedding arrange 6 people in a row from a group of
10 people including the bride and the groom, if
a) The bride must be in the picture?
b) Both bride & groom must be in the picture?
c) The bride & groom both are together in the picture?
d) Bride is to the left side of the groom & together?
e) Bride is not there in the picture?
f) Both bride & groom are not there in the picture?
FYBSc.CS Sem I Discrete Mathematics

Practical no: 2.2 Permutations

1. List all the permutations of the letters of the word “WORD”? Give its dictionary rank.

2. How many three letter initials can a person have if

a) There is no condition?
b) No alphabet can be repeated?

3. How many different four letter initials can a person have

a) That starts with M?
b) That ends with T?
c) That starts with M & that ends with T?

4. How many bit strings of length 6 are palindromes?

5. How many 6 letter palindrome words can be formed?

6. How many strings can be constructed if it consists of 2 alphabets & 4 digits?

7. How many passwords of length 5 can be constructed if we can use 26 capital alphabets, 26 small
alphabets, 10 digits & 8 symbols?

8. Ten guests consist of 4 ladies & 6 gentlemen. In how many ways can they be seated in a row?
How many such arrangements have?
a) All ladies together?
b) Specific two ladies together?
c) No lady together?
d) All ladies together & 2 specific men not together?

9. How many strings of 6 English letters be constructed (WOR) such that

a) There is no condition? d) It consists of only exactly one vowel?
b) It contains no vowels? e) It starts with B?
c) It starts with a vowel? f) It starts with B and ends with a vowel?

10. How many arrangements are possible of the word “LAYOUT”? How many of these arrangements
are such that
a) All vowels are together?
b) No vowels are together?
c) Vowels are at odd positions?

11. How many permutations can be made of the letters of the word “PROGRAMMING”?

12. How many permutations can be made of the letters of the word “TRISKAIDEKAPHOBIA”?

13. In how many ways can a garland of 10 different flowers be made?

FYBSc.CS Sem I Discrete Mathematics
14. How many permutations can be made of the letters of the word “COMPUTER”? How many of
these
a) Begin with C? e) C & R are not together?
b) Begin with R? f) All vowels are together?
c) Begin with C or R? g) All vowels are not together?
d) C & R are together? h) Vowels are at even places?

15. How many permutations can be made of the letters of the word “SCIENCE”?
How many of these
a) Begin with C? e) All vowels are together?
b) Begin with S? f) All vowels are not together?
c) C & S are together? g) Vowels are at even places?
d) C & S are not together?

16. How many circular permutations can be made of the letters of the word “COMPUTER”?

17. How many circular permutations can be made of the letters of the word “PROGRAMMING”?

18. How many circular arrangements are possible of the word “LAYOUT”? How many of these
arrangements are such that
a) All vowels are together?
b) No vowels are together?
c) Vowels are at odd positions?

19. How many circular permutations can be made of the letters of the word “COMPUTER”? How
many of these
a) Begin with C? e) C & R are not together?
b) Begin with R? f) All vowels are together?
c) Begin with C or R? g) All vowels are not together?
d) C & R are together? h) Vowels are at alternate places?

20. Ten guests consist of 4 ladies & 6 gentlemen. In how many ways can they be seated for a round
table conference? How many such arrangements have
a) All ladies together?
b) Specific two ladies together?
c) No lady together?
d) All ladies together & 2 specific men not together?
FYBSc.CS Sem I Discrete Mathematics

Practical no: 2.3 Combinations

1. A committee of 3 girls & 5 boys is to be formed from 12 girls & 20 boys. How many such
committees can be formed?

2. How many straight lines can be formed joining 15 points, 7 of which are collinear?

3. How many triangles can be formed joining 15 points, 7 of which are collinear?

4. Out of 8 consonants & 4 vowels, how many words can be formed using 5 consonants & 2 vowels?

5. A question paper consists of two sections A & B with 5 questions in each. In how many different
ways can a student answer the paper such that
a) He can attempt any 6 questions?
b) He can attempt any 6 questions, with 3 from each section?
c) He can attempt any 6 questions, with atmost 4 from each section?

6. A cricket team of 11 players is to be selected from 15. In how many can the team be formed
when
a) There is no restriction?
b) A particular player is always selected?
c) A particular player is never selected?

7. A class consists of 10 boys & 12 girls. In how many can a group of 5 is to be made suct that
a) There is no restriction? f) Exactly 3 boys & 2 girls?
b) A particular boy is always selected? g) There are more girls?
c) A particular girl is never selected? h) Ms. X & Mr. Y are never selected together?
d) Only boys are selected? i) Ms. X refuses to be in the group consisting
e) Atmost 2 girls are selected? of Ms. Z?

8. In how many ways can 4 cards are be selected from a pack of well shuffled cards such that
a) There is no restriction? e) All are face cards?
b) All are black cards? f) There are atleast 2 red cards?
c) 1 is black and 3 are red cards? g) All are from different suits?
d) All are diamond cards? h) All are from same suit?

9. Find the number of ways of distributing 20 identical balls in 4 different boxes?

10. Find the number of ways of distributing 20 identical balls in 4 different boxes so that no box
remains empty?

11. In how many ways can 30 oranges be distributed among 5 children?

12. In how many ways can 10 balloons be distributed among 8 children?

13. In how many ways can 50 books of “DISCRETE MATHS” by Mr. X be arranged in 4 cupboards?
FYBSc.CS Sem I Discrete Mathematics

Practical no: 2.4 Binomial Numbers & Identities

1. Expand (x + y)5 using Formula & combinatorial proof.
2. Give the expansion for (a – b)3.
3. Find the coefficient x4y12 in the expansion of (x - y)16.
4. Find the coefficient x2y9 in the expansion of (2x + 3y)10.
5. Find the coefficient x8y10 in the expansion of (2x - 3y)18.

6. Prove the Pascal’s identity for combinations: C(n+1, k) = C(n, k-1) + C(n, k). (1 ≤ k ≤ n)

7. Prove the Hexagon identity for combinations: For k,n  IN, 1 ≤ k ≤ n,

C(n-1, k-1)* C(n, k+1)* C(n+1, k) = C(n-1, k)* C(n, k-1)* C(n+1, k+1).

8. Let n  IN, then prove that C(2n, 2) = 2C(n, 2) + n2.

9. Let n  IN, then prove that C(2n, n+1) + C(2n, n) = ½C(2n+1, n+1).

Practical no: 2.5 Pigeonhole Principle

1. Show that if seven colours are used to paint 50 bicycles, then atleast 8 bicycles will be of same colour.

2. A student has offered six subjects in a college. If the college does not work on weekends, show that
the student must study atleast two subjects on any 1 weekday.

3. If there are 1000 students for an entrance test, then find the minimum number of students whose
names begin with the same alphabet.

4. Show that in a set of 15 integers there are two whose difference is divisible by 14.

5. Show that if 7 numbers are chosen from 1 to 12, then two of them add upto 13.

6. How many minimum people are required to guarantee that atleast 2 of them are born on the same
day of the year?

7. Prove that in a triangle of side 1 unit, if 5 points are selected, then there are atleast two points whose
distance is atmost ½ units.

8. If 10 points are selected from the interior of an equilateral triangle of side length 3 units, then there
must be atleast 2 points whose distance apart is less than 1 unit.

9. If 17 points are selected from the interior of square of side length 4 units, then there must be atleast
2 points whose distance apart is less than 1 unit.
FYBSc.CS Sem I Discrete Mathematics

Practical no: 2.6 Principle of Inclusion & Exclusion

1. Find the number of integers between 1 & 1000 (both inclusive) that are not divisible by 4 & 6.

2. How many numbers in IN10000 are divisible by 2, 5 or 6?

3. Find the number of integers between 1 & 500 (both inclusive) that are not divisible by 2, 5 & 7.

4. Find the number of integers between 1 & 500 (both inclusive) that are divisible by 2, 5 or 7.

5. Find the number of positive integers not exceeding 10000 that are not divisible by 2, 4 & 6.

6. Find the number of integers between 100 & 10000 (both inclusive) that are not divisible by 2, 5
& 7.

7. Find the number of integers between 1 & 1000 (both inclusive) that are neither perfect squares
nor perfect cubes.

8. How many numbers in IN500 are there that are either odd or square of an integer?

9. How many arrangements of the digits 0, 1, 2, …, 9 are there that do not end with 8 & do not begin
with 3?
10. How many arrangements of the digits 0, 1, 2, …, 9 contains atleast one of the patterns 174, 196 or
497?

11. How many 5 letter words using the 26 letter alphabets (WR) either begin with a vowel or end
with a vowel?

12. Suppose a bookcase has 200 books, 70 in French & 100 in Mathematics. How many non-French
books not about mathematics are there if
a) There are 30 French Mathematics books?
b) There are 60 French non-Mathematics books?

13. Among 600 families, 100 families have no children, 200 have only boys & 200 have only girls.
How many families have both girls & boys?

14. Suppose there are 1000 students for a computer course, of which there are 400 students each
studying C, Python, Java. 200 have taken only C, 200 only Python & 150 only Java. 100 students
are learning both C & Python, 20 both C & Java & none taking Python & Java. How many students
have taken all the three subjects?