FirstRanker Logo

FirstRanker.com - FirstRanker's Choice is a hub of Question Papers & Study Materials for B-Tech, B.E, M-Tech, MCA, M.Sc, MBBS, BDS, MBA, B.Sc, Degree, B.Sc Nursing, B-Pharmacy, D-Pharmacy, MD, Medical, Dental, Engineering students. All services of FirstRanker.com are FREE

📱

Get the MBBS Question Bank Android App

Access previous years' papers, solved question papers, notes, and more on the go!

Install From Play Store

Download JNTUH MCA 1st Sem R15 2017 August 821AA Mathematical Foundations Of Computer Science Question Paper

Download JNTUH (Jawaharlal nehru technological university) MCA (Master of Computer Applications) 1st Sem (First Semester) Regulation-R15 2017 August 821AA Mathematical Foundations Of Computer Science Previous Question Paper

This post was last modified on 16 March 2023

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


FirstRanker.com

Code No: 821AA R15

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

--- Content provided by FirstRanker.com ---

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 ---

  1. What do you mean by a well-formed formula? Give examples of formulas that are well-formed and not well-formed. [5]
  2. What do you mean by a lattice? List the properties of a lattice. [5]
  3. What are the two basic counting principles. [5]
  4. Give the generating functions for the sequences C(k,n), an, (-1)n and n. [5]
  5. Is there a graph with degree sequence (1,3,3,3,5,6,6)? Justify your answer. [5]
  6. --- Content provided by FirstRanker.com ---

PART -B

5 x 10 Marks =50

  1. 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
  2. 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]
  3. --- Content provided by FirstRanker.com ---

  4. 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
  5. 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]
  6. --- Content provided by FirstRanker.com ---

  7. 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
  8. --- Content provided by FirstRanker.com ---

  9. 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]
  10. 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
  11. 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]
  12. 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]
  13. --- Content provided by FirstRanker.com ---

  14. a) Demonstrate with an example breadth-first search algorithm.
    b) Are the graphs shown below isomorphic? Justify your answer. [5+5]
  15. a) Draw a full regular tree of degree 2 and height 3. [5+5]

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