Scribd
Upload
14 views

DMGT Assignment I

Uploaded by

chbhanuvmanikanta
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
14 views

DMGT Assignment I

Uploaded by

chbhanuvmanikanta
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/ 2

SAGI RAMA KRISHNAM RAJU ENGINEERING COLLEGE (AUTONOMOUS)

SRKR MARG, CHINNA AMIRAM, BHIMAVARAM, W.G. Dt., A.P., INDIA.


II B.Tech. I Semester (R23)
DISCRETE MATHEMATICS AND GRAPH THEORY
ASSIGNMENT-1
S.No Objective Questions CO KL
1. Construct the truth table for the statement P  Q   P  Q  CO1 K3
2. Show that P  Q   P  Q  is a tautology. CO1 K3
Let p be “Mark is rich” and q be “Mark is happy” Write each of the following in
3. symbolic form. CO1 K3
(a) Mark is poor but happy.
(b) Mark is neither rich nor happy.
Write the following sentence in the symbolic form
4. (a)Some people which trust others are reworded. CO1 K3
(b)If anyone is good, then john is good.
5. State Principle of Inclusion-Exclusion. CO2 K3
6. Write the properties of relations. CO2 K3
7. Define Transitive closure of a relation. CO2 K3
8. Draw the Hasse diagram for the Poset  A, /  where A  1,3,9, 27,81, 243 . CO2 K3
9. Find n, if P  n  1,3 : P  n  1,3  5 : 2. CO3 K3
10. Evaluate the value of ' r ' if C (18, r )  C (18, r  2). CO3 K3

Subjective Questions
UNIT-I
1. Prove that  ( p  q )  (p  q )  p is a tautology. CO1 K3
2. Prove that p  ( q  r )  ( p  q )  ( p  r ) CO1 K3
3. Find the PDNF and PCNF for [( p  ( q  r )]  [p  (q  r )] CO1 K3
4. Show that p  ( q  r )  p  (q  r )  ( p  q )  r without using truth table. CO1 K3
Show that the following premises are inconsistent.
If Jack misses many classes through illness, then he fails high school.
5. If Jack fails high school, then he is uneducated. CO1 K3
If Jack reads a lot of books, then he is not uneducated.
Jack misses many classes through illness and reads a lot of books.
Check the validity of the following argument
It is not sunny this afternoon and it is colder than
yesterday We will go swimming only if it is sunny
6. CO1 K3
If we do not go swimming, then we will take a canoe trip
If we take a canoe trip, then we will be home by sunset.
Hence, we will be home by sunset.
Establish the validity of the following argument:
All integers rational numbers
7. CO1 K3
Some integers are powers of 2
Therefore some rational numbers are powers of 2
Check the validity of the argument
All babies are illogical
8. Nobody is despised, who can manage a crocodile CO1 K3
Illogical people are despised
Hence, babies cannot manage a crocodile.
UNIT-II
9. Define set, subset, proper set, power set and write the operations on sets. CO2 K3
How many integral solutions to x1  x 2  x3  x 4  20 where
10. CO2 K3
1  x1  6, 1  x 2  7, 1  x3  8, 1  x 4  9.

KL - Knowledge Level CO - Course Outcome


Let X  {1,2,........7} and R  {( x, y ) / x  y is divisible by 3} .show that R is an
11. CO2 K3
Equivalence relation.
The relation “divides” defined by " a divides b" if there exists a positive integer c such
12. that " a.e  b" on the integer set 1, 2,3, 4,5,6, 7,8 . Write the relation matrix and CO2 K3
graph of the relation.
Draw the Hasse diagram representing partial ordering {( a, b) / a divides b} on
13. CO2 K3
1, 2,3, 4, 6,8,12 .
14. Define bijective function and find the inverse of f  x   2 x  3. CO2 K3
15. Define composition of functions. If f  x   2 x  3, g  x   x 2 then find gof and fog . CO2 K3
16. Define Lattice and write the properties. CO2 K3
UNIIT-III
17. How many permutations of the letters A,B,C,D,E,F,G and H contains K3
CO3
(i) The string CDE (ii) The string AB and FG (iii) The string ABC and CDE.
A committee of 11 people is to be chosen from a set of 7 women and 4 men.
How many ways are there to form the committee if.
18. (a)The committee has five people 3 women and 2 men. K3
CO3
(b) The committee has four people and at least two are women.
(c)The committee has 4 people, two of each sex and Mr & Mrs Singh cannot be on
the Committee.
5
19. Find the term independent of x in (4 x 2  3 )10 . CO3 K3
x
20. Determine the coefficient of x 5 in (a  bx  cx 2 )10 . CO3 K3

KL - Knowledge Level CO - Course Outcome

You might also like