Scribd
Upload
42 views

RT21052032022

Uploaded by

kewep39969
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
42 views

RT21052032022

Uploaded by

kewep39969
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Code No: RT21052 R13 SET - 1

II B. Tech I Semester Supplementary Examinations, Feb/March - 2022


MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE AND ENGINEERING
(Com. to CSE, IT, ECC)
Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)
2. Answer ALL the question in Part-A
3. Answer any THREE Questions from Part-B
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
PART-A

1. a) Define converse, opposite, contra positive with examples?


b)Explain Division theorem with an example?
c) Define bijection function and explain with an example?
d) Explain incidence matrix ,adjacency matrix with examples?
e) How many ways can a committee of 5 chosen from 9 people?
f) How to solve a non homogeneous recurrence relation? (3M+3M+4M+4M+4M+4M)

PART-B

1. a) Verify the validity of the following argument: Lions are dangerous animals ,There are
lions, There are dangerous animals.
b) What is meant by tautology ,contradiction give some example formulas? (8M+8M)

2. a) Prove by mathematical induction that 6n+2 +7 2n+1 is divisible by 43 for each positive integer
n?
b) State and prove Fermat’s theorem? (8M+8M)

3. a) R is a reflexive relation on set A, prove or disprove R.R-1 is transitive?


b) Find the transitive closure of R if
(i) R={(a,b),(b,c),(c,d),(d,e)} (ii) R={(a,a),(a,b),(b,c),(b,d),(d,c),(d,d)} (8M+8M)

4. a)Write about Preorder ,Postorder , Inorder traversals with examples?


b) Define (i)Simple Path (ii)Closed Path (iii)Circuit (iv)Cycle (8M+8M)

5. a) Compare and Contrast Euler and Hamiltonian graphs with examples?


b) Verify that C(n+2,r)-2C(n+1,r)+C(n,r)=C(n,r-2) (8M+8M)

6. a) Solve the recurrence relation of the sequence of numbers fn=fn-1+fn-2 ,n>=2 With the initial
condition f0=1,f1=1.
b) Explain the properties of Cosets with examples? . (8M+8M)

7. a) What is the coefficient of x3y7 in (x+y)10?


b) What is a Generating function and explain the operations on generating functions?
(8M+8M)

|''|'|''|''|''|||'|| www.manaresults.co.in

You might also like