sri yn college mca 1st sem discreate mathematical structures 2024 question paper

sri yn college MCA 1st sem discreate mathematical structures 2024 question paper

Uploaded at Tue 17/06/2025

sri yn college narasapur west godavari district MCA 1st semester discreate mathematical structures 2024 question paper affilated by adikavi nannaya university

Paper Code:MCA 20101

SRI Y.N.COLLEGE (AUTONOMOUS)-NARSAPUR, W.G.Dt.

Dr.C.S.RAO PG CENTRE(A) (Affiliated to Adikavi Nannaya University)

IM.C.A PG Examinations,March - 2024

(At the end of 1st Semester)

For Regular (2023-25 batch)

(DISCRETE MATHEMATICAL STRUCTURES)

Paper - I

Date: 07.03.2024 FN

Duration:3hrs

Max Marks:75

SECTION-A (4 X 5=60M)

Answer ALL Questions

1. (a) Show that p→q and 7 qp are logically equivalent. (7M)

(b) Define ordered pairs. Give examples for a relation which is reflexive, transitive and symmetric. (8 M)

(OR)

c). Consider the following four functions from R into R and draw the graphs of the functions: (15 M)

fl(x) = x2.12(x)-2, 13(x)-x-2x-5x+6, f4(x)-x

2. a). A farmer buys 3 cows, 2 pigs, and 4 hens from a man who has 6 cows, 5 pigs, and 8 Quohens. Find the number m of choices that the farmer has. (8M)

b) Find the number of mathematics students at a college taking at least one of the languages French, German, and Russian, given the following data: (7M)

65 study French, 20 study French and German,

45 study German, 25 study French and Russian, 8 study all three languages. 42 study Russian, 15 study German and Russian.

(OR)

c). Find the number n of distinct permutations that can be formed from all the letters of each word: (1) THOSE; (ii) UNUSUAL; (iii) SOCIOLOGICAL. (9M)

d) What is Pigeonhole Principle? Find the minimum number of students in a class to be sure that three of them are born in the same month. (6M)

3. a). Explain Tree Traversal Methods. (15M)

(OR)

b). Write Kruskal's algorithm to find minimal spanning tree of the graph. (15M)

4. a) Explain various logic gates (7M)

b) Construct that circuits that produce the following outputs (8M)

(i)(x+y)x

(ii) x (y + z)

(OR)

c) Explain FSM with No Output (15M)

SECTION-B (5X3=15M)

Answer any FIVE of the following