Open navigation menu
Close suggestions
Search
Search
en
Change Language
Upload
Sign in
Sign in
Download free for days
0 ratings
0% found this document useful (0 votes)
3K views
10 pages
DM Solved Question Paper by Imp Notes Se Comp Sppu
Discrete mathematics solved question paper Savitribai Phule Pune University
Uploaded by
sidmalakar89
AI-enhanced title
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here
.
Available Formats
Download as PDF or read online on Scribd
Download
Save
Save Dm Solved Question Paper by Imp Notes Se Comp Sppu For Later
Share
0%
0% found this document useful, undefined
0%
, undefined
Print
Embed
Report
0 ratings
0% found this document useful (0 votes)
3K views
10 pages
DM Solved Question Paper by Imp Notes Se Comp Sppu
Discrete mathematics solved question paper Savitribai Phule Pune University
Uploaded by
sidmalakar89
AI-enhanced title
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here
.
Available Formats
Download as PDF or read online on Scribd
Carousel Previous
Carousel Next
Download
Save
Save Dm Solved Question Paper by Imp Notes Se Comp Sppu For Later
Share
0%
0% found this document useful, undefined
0%
, undefined
Print
Embed
Report
Download
Save Dm Solved Question Paper by Imp Notes Se Comp Sppu For Later
You are on page 1
/ 10
Search
Fullscreen
Total No. of Questions : 4] % SEAT No. : P-5393 ce [Total No. of Pages: 2 [6186]°519 S.E. (Computer Engineering/Computer Science & Design Engg/Artificial Int telligence cé"& Data Science Engg.) (Insem) DISGRETE MATHEMATICS 019 Batter (Semester - ITI) (210241) S Time: 1 Hour] CS »S {Max. Marks : 30 Instructions thtbe candidates: 1) Ahswer OF6r 02, 03 or 04. 2) Neat agtams must be drawn wherever necessary. 3) Figurds to the right side indicate full marks. 4 dsieme Suitable data, if necessary. oo" ) Maa ={1, 2,3} and B= {1, 23 @i.k a i) P(AUB) i) P(AAB) ii) A-B g & b) By using mathematica! dnductign prove that % S,= 143+... + (2041) 599 for all integers n> | 1s? ¢) Let P: Iwill study hard dnd Q: I will get admission in IIT. Ss Statement: If T study.hafd then I will get admission in IT. Write the ConversG inverse & Contrapositive ofthe abae stlgient 5 OR Ss 02) a) Suppose 100 Computer Engineering students studids atleast one of the following language C, C+ and Python. Itis given,that 65 Students studies C language, 45 studies C+ language and 42)studies Python language 20 students studies C and C+ language, 2Sstaden Studies Cand Python language, 15 students studies C++ and. Python danguage. Find students studying : oo [5] i) Only Cand C+ language, not Python! Hanguage ii) Only Cand Python language, Pots OF language v 2b) c) Q3) a) b) c) Q4) a) b) c) Use mathematical induction to Provgio [5] S,=24+44+6484..420= ngs 1) for all positive integer 1. What is Logical Equiv lenses Show that~(qp)v(pag=q [5] 2 oy & SL Let A= ( 052.4, 6,8; 10 } and Relation aRb defined on set A as NS” aRb= 1@d)| (Cd) %2 =0;yab eA}. Finds Ns Equivalence Relation or not? {SI SOS wate theSlation pairs and Draw the Hasse Diagraip fo the Relation defined G8 set “X” as aRb = {(a,b) | a divides b swab € X }; wigoX= £10, 20, 30, 40, 50, 60, 80, 100 }. = 15] Thi = 2x +5 and g(x) = Sx +2 find 15] 3 oO” i) fog (5) Ys es) an N ii) fog (2) + gof2) Cy we ORS” oS If X = {10,20,30,40,50} Relati jon On set ‘X’ is represented as 5 S & aRb = { (a,b) |a aiid ab ¢ X }. Find a relation aRb is Partial? Order Relation or not?_< Ro | Let A= { 1,2, 4, 8, 6/24, 32, 48 }. A relation on set ‘A’ is defined as aRb = { (a, boi adpies a,b € Aj. NII we: i) Write Relatioh aRb wy 2 “N ii) Write any two Chain of aRb on set ‘A’ O 5 ov iil) Write any two Anti Chain of aRb on 20 s If f(x) = 16x? + 12. Find Inverse of tx). tftnnt of fix) is function? Justify, S 15] O's S frites > wv [6186]-519 2%Dictrele Mathemalics. ® SE- Comp (2049 Pattern) och - 2023 By - IMP Notes S€ Comp sppu Qa oy A. §1,2,83 | 84 1,2,3,4,53 clearly py £8 * AVB=B and = ANB=A. Pp (avs) = PCa) = 48,013 923, 133,11,23, 0133 6,43 01,53 ~ 12133 Fs 343 LMHS 9, 1213043 €2,9,57 43149153 9214,53 ,9113,93 2112198 £1243 R233 2243, 12,53 25,44, 13.5% Cust 141213 ,43 T1134 153 F234? B L451 Us, FU 2,4 53 T1213 ,83 F P(anas= P(A) = 14,8, 213, 123, 433, 01,23 €2,33 & 11333 ie eae SanerT BY p(n). 434 4 ----.t (2n-1) en? ¥ Ny pli): t= Hs and RAS = (2-1 PCA) 15 froe Plk) is tree Vee. Lt ate -22 4 @r-1) =k? R- Ak. 4o Prove - PUAN) is frve Vee. tate. 4 (2n-1) + (2 Une) = (Or 4 Naat. + (at) 4 (240) = (st10*Consicke V4a4---. Hen-1) 4 (241) = k7 4 (2n4l) = Ke han 4) = (wai? — Plist) is tree “+ O(n) is troe ¥ 07! ) le ps Tail chedy hor Qs Tall gd admission in TIT- A Given- 2 x stody herd then J sill geb an admission \n mr \e. P3@g Converse (QP) 2 FET ail act odenission in arr then Thay T esill stedy hard, Epverse (we va): AP Tesil\ nob stedy hand fun Teil] Not get admission in a1. a Comtrapositive (wasee): AE J call not get admission. in TIT thn T ovill nok stody hard, 8Y- hk.Qa) \eb A+ stodent studies c @ @ B: stodin} ctodies C44 CC: Sfodent shod ies Phthon. Given ,. Jal=es | |Bl= 4s, fel = U2 JanBl= 20, [ancl=2s- le} = a2. “to Find - i) fanane] Ny (anBnc] G) Jangnzl = Janl- Iananct aia im) (iy VaAnBncl = lancl ~ (anancl 2 26-8 = iy 2 ® on): 24ug_.. ten = ning ¥ nro PUY. LHS =2 and Rus =2. “ PUI) 16 tree Lek casome Ha} Ph) is froe Ve pty 4 eth = WC) is troe —O, TO Prove :- By- Ak. Qu ee +2 +2 (KH) = (141) (42)ld etutese4—-.. ak 4 (2k +2) ® ‘ * i (n41) 4 0K 42 zee COtom e°@ ) e BCs 4 2 (4) = C41) (42) Hence, Pn): 2444+ 6484 ----+2n.en(n4i) is tree Por all Positive integers. \osical Equivalence +0 Proposition A and B aie logically equivalent VF they have Hh same froth Yolue forall choise of He froth Yalue of simple pro- Positional tnyolved in it. to shot w (qs p) UCPNG) =¢ wCqsp) vCpna) ---- Cpoq =v poqd Cqnue) v (png) Chanve) vel n((qnve) va]. (dishibolion ) (eva) A (Poa e).n Cavgyn (qu vP)) -.-Cdiebeibotion ) Croqin (Pa (quep)y 3 Ceeqdng _ __. Cabsoption) = 4 ----- C Abaaoion mW w w ou af-Ak.0.3) © ob = {(o.b)| 9-6 zak ,perl3 Cqsivalenee = Reflexive, Symmubric are) honeifive, aQa, a-a co = ak. ®@ ae QR is PLedive To Prove - aRb thn bRa. GQ -b 2h ~ -(p-0)= a. > (b-2) = al-k) EN — ba. “30, Ris symmdric. = a-b =2hy ,and b-c = 2h2 > (a-b)4(b-0) = 2 (ki th2) ~ a-c = 2(') Vee. Q is fransitive *. Ris an equivalena Qelobion. ® X= Lo, 20, 30; yo ,60, €0, Bo , (003 aRb = { (ayb)| o/b ,¥ a,b EX} Rs 4 orto), (1or20) (12188) 19, uo) , (10,60) (10, 9) (1080) Qe, 100), (20,20) (20,g0) ¢ 20,60) (2p, 100) 4 (30,20) (30160) 4 (uo ,Y0),(40,90) 4(40160)($0, 100) ,( 60,60) (80,90) (joo 100) 3 By Ack,tl © Llc) rants Ga) =sx42, rn Pog (ad = P(ala) = P (sxte)= 2(Sx 42) 457 . jox+g SoF(a) = O(a) =9 (2x45) = sands) 42, = lon +27. ) Fos (6) = loved = 58 Wi) Foa(2) + gor (2) = (tox245 + (loxe 424) = 29 443. = 4G. r su) @® akb = i (ab) | adivide bY abe x3 Partie) ovdered Sct (posel) : Reflexive. antisymmetric and 4ronsifive - Rlexive , GRb Da=q, a is Mottiple Of 0 > @ is ReFlexive. 8Y-A-f. za _Antisymmaric |- 6 aeb and ba. — beak, and a-bhe. > be bk ha) bikes > acb dransitive = aRb and bRa be=dk, and C= bke cz a (hie) (™ ' le ae > Ris transitive “Ris Pose} ® age Llaib)|olby¥, ben 3 A=%1,2,4,8, le, 24,32, 433 VRE CNG 2118) (19) Cyt) (eg) (1 32) (4a) o (2314) (2,8) Carte) (2124) (2152) (2, 48) C4r4) C18) (4, te) (4,20) C41 32) Ce ,99 C8 le) (8,32) (81 b9) le te) Cle 2) (le, 48) (32,32) (us 48) s ot 43 le eq 3 4 ; a-Ab. 3 1 —— SSWi) cheins (1,214.8) 16, 323 (2,448,240) ©. WH) Anlichains (32,08) (16,20) © Plo) 2 tex 40 Clos = \ex*4ieey lext = 4-t ate Y-i2 \€ Ae ty wen) “ ti iyo. a) J RG) ay tp Ve-2 = t t t-te) * - Dac oa. af ch { ¢
You might also like
Discrete Mathematics: Technical
PDF
100% (1)
Discrete Mathematics: Technical
518 pages
PWP Nirali
PDF
No ratings yet
PWP Nirali
189 pages
DM Unit-1 Handwritten Notes by Imp Notes Se Comp Sppu
PDF
No ratings yet
DM Unit-1 Handwritten Notes by Imp Notes Se Comp Sppu
49 pages
Software Engineering
PDF
No ratings yet
Software Engineering
6 pages
DBMS Lab Manual 2023-24
PDF
No ratings yet
DBMS Lab Manual 2023-24
77 pages
Java Sample Papers With Answers
PDF
100% (1)
Java Sample Papers With Answers
154 pages
Python 22616 (Technical Publication)
PDF
No ratings yet
Python 22616 (Technical Publication)
185 pages
UNIT-V Regular Expression, Rollover and Frames
PDF
No ratings yet
UNIT-V Regular Expression, Rollover and Frames
28 pages
(DM) Discrete Mathematics Text Book (2019 Pattern)
PDF
100% (2)
(DM) Discrete Mathematics Text Book (2019 Pattern)
130 pages
Abhijeet MCA Section A Roll 01
PDF
No ratings yet
Abhijeet MCA Section A Roll 01
48 pages
Mad Unit Wise Imp Questions With Answer by Campusify
PDF
No ratings yet
Mad Unit Wise Imp Questions With Answer by Campusify
116 pages
UNIT-IV Cookies and Browser Data
PDF
No ratings yet
UNIT-IV Cookies and Browser Data
23 pages
Advanced: Java Programming
PDF
0% (1)
Advanced: Java Programming
181 pages
MAD Technical
PDF
No ratings yet
MAD Technical
116 pages
Ajp Book Tech
PDF
No ratings yet
Ajp Book Tech
320 pages
CGR Notes
PDF
100% (1)
CGR Notes
68 pages
Dbms Nirali Pub
PDF
No ratings yet
Dbms Nirali Pub
117 pages
Python
PDF
No ratings yet
Python
232 pages
OOP Revision Notes (SPPU 2019 - CO210243)
PDF
No ratings yet
OOP Revision Notes (SPPU 2019 - CO210243)
8 pages
Software Engineering - Techncial Publication
PDF
No ratings yet
Software Engineering - Techncial Publication
120 pages
SCH Bcs405a
PDF
No ratings yet
SCH Bcs405a
13 pages
DSL Lab Manual
PDF
100% (1)
DSL Lab Manual
75 pages
Dbatu DM Question Paper
PDF
100% (1)
Dbatu DM Question Paper
3 pages
FDS Unit I
PDF
No ratings yet
FDS Unit I
126 pages
Discrete Shivani PYQ
PDF
100% (1)
Discrete Shivani PYQ
33 pages
FDS Unit - 2
PDF
No ratings yet
FDS Unit - 2
119 pages
Provided by Mayur K
PDF
No ratings yet
Provided by Mayur K
35 pages
DM Unit 2 Part1
PDF
No ratings yet
DM Unit 2 Part1
79 pages
Decode - (DM) Unit - 1
PDF
No ratings yet
Decode - (DM) Unit - 1
37 pages
Software Testing - Technical Publication
PDF
No ratings yet
Software Testing - Technical Publication
91 pages
Sets and Relation - 241012 - 100208
PDF
No ratings yet
Sets and Relation - 241012 - 100208
16 pages
Css Nirali Publication Textbook
PDF
0% (1)
Css Nirali Publication Textbook
103 pages
Mad Epa
PDF
No ratings yet
Mad Epa
130 pages
Python 22616 Solved Manual (Join AICTE Telegram)
PDF
No ratings yet
Python 22616 Solved Manual (Join AICTE Telegram)
76 pages
Solved Os Sppu Q - Paper
PDF
0% (1)
Solved Os Sppu Q - Paper
19 pages
Insem FDS Solution
PDF
No ratings yet
Insem FDS Solution
11 pages
Python Vol 2 - Technical Publication
PDF
No ratings yet
Python Vol 2 - Technical Publication
81 pages
Python Vol 1 - Technical Publication
PDF
No ratings yet
Python Vol 1 - Technical Publication
81 pages
Oop Assignment 3
PDF
No ratings yet
Oop Assignment 3
23 pages
2022 Winter Model Answer Papermsbte Study Resources
PDF
No ratings yet
2022 Winter Model Answer Papermsbte Study Resources
25 pages
Old Question Paper 22519
PDF
No ratings yet
Old Question Paper 22519
4 pages
PPS Unit 2
PDF
No ratings yet
PPS Unit 2
24 pages
PWP Model Ans W23 by Campusify
PDF
No ratings yet
PWP Model Ans W23 by Campusify
21 pages
Advance Java Programming 3
PDF
100% (1)
Advance Java Programming 3
181 pages
Polygaon
PDF
No ratings yet
Polygaon
22 pages
MAD Textbook
PDF
No ratings yet
MAD Textbook
116 pages
FDS IN SEM Decode
PDF
No ratings yet
FDS IN SEM Decode
25 pages
FDS Unit 1&2 Insem Notes
PDF
No ratings yet
FDS Unit 1&2 Insem Notes
15 pages
22521-2019-Winter-Model-Answer-Paper (Msbte Study Resources)
PDF
No ratings yet
22521-2019-Winter-Model-Answer-Paper (Msbte Study Resources)
25 pages
Experiment No 7-Design Test Case For Control and Decision Making Statements
PDF
100% (1)
Experiment No 7-Design Test Case For Control and Decision Making Statements
10 pages
BTCOC305 (A) Object Oriented Programming in C++
PDF
No ratings yet
BTCOC305 (A) Object Oriented Programming in C++
1 page
Inside Test Methods
PDF
No ratings yet
Inside Test Methods
12 pages
PWP Micro Project
PDF
No ratings yet
PWP Micro Project
20 pages
Unit - 1 - Notes - PWP
PDF
No ratings yet
Unit - 1 - Notes - PWP
13 pages
Winter 23 Model Answer
PDF
No ratings yet
Winter 23 Model Answer
21 pages
Daa Decode
PDF
No ratings yet
Daa Decode
205 pages
Grocery Store Microproject (22518)
PDF
No ratings yet
Grocery Store Microproject (22518)
25 pages
Discrete Mathematical Structures 15CS36: Course Objectives: This Course Will Enable Students To
PDF
No ratings yet
Discrete Mathematical Structures 15CS36: Course Objectives: This Course Will Enable Students To
53 pages
Updated - Final ADS LAB MANUAL 21-22 - Finalized
PDF
No ratings yet
Updated - Final ADS LAB MANUAL 21-22 - Finalized
88 pages
04 Chapter-05 Register Organization
PDF
No ratings yet
04 Chapter-05 Register Organization
3 pages
PWP - 22616 - QB - Unit Test 1
PDF
100% (1)
PWP - 22616 - QB - Unit Test 1
2 pages
Java Pracs
PDF
No ratings yet
Java Pracs
30 pages
22619-Sample-Question-Paper (Msbte Study Resources)
PDF
100% (1)
22619-Sample-Question-Paper (Msbte Study Resources)
4 pages
Css Practical 2
PDF
No ratings yet
Css Practical 2
14 pages
PDF
PDF
No ratings yet
PDF
5 pages
Java - Very Important Questions
PDF
No ratings yet
Java - Very Important Questions
1 page
DIP Lab Manual Final
PDF
No ratings yet
DIP Lab Manual Final
31 pages
DSAL Lab Manual
PDF
No ratings yet
DSAL Lab Manual
61 pages
Fds Assignment 3
PDF
No ratings yet
Fds Assignment 3
2 pages
Summer 2022 Question Paper
PDF
0% (1)
Summer 2022 Question Paper
3 pages
Mobile Application Development Question Bank
PDF
No ratings yet
Mobile Application Development Question Bank
8 pages