This download link is referred from the post: JNTUH MCA 1st Sem Last 10 Years 2023-2013 Question Papers R20-R09 || Jawaharlal nehru technological university
Code No: 821AA R15
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
--- Content provided by FirstRanker.com ---
MCA I Semester Examinations, August - 2017
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE
Time: 3hrs Max.Marks:75
Note:
--- Content provided by FirstRanker.com ---
This question paper contains two parts A and B.
Part A is compulsory which carries 25 marks. Answer all questions in Part A.
Part B consists of 5 Units. Answer any one full question from each unit. Each question carries 10 marks and may have a, b as sub questions.
PART - A
5 x 5 Marks =25
--- Content provided by FirstRanker.com ---
- What do you mean by a well-formed formula? Give examples of formulas that are well-formed and not well-formed. [5]
- What do you mean by a lattice? List the properties of a lattice. [5]
- What are the two basic counting principles. [5]
- Give the generating functions for the sequences C(k,n), an, (-1)n and n. [5]
- Is there a graph with degree sequence (1,3,3,3,5,6,6)? Justify your answer. [5]
--- Content provided by FirstRanker.com ---
PART -B
5 x 10 Marks =50
- a) Show the following equivalences:
i) A→(P∨C) ≡ (A∧¬P)→C
ii) P→(Q∧¬Q) ≡ (¬P∨Q)→C--- Content provided by FirstRanker.com ---
b) Show that the following premises are inconsistent:
i) If Jack misses many classes through illness, then he fails high school.
ii) If Jack fails high school, then he is uneducated.
iii) If Jack reads a lot of books, then he is not uneducated.
iv) Jack misses many classes through illness and reads a lot of books. [5+5]--- Content provided by FirstRanker.com ---
OR - a) Obtain a principal conjunctive normal form of each of the following formulas:
i) (¬P→R)∧(Q→P)
ii) P→(P∧(Q→P))
b) Show that (∀x)(P(x) → Q(x)) ∧ (∀x)(Q(x) → R(x)) ⇒ (∀x)(P(x) → R(x)) [5+5] - a) Let X ={1,2,...;7}and R ={(x,y)|x-y is divisible by 3} . Show that R is an equivalence relation. Draw the graph of R.
b) Show that in a group (G,*), if for any a, b ∈G, (a*b)-1 =a-1 *b-1, then (G,*) must be abelian. [5+5]
OR - a) Let f(x)=x+2,g(x)=x-2,and h(x)=3x for x∈ R, where R is the set of real numbers. Find g∘f, f∘g, f∘f, g∘g, f∘h∘g.
b) Find all the subgroups of (Z12,+12) and (Z7, x7) [5+5] - a) How many ways are there to distribute 10 balls into 6 boxes with atmost 4 balls in the first 2 boxes if:
i) The balls are indistinguishable
ii) The balls are distinguishable
b) Verify that C(n+3,r)-3C(n+2,r)+3C(n+1,r)-C(n,r) = C(n,r -3) [5+5]
OR - a) Find the number of integral solutions for the following:
i) x1 +x2 +x3 +x4 +x5 =10 where xi ≥0
ii) x1 +x2 +x3 +x4 =50, where x1 ≥4, x2 ≥7, x3 ≥-14, x4 ≥10
b) Determine the coefficient of x9 in (a +bx +cx2)10 and (x-7y)16. [5+5] - a) Build a generating function for ar =the number of integral solutions to the equation x1 +x2+x3=r
--- Content provided by FirstRanker.com ---
i) 0<xi <3 for each i
ii) 2<xi < 5 for each i
b) Write a generating function for an, the number of ways of obtaining the sum n when tossing 9 distinguishable dice. Then find a15. [5+5]
OR - a) Solve the following recurrence relations using the characteristic roots:
--- Content provided by FirstRanker.com ---
i) an-3an-1-4an-2=0 for n≥2 and a0=a1 =1.
ii) an-4an-1-12an-2=0 for n≥2 and a0=4,a1=16/3. [5+5] - a) Write the general form of a particular solution ap to the following recurrence relations:
i) an-7an-1+12an-2=n
ii) an-7an-1+12an-2=2n [5+5] - a) Demonstrate with an example breadth-first search algorithm.
b) Are the graphs shown below isomorphic? Justify your answer. [5+5] - a) Draw a full regular tree of degree 2 and height 3. [5+5]
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
This download link is referred from the post: JNTUH MCA 1st Sem Last 10 Years 2023-2013 Question Papers R20-R09 || Jawaharlal nehru technological university