Home /UOS — University of Sargodha /Main Campus /Discrete Mathematics

Discrete Mathematics ADP 2 Semester/Term UOS — University of Sargodha 2024

ADP 2 Semester/Term University Of Sargodha (UOS) 2024 — page 1

Discussion

Ask a question about this paper, or help someone else with theirs. Answers are emailed to whoever asked.

Your email is only used to send you replies and occasional Ustadni updates. It is never shown publicly.

Log in to post under your name

No questions yet — be the first to ask.

Need Paper? See all →

Need a paper or stuck on a question? Ask here — students reply and you get an email.

Ask about a paper
  • Ayesha Mustafa· 10 days ago

    BS ZOOLOGY first semester Animal diversity ZOOL 101 - university of Punjab 2025

    0 replies Reply →
  • Abubakar· 10 days ago

    Literary criticism

    1 reply Reply →
  • Guest· 11 days ago

    this paper consists of 60 marks but now we have 35 marks paper.

    1 reply Reply →
  • saira khalid· 1 month ago

    air past paper nhi h

    1 reply Reply →
Ad

Paper text

. » ) 4 i

ADP 2* Term Xs

subiccti LL Paper; Discr “MPC-1V

Iq A WLLL \ x )

ime Allowed: 02:30 Hours :

Bi QL ,

We: Objective part is compulsory. Attempt an Be AR

i lions from subjective

Objective Part ll

Te | ulsory)

Ll. Write short answers of the following in 2-3 li T——

1. Let A be the set of odd positive intege, than

10. he h :

il. + Using truth table determine whether \( D = q)) = = Rology?

the LetA = fa, bye}, B= {x,y}, and C = B01). Find ©

iv. Determine whether /: Z x Z — Z is of ££ = Teak

v. « Show that p — (pV q) is a tautology ou isin

vi. Write any two rules of inference.

vii... What is greedy algorithm?

ix. What is arelation on a set?

xX. a . AN Ci [Ul apie | 7 i

xi... What is a bipartite |

xii. + Define a tree. i

Subjective (3*12)

= Find a counter cxample if possible, to thes universally quantified statements,

for all variables consists of all integers?

a) IXVY(x2 =y: 2 x=y

b) vx3y 2d 1

¢) Vx¥y(xy = x al

~ Compute Uf; 4; and NZ A;such that 4;= wa 2 |

~ Solve the eggycnce Felation 2x. HY id, el, Ayla

~ Let fbe the function from {w, x, y, 2} t0 10g,2,7; WIEL/AW

Isfa bijection give raemons SRL J, tt finds the farthes

Given an array All..n] jr rans 3 Fo Sorin. [farthest baie lsat

determine tk or = > |

absolute difference is the largest]. |

- : /18-11-24 —

, k

i