Scribd
Upload
10 views

Assignment 4

maths questions

Uploaded by

SAI KIRAN
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
10 views

Assignment 4

maths questions

Uploaded by

SAI KIRAN
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

SRM University-AP, Amaravati

Department of Mathematics
Discrete Mathematics
Assignment 4

1. An office building contains 27 floors and has 37 offices on each floor. How many offices are in
the building?

2. A particular brand of shirt comes in 12 colors, has a male version and a female version, and
comes in three sizes for each sex. How many different types of this shirt are made?

3. How many bit strings of length five do not have two consecutive 1s and do not have two consec-
utive 0s?

4. How many bit strings of length five do not have three consecutive 1s and do not have three
consecutive 0s?

5. There are four major auto routes from Boston to Detroit and six from Detroit to Los Angles.
How many major auto routes are there from Boston to Los Angles via Detroit?

6. How many different three-letter initials can people have?

7. How many different three-letter initials with none of the letters repeated can people have?

8. How many different three-letter initials are there that begin with an A?

9. How many bit strings of length ten both begin and end with a 1?

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

11. How many strings are there of lowercase letters of length four or less?

12. How many license plates can be made using either two letters followed by four digits or two
digits followed by four letters?

13. How many strings of eight English letters are there.

(a) that contain no vowels, if letters can be repeated?

(b) that contain no vowels, if letters cannot be repeated?

(c) that start with a vowel, if letters can be repeated?

(d) that stare with a vowel, if letters cannot be repeated?

14. Find the value of each of these quantities.

1
(a) P (6, 3) (e) P (10, 9) (i) C(8, 0)

(b) P (6, 5) (f) C(5, 1)


(j) C(8, 4)
(c) P (8, 5) (g) C(8, 8)

(d) P (8, 8) (h) C(5, 3) (k) C(12, 6)

15. How many bit strings of length 10 contain.

(a) exactly four 1s? (c) at least four 1s?

(b) at most four 1s?

16. A group contains n men and n women. How many ways are there to arrange these people in a
row if the men and women alternate?

17. In how many ways can a set of five letters be selected from the English alphabet?

18. Find the expansion of (x + y)6 .

19. Find the coefficient of x5 y 8 in (x + y)13 .

20. What is the coefficient of x9 in (2 − x)19 ?

21. Show that the sequence {an } is a solution of the recurrence relation an = −3an−1 + 4an−2 if

(a) an = 0 (c) an = 1

(b) an = (−4)n (d) an = 2(−4)n + 3

22. If the sequence {an } is a solution of the recurrence relation an = 8an−1 − 16an−2 if

(a) an = 0 (c) an = 2n ?

(b) an = 1 (d) an = 4n ?

23. Show that the sequence {an } is a solution of the recurrence relation an = an−1 + 2an−2 + 2n − 9
if

(a) an = −n + 2 (c) an = 5(−1)n − n + 2

(b) an = 3(−1)n + 2n − n + 2 (d) an = 7 · 2n − n + 2

24. A person deposits $1000 in an account that yields 9% interest compounded annually

(a) Set up a recurrence relation for the amount in the account at the end of n years.

2
(b) Find an explicit formula for the amount in the account at the end of n years.

(c) How much money will the account contain after 100 years?

25. Determine which of these are linear homogeneous recurrence relations with constant coefficients.
Also, find the degree of those that are.

(a) an = 3an−1 + 4an−2 + 5an−3

(b) an = 2nan−1 + an−2

(c) an = an−1 + 2

(d) an = an−2

(e) an = an−1 + n

26. Determine which of these are linear homogeneous recurrence relations with constant coefficients.
Also, find the degree of those that are.

(a) an = 3an−2

(b) an = a2n−1

(c) an = an−1 /n

(d) an = an−1 + an−2 + n + 3

(e) an = 3

27. Solve these recurrence relation together with the initial conditions given.

(a) an = 2an−1 for n > 1, a0 = 3

(b) an = an−1 for n > 1, a0 = 2

(c) an = 5an−1 − 6an−2 for n > 2, a0 = 1, a1 = 0

(d) an = 4an−2 for n > 2, a0 = 0, a1 = 4

28. Solve these recurrence relation together with the initial conditions given.

(a) an = an−1 + 6an−2 for n > 2, a0 = 3, a1 = 6

(b) an = 7an−1 − 10an−2 for n > 2, a0 = 2, a1 = 1

(c) an = 2an−1 − an−2 for n > 2, a0 = 4, a1 = 1

(d) an + 2 = −4an+1 + 5an for n > 2, a0 = 2, a1 = 8

29. Find the solution to an = 2an−1 +an−2 −2an−3 for n = 3, 4, 5, · · · , with a0 = 3, a1 = 6 and a2 =
0.

30. Find the solution to an = 7an−2 + 6an−3 with a0 = 9, a1 = 10, and a2 = 32.

You might also like