BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, 2015
|
|
- Rosemary Young
- 5 years ago
- Views:
Transcription
1 No. of Printed Pages : 8 I MTE-13 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, 2015 ELECTIVE COURSE : MATHEMATICS MTE-13 : DISCRETE MATHEMATICS Time : 2 hours Maximum Marks : 50 (Weightage : 70%) Note : Question no. 1 is compulsory. Answer any four questions from questions no. 2 to 7. Use of calculators is not allowed. 1. Which of the following statements are true and which are false? Justify your answer. 5x2=10 (a) -(p q)=-p v -q There exists a simple graph with degree sequence 7, 7, 7, 5, 5, 3, 3. an = an/2 + n, al = 0, where n is a power of 2, is a linear recurrence relation. (d) (e) The partition is self-conjugate. The graph 11/4 5 is Eulerian. 2. (a) Express x5 in terms of falling factorials and hence evaluate S 5m for m = 0, 1, 2, 3, 4, 5. 5 MTE-13 1 P.T.O.
2 Prove that every tree is bipartite. Is the converse true? Justify. How many five digit numbers are composed of only even digits? 3. (a) Form the truth tables of (p v q) A r and p v (q A r) to verify whether (pvq)a-r -7.-pv(qn-r). Using mathematical induction, prove that V n N. 4 9 n2 3 Find the solution of the recurrence relation an = 4 an _ + 5 an _ 2, ao = 0, al = (a) Solve the following recurrence relation : un = (n! n) un _ 1 for n 1 with up = 1. 3 Let,$ be a two element Boolean algebra with A, V and ' operations defined in it. Prove that x is also a Boolean algebra stating clearly the operations defined in it. 5 Determine if the following is a valid argument. Explain your conclusion. 2 Proposition : V x e R, x 3 > x2 2 > 0 Proof : V x e R, x x2 (x 1) > 0 (x 1) x3 x2 > 0 x 3 > x 2. MTE-13 2
3 5. (a) Find a recurrence relation for a n, the number of ways to arrange cars in a row with n spaces if we can use Maruti 800 or Tata Safari or Scorpio. A Tata Safari or Scorpio requires two spaces, whereas a Maruti 800 requires just one space. Assume that you have unlimited number of each type of car and we do not distinguish between 2 cars of the same type. 4 If Km, n for m, n?_ 2, is Hamiltonian, how are m and n related? Justify your answer. 3 Show that if 7 colours are used to paint 50 bicycles and each cycle is coloured with a single colour, at least 8 bicycles will have the same colour (a) A box contains 6 red and 4 green balls. Four balls are selected from the box at random. What is the probability that two of the selected balls will be red and two will be green? 3 Define vertex connectivity and cut vertex set of any graph G. Find the vertex connectivity and cut vertex set for the following graph : a MTE-13 3 P.T.O.
4 How many numbers from 0 to 759 are not divisible by either 3 or 7? 3 7. (a) Solve the following recurrence relation : an = 2an + 1 if n > 1 and NI = 0, using generating function technique. Also find a 5 using your answer. Is there a 4-regular graph on 7 vertices? If `yes', construct such a graph. If your answer is 'no', justify your answer. 2 Find the Boolean expression in the DNF form for the function defined in tabular form below : 3 x y z f(x, y, z) MTE-13 4
5 tuiltict) 441 ki chl t (Att.*. TrEff trftati til-elt, ;19441 xibrstoi :751W 11.t.-13:fkilW lard FITRI : 2 Wu affiiw-dv 3 i : 50 (()0 : 70%) 3/?-1 R. / qww..9ravref * JR7 # " 4 ow WIT 3R.1 *AV / 47c-35dej TR-27/ arylift q-e g/ 1. PHrcirtgcl 4144 war 1:rm atur? 3Tcr4 371k ftz AT-4R I 5x2=10 () (p A q) = p V q (1.4) c1;11?. aript 7, 7, 7, 5, 5, 3, 3 etic, wo 1T9 W. t (TI) an = an/2 + n, ai = 0,,46 n, 2 lefta. t, 7T11 WEIATt I (V) fkigilft t I (3) T'T K4, 5 aikeft t 2. () x5 W'Wet * Trql eeitil AT4R a* tits; m o, 1, 2, 3, 4, 5 S5 +1,t,t1ictoi *1177 I 5 MTE-13 5 P.T.O.
6 ZEFA:VXE ( ) 1f t I.4'zi-r. (ii) 11% 717 i4-0)1:1 W-A-R I 3 ( (r 1 TR e icn? 2 3. (*) (p v q) A -rap v (q A r) zit Hczllrcl chk4 rc-r (p V q) A r p v (q A r)r ii,k111i -4T4 I 3 (IN) Trrurtzr alrtritq gri VneN. 4 9 n` (T ) T7* Triqm an.4an _ 1 -F5an _ 2, a0 =0, a 1 =6 vi W77 I 4 4. () (Si Ci77% TIW IT " (1 *AR : Uo = 1 n 1 * un = (n! n)un _ i 3 (1:4) 1TF #11-4 3l-444 Vtzt 41\41.4 -t fti irl A, V 3-1-N TrIbTrr ista. t x trkesid TcrEz cbk. ratg 1-11 T \41.4 I 5 (T) AtTiftff Pii &irtgo oci) -grrr -t 31Er4 Pitchti Tcrit*11-A7 I 2 MTE-13 6 *49. : V XE R,x3 >x2 R, x2 > 0 x2 (x - 1) > 0 (x - 1) x3 - x2 > 0 x3 > x2.
7 5. ( ) 5. era 800 All de.'tb-rft 7rr t n lc4i l tik 4 cr)r. - quo ki,t9eit an * I-Z-R Tui%Triwiz trr-a7 I R* UZI ki441 zff "RiTql *UT -0-r-*-grTht 800 Q. clr1 *'t trft I 1TF #0.R atrek xrruc (*A *:1 titizll arftrrral Tr* ucnik tt 2 4)14 art t eirc m, n 2 * rc..r Km, n t, m 3 n rchti 514)1( ITIAHNU t? 3ltr4 3- 'Cr-4R I 3 turf eirc 50 Tri&O. 4Z cia 7 ii T 1.4) t -5F* tt 14 *4z Rhell t, 8 til*rchril irf.)111 I 3 "cr OM At 4 Tkc1 t Iw ootil rllrl t 1411, TErtterr Nireichoi? 3 I*01 ill NTT G 7rtli tv-ciovict) ti -coei xritvrem W-Au PHiCiRgo tii-swim atik -qftti ti wrff*if-a-l : 4 MTE-13 7 P.T.O.
8 (TT) o A 759 i+741 (-Itcsii 3 71T 7 A141TTN-d-? 3 7. () Alt) nab-flay 'I cbt 1 1-1(1 ci WAM- C*1 Arr-A7: an =2an _ ZA 11?_ 1 3* ao = Tik a5 1-ft Tff Alf4R (w) -47ETT 7 TET 4-"ftegrff T9 01? ` ~ld i -ktrr TiT -4r-4.R zrr ` cit 1-R R (TT) iii(unmog -1:1 1:1ftITTREfffc * DNF VtzT oeiact, lid*tr-4 : x y z f(x, y, z) MTE ,000
BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination. June, 2018 ELECTIVE COURSE : MATHEMATICS MTE-02 : LINEAR ALGEBRA
No. of Printed Pages : 8 1MTE-021 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination 046OB June, 2018 ELECTIVE COURSE : MATHEMATICS MTE-02 : LINEAR ALGEBRA Time : 2 hours Maximum Marks : 50 (Weightage
More informationBACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination June, 2016 ELECTIVE COURSE : MATHEMATICS MTE-1 3 : DISCRETE MATHEMATICS
No. of Printed Pages : 8 I MTE-13 n -1:CF;7 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination June, 2016 ELECTIVE COURSE : MATHEMATICS MTE-1 3 : DISCRETE MATHEMATICS Time : 2 hours Maximum Marks :
More informationBACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination ELECTIVE COURSE : MATHEMATICS MTE-02 : LINEAR ALGEBRA
No. of Printed Pages : 8 MTE-021 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination 01-2. 0 6 June, 2016 ELECTIVE COURSE : MATHEMATICS MTE-02 : LINEAR ALGEBRA Time : 2 hours Maximum Marks : 50 (Weightage
More informationBACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, 2014 ELECTIVE COURSE : MATHEMATICS MTE-06 : ABSTRACT ALGEBRA
072 A0.2 No. of Printed Pages : 8 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, 2014 ELECTIVE COURSE : MATHEMATICS MTE-06 : ABSTRACT ALGEBRA MTE-06 Time : 2 hours Maximum Marks : 50
More informationBACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination
No. of Printed Pages : 12 MTE-03 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination 1,4* :ert June, 2015 ELECTIVE COURSE : MATHEMATICS MTE-03 : MATHEMATICAL METHODS Time : 2 hours Maximum Marks : 50
More informationNo. of Printed Pages : 8
No. of Printed Pages : 8 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, 2017 ELECTIVE COURSE : MATHEMATICS MTE-02 : LINEAR ALGEBRA mte-02 Time : 2 hours Maximum Marks : 50 (Weightage
More informationELECTIVE COURSE : MATHEMATICS MTE-08 : DIFFERENTIAL EQUATIONS
No. of Printed Pages : 8 MTE-08 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, 2014 ELECTIVE COURSE : MATHEMATICS MTE-08 : DIFFERENTIAL EQUATIONS Time : 2 hours Maximum Marks : 50 (Weightage
More informationBACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination June, 2017
No. of Printed Pages : 12 MTE-121 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination June, 2017 ELECTIVE COURSE : MATHEMATICS MTE-12 : LINEAR PROGRAMMING Time : 2 hours Maximum Marks : 0 (Weightage
More informationNo. of Printed Pages : 8
No. of Printed Pages : 8 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination ---E - December, 2016 I MTE-08 ELECTIVE COURSE : MATHEMATICS MTE-08 : DIFFERENTIAL EQUATIONS - Time : 2 hours Maximum Marks
More informationBACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination June, 2013 ELECTIVE COURSE : MATHEMATICS MTE-12 : LINEAR PROGRAMMING
No. of Printed Pages : 12 MTE-12 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination June, 2013 ELECTIVE COURSE : MATHEMATICS MTE-12 : LINEAR PROGRAMMING Time : 2 hours Maximum Marks : 50 Weightage
More informationBACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, 2015 ELECTIVE COURSE : MATHEMATICS MTE-08 : DIFFERENTIAL EQUATIONS
No. of Printed Pages : 1 MTE-08 BACHELOR'S DEGREE PROGRAMME (BDP) DI -7E37 Term-End Examination December, 015 ELECTIVE COURSE : MATHEMATICS MTE-08 : DIFFERENTIAL EQUATIONS Time : hours Maximum Marks: 50
More informationMTE-04 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, 2012 ELECTIVE COURSE : MATHEMATICS MTE-04 : ELEMENTARY ALGEBRA
No. of Printed Pages : 15 MTE-04 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, 2012 ELECTIVE COURSE : MATHEMATICS MTE-04 : ELEMENTARY ALGEBRA Time : 11/2 hours Maximum Marks : 25 Instructions
More informationL..4 BACHELOR'S DEGREE PROGRAMME MTE-05 : ANALYTICAL GEOMETRY
1 1... L..4 No. of Printed Pages : 11 I MTE-04/MTE-05 BACHELOR'S DEGREE PROGRAMME MTE-04 : ELEMENTARY ALGEBRA Instructions : MTE-05 : ANALYTICAL GEOMETRY 1. Students registered for both MTE-04 & MTE-05
More informationBachelor s Degree Programme Discrete Mathematics (Valid from 1st January, 2013 to 31st December, 2013.)
MTE-13 ASSIGNMENT BOOKLET Bachelor s Degree Programme Discrete Mathematics (Valid from 1st January, 2013 to 31st December, 2013.) It is compulsory to submit the assignment before filling in the exam form.
More informationMTE-10 BACHELOR'S DEGREE PROGRAMME (BDP)
CO No. of Printed Pages : 8 MTE-0 BACHELOR'S DEGREE PROGRAMME (BDP) CO Term-End Examination CV CD December, 0 ELECTIVE COURSE : MATHEMATICS MTE-0 : NUMERICAL ANALYSIS Time : hours Maximum Marks : 50 (Weightage
More informationBACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, Time : 2 hours Maximum Marks : 50 (Weightage : 70%)
01287 No. of Printed Pages : 12 MTE-10 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, 2014 ELECTIVE COURSE : MATHEMATICS MTE-10 : NUMERICAL ANALYSIS Time : 2 hours Maximum Marks : 50
More informationBACHELOR'S DEGREE PROGRAMME
No. of Printed Pages : 11 MTE-12 BACHELOR'S DEGREE PROGRAMME Term-End Examination C 3 ti June, 2012 0 ELECTIVE COURSE : MATHEMATICS MTE-12 : LINEAR PROGRAMMING Time : 2 hours Maximum Marks : 50 Note :
More informationNo. of Printed Pages : 12 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination 00 0 y 4 December, 2016
No. of Printed Pages : 12 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination 00 0 y 4 December, 2016 ELECTIVE COURSE : MATHEMATICS MTE-1 1 : PROBABILITY AND STATISTICS I BITE-ii Time : 2 hours Maximum
More informationBACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, 2012 ELECTIVE COURSE : MATHEMATICS MTE-10 : NUMERICAL ANALYSIS
No. of Printed Pages : 11 MTE-10 L. BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination December, 2012 ELECTIVE COURSE : MATHEMATICS MTE-10 : NUMERICAL ANALYSIS Time : 2 hours Maximum Marks : 50 (Weightage
More informationUnit I (Logic and Proofs)
SUBJECT NAME SUBJECT CODE : MA 6566 MATERIAL NAME REGULATION : Discrete Mathematics : Part A questions : R2013 UPDATED ON : April-May 2018 (Scan the above QR code for the direct download of this material)
More informationMA Discrete Mathematics
MA2265 - Discrete Mathematics UNIT I 1. Check the validity of the following argument. If the band could not play rock music or the refreshments were not delivered on time, then the New year s party would
More informationBACHELOR'S DEGREE PROGRAMME MTE-05 : ANALYTICAL GEOMETRY
CY3413S No. of Printed Pages : 11 ATTE-04/MTE-05 BACHELOR'S DEGREE PROGRAMME Instructions : MTE-04 : ELEMENTARY ALGEBRA MTE-05 : ANALYTICAL GEOMETRY 1. Students registered for both MTE-04 & MTE-05 courses
More informationDepartment of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007)
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007) Problem 1: Specify two different predicates P (x) and
More informationHOMEWORK #2 - MATH 3260
HOMEWORK # - MATH 36 ASSIGNED: JANUARAY 3, 3 DUE: FEBRUARY 1, AT :3PM 1) a) Give by listing the sequence of vertices 4 Hamiltonian cycles in K 9 no two of which have an edge in common. Solution: Here is
More informationBACHELOR'S DEGREE PROGRAMME (BDP PHILOSOPHY)
No. of Printed Pages : 6 BACHELOR'S DEGREE PROGRAMME (BDP PHILOSOPHY) Term-End Examination June, 2017 00204 ELECTIVE COURSE : PHILOSOPHY BPY-002 BPY-002 : LOGIC : CLASSICAL AND SYMBOLIC LOGIC Time : 3
More informationBACHELOR OF SCIENCE (B.Sc.) Term-End Examination -June, 2012 MATHEMATICS MTE-3 : MATHEMATICAL METHODS
No. of Printed Pages : MTE-3 co cp BACHELOR OF SCIENCE (B.Sc.) Term-End Examination -June, 202 MATHEMATICS MTE-3 : MATHEMATICAL METHODS Time : 2 hours Maximum Marks : 50 Note : Question no. 7 is compulsory.
More informationCS/IT OPERATING SYSTEMS
CS/IT 5 (CR) Total No. of Questions :09] [Total No. of Pages : 0 II/IV B.Tech. DEGREE EXAMINATIONS, DECEMBER- 06 CS/IT OPERATING SYSTEMS. a) System Boot Answer Question No. Compulsory. Answer One Question
More information1. a. Give the converse and the contrapositive of the implication If it is raining then I get wet.
VALLIAMMAI ENGINEERING COLLEGE DEPARTMENT OF MATHEMATICS SUB CODE/ TITLE: MA6566 DISCRETE MATHEMATICS QUESTION BANK Academic Year : 015-016 UNIT I LOGIC AND PROOFS PART-A 1. Write the negation of the following
More informationA L A BA M A L A W R E V IE W
A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N
More informationMATH 363: Discrete Mathematics
MATH 363: Discrete Mathematics Learning Objectives by topic The levels of learning for this class are classified as follows. 1. Basic Knowledge: To recall and memorize - Assess by direct questions. The
More informationBACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination June, 2017
No. of Printed Pages : 8 MTE-10 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination June, 2017 1 E- 27D ELECTIVE COURSE : MATHEMATICS MTE-10 : NUMERICAL ANALYSIS Time : 2 hours Maximum Marks : 50 (Weightage
More informationSimplification by Truth Table and without Truth Table
SUBJECT NAME SUBJECT CODE : MA 6566 MATERIAL NAME REGULATION : Discrete Mathematics : University Questions : R2013 UPDATED ON : June 2017 (Scan the above Q.R code for the direct download of this material)
More informationSimplification by Truth Table and without Truth Table
Engineering Mathematics 2013 SUBJECT NAME SUBJECT CODE MATERIAL NAME MATERIAL CODE REGULATION UPDATED ON : Discrete Mathematics : MA2265 : University Questions : SKMA1006 : R2008 : August 2013 Name of
More informationNote : Attempt four questions in all. Questions No. 1 and 2
No. of Printed Pages : 8 I PHE-13 I BACHELOR OF SCIENCE (B.Sc.) Term-End Examination \ June, 2010.7t4 PHYSICS PHE-13 : PHYSICS OF SOLIDS Time : 2 hours Maximum Marks : 50 Note : Attempt four questions
More informationPropositional Logic. What is discrete math? Tautology, equivalence, and inference. Applications
What is discrete math? Propositional Logic The real numbers are continuous in the senses that: between any two real numbers there is a real number The integers do not share this property. In this sense
More informationSimplification by Truth Table and without Truth Table
SUBJECT NAME SUBJECT CODE : MA 6566 MATERIAL NAME REGULATION : Discrete Mathematics : University Questions : R2013 UPDATED ON : April-May 2018 BOOK FOR REFERENCE To buy the book visit : Sri Hariganesh
More informationPHYSICS PHE-14 : MATHEMATICAL METHODS IN PHYSICS-III
00 74 3 No. of Printed Pages : 8 I PHE-14 BACHELOR OF SCIENCE (B.Sc.) Term-End Examination December, 2014 PHYSICS PHE-14 : MATHEMATICAL METHODS IN PHYSICS-III Time : 2 hours Maximum Marks : 50 Note : All
More informationT h e C S E T I P r o j e c t
T h e P r o j e c t T H E P R O J E C T T A B L E O F C O N T E N T S A r t i c l e P a g e C o m p r e h e n s i v e A s s es s m e n t o f t h e U F O / E T I P h e n o m e n o n M a y 1 9 9 1 1 E T
More informationBACHELOR'S DEGREE PROGRAMME MTE-04 : ELEMENTARY ALGEBRA MTE-05 : ANALYTICAL GEOMETRY
No. of Printed Pages : 11 BACHELOR'S DEGREE PROGRAMME MTE-04 : ELEMENTARY ALGEBRA Instructions : MTE-05 : ANALYTICAL GEOMETRY 1. Students registered for both MTE-04 & MTE-05 courses should answer both
More informationBACHELOR'S DEGREE PROGRAMME Term-End Examination June, Time : 2 hours Maximum Marks : 50 (Weightage : 70%)
No. of Printed Pages : 12 00921 BACHELOR'S DEGREE PROGRAMME Term-End Examination June, 2014 ELECTIVE COURSE : MATHEMATICS MTE-11 : PROBABILITY AND STATISTICS MTE-11 Time : 2 hours Maximum Marks : 50 (Weightage
More informationNo. of Printed Pages : 7 BACHELOR OF SCIENCE (B.Sc.) Term-End Examination December, 2013 PHYSICS
No. of Printed Pages : 7 BACHELOR OF SCIENCE (B.Sc.) Term-End Examination December, 2013 PHYSICS PHE-09 PHE-09 : OPTICS Time : 2 hours Maximum Marks : 50 Note : All questions are compulsory but there are
More informationSection 4.1: Polynomial Functions and Models
Section 4.1: Polynomial Functions and Models Learning Objectives: 1. Identify Polynomial Functions and Their Degree 2. Graph Polynomial Functions Using Transformations 3. Identify the Real Zeros of a Polynomial
More informationUnit i) 1)verify that [p->(q->r)] -> [(p->q)->(p->r)] is a tautology or not? 2) simplify the Boolean expression xy+(x+y) + y
Unit i) 1)verify that [p->(q->r)] -> [(p->q)->(p->r)] is a tautology or not? 2) simplify the Boolean expression xy+(x+y) + y 3)find a minimal sum of product representation f(w,x,y)= m(1,2,5,6) 4)simplify
More informationPHE-5 : MATHEMATICAL METHODS IN PHYSICS-II Instructions : 7. Students registered for both PHE-4 & PHE-5 courses
No. of Printed Pages : 15 00 (.0 BACHELOR OF SCIENCE (B.Sc.) Term-End Examination June, 2010 PHYSICS PHE- I PHE- : MATHEMATICAL METHODS IN PHYSICS-I Time : 1 1/2 hours Maximum Marks : 25 B.Sc. EXAMINATION,
More informationMASTER OF ARTS (ECONOMICS) Term-End Examination December, 2012 MECE-001 : ECONOMETRIC METHODS
No. of Printed Pages : 11 MECE-001 pr MASTER OF ARTS (ECONOMICS) Term-End Examination December, 2012 MECE-001 : ECONOMETRIC METHODS Time : 3 hours Maximum Marks : 100 Note : Answer any two questions from
More informationP a g e 3 6 of R e p o r t P B 4 / 0 9
P a g e 3 6 of R e p o r t P B 4 / 0 9 p r o t e c t h um a n h e a l t h a n d p r o p e r t y fr om t h e d a n g e rs i n h e r e n t i n m i n i n g o p e r a t i o n s s u c h a s a q u a r r y. J
More informationAMTH140 Trimester Question 1. [8 marks] Answer
Question 1 Let A B = {(1, 1), (2, 2), (3, 1), (3, 2), (1, 2), (1, 4), (2, 1), (2, 4), (3, 4)}. Find the power set of B, P(B). The set B = {1, 2, 4}. Then P(B) = {, {1}, {2}, {4}, {1, 2}, {1, 4}, {2, 4},
More informationMath Final Exam December 14, 2009 Page 1 of 5
Math 201-803-Final Exam December 14, 2009 Page 1 of 5 (3) 1. Evaluate the expressions: (a) 10 C 4 (b) 10 P 4 (c) 15!4! 3!11! (4) 2. (a) In how many ways can a president, a vice president and a treasurer
More informationB.Sc. Examination December, 2015 CHE-01 : ATOMS AND MOLECULES AND CHE-02 : INORGANIC CHEMISTRY
1:7173LF.ii2 No. of Printed Pages : 21 B.Sc. Examination December, 2015 CHE-01 : ATOMS AND MOLECULES AND CHE-02 : INORGANIC CHEMISTRY CHE-01/02 I Instructions : (i) Students registered for both CHE-0 1
More informationB.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER Fifth Semester. Computer Science and Engineering MA 2265 DISCRETE MATHEMATICS
B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2010 Fifth Semester Computer Science and Engineering MA 2265 DISCRETE MATHEMATICS (Regulation 2008) Time : Three hours Maximum : 100 Marks Answer ALL
More informationNP and Computational Intractability
NP and Computational Intractability 1 Polynomial-Time Reduction Desiderata'. Suppose we could solve X in polynomial-time. What else could we solve in polynomial time? don't confuse with reduces from Reduction.
More informationTutorial Obtain the principal disjunctive normal form and principal conjunction form of the statement
Tutorial - 1 1. Obtain the principal disjunctive normal form and principal conjunction form of the statement Let S P P Q Q R P P Q Q R A: P Q Q R P Q R P Q Q R Q Q R A S Minterm Maxterm T T T F F T T T
More informationO CHE-1 : ATOMS AND MOLECULES
CHE-1 I BACHELOR OF SCIENCE (B.Sc.) O Term-End Examination December, 2009 00 CHEMISTRY. O CHE-1 : ATOMS AND MOLECULES Time : 1 hour Maximum Marks : 25 Note : Answer all the five questions. Instructions
More information1. Consider the conditional E = p q r. Use de Morgan s laws to write simplified versions of the following : The negation of E : 5 points
Introduction to Discrete Mathematics 3450:208 Test 1 1. Consider the conditional E = p q r. Use de Morgan s laws to write simplified versions of the following : The negation of E : The inverse of E : The
More informationMore NP-Complete Problems
CS 473: Algorithms, Spring 2018 More NP-Complete Problems Lecture 23 April 17, 2018 Most slides are courtesy Prof. Chekuri Ruta (UIUC) CS473 1 Spring 2018 1 / 57 Recap NP: languages/problems that have
More informationCS 70 Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Midterm 1 Solutions
CS 70 Discrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand Midterm 1 Solutions PRINT Your Name: Answer: Oski Bear SIGN Your Name: PRINT Your Student ID: CIRCLE your exam room: Dwinelle
More informationNo. of Printed Pages : 8 I LSE-09(S)
No. of Printed Pages : 8 I LSE-09(S) BACHELOR OF SCIENCE (B.Sc.) Term-End Examination June, 2017 LIFE SCIENCE LSE-09(S) : ANIMAL DIVERSITY-I Time : 3 hours Maximum Marks : 75 Note : Question no. 1 is compulsory.
More informationUnit Combinatorics State pigeonhole principle. If k pigeons are assigned to n pigeonholes and n < k then there is at least one pigeonhole containing more than one pigeons. Find the recurrence relation
More informationVALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203. DEPARTMENT OF COMPUTER SCIENCE ENGINEERING SUBJECT QUESTION BANK : MA6566 \ DISCRETE MATHEMATICS SEM / YEAR: V / III year CSE. UNIT I -
More informationProblem 1: Suppose A, B, C and D are finite sets such that A B = C D and C = D. Prove or disprove: A = B.
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination III (Spring 2007) Problem 1: Suppose A, B, C and D are finite sets
More informationCSCE 750 Final Exam Answer Key Wednesday December 7, 2005
CSCE 750 Final Exam Answer Key Wednesday December 7, 2005 Do all problems. Put your answers on blank paper or in a test booklet. There are 00 points total in the exam. You have 80 minutes. Please note
More informationQuestion: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?
Section 5. The Characteristic Polynomial Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI? Property The eigenvalues
More informationOMT-101 : Preparatory Course in General Mathematics (Revised)
OMT-101 Bachelor's Preparatory Programme (B.P.P.) (For Non 10+2) 07803 Term-End Examination December, 2009 OMT-101 : Preparatory Course in General Mathematics (Revised) Time 120 Minutes Maximum Marks :
More informationFinal Examination 201-NYC-05 - Linear Algebra I December 8 th, and b = 4. Find the value(s) of a for which the equation Ax = b
Final Examination -NYC-5 - Linear Algebra I December 8 th 7. (4 points) Let A = has: (a) a unique solution. a a (b) infinitely many solutions. (c) no solution. and b = 4. Find the value(s) of a for which
More informationProjects and Investigations to accompany Mathematics for Electrical Engineering and Computing
Projects and Investigations to accompany Mathematics for Electrical Engineering and Computing Investigation 1 An investigation of the number 'e' Introduction An important equation which describes many
More informationREVIEW QUESTIONS. Chapter 1: Foundations: Sets, Logic, and Algorithms
REVIEW QUESTIONS Chapter 1: Foundations: Sets, Logic, and Algorithms 1. Why can t a Venn diagram be used to prove a statement about sets? 2. Suppose S is a set with n elements. Explain why the power set
More information2 hours THE UNIVERSITY OF MANCHESTER. 6 June :45 11:45
2 hours THE UNIVERSITY OF MANCHESTER DISCRETE MATHEMATICS 6 June 2016 9:45 11:45 Answer ALL THREE questions in Section A (30 marks in total) and TWO of the THREE questions in Section B (50 marks in total).
More informationCOMPLETENESS WI T H FINITE SYSTEMS OF INTERMEDIATE ASSERTIONS FOR RECURSIVE PROGRAM SCHEMES*
SIAM J. C O M PU T. Vol. 9, No. 4, November 1980 t 1980 Society for Industrial and Applied Mathematics 0097-$397/80/0904-0001 $01.00/0 COMPLETENESS WI T H FINITE SYSTEMS OF INTERMEDIATE ASSERTIONS FOR
More informationNo. of Printed Pages : 8
No. of Printed Pages : 8 BP11E-106/PHE-06 BACHELOR OF SCIENCE (B.Sc.) Term-End Examination June, 2018 PHYSICS BPHE-106/PHE-06 : THERMODYNAMICS AND STATISTICAL MECHANICS Time : 2 hours Maximum Marks : 50
More informationBACHELOR'S DEGREE PROGRAMME (BDP) Term-End Examination. June, 2017 ELECTIVE COURSE : MATHEMATICS MTE-08 : DIFFERENTIAL EQUATIONS
No. of Printed' Pges : 8 BACHELOR'S DEGREE PROGRAMME (BDP) Term-End Exmintion n June, 017 ELECTIVE COURSE : MATHEMATICS MTE-08 : DIFFERENTIAL EQUATIONS MTE-08 I Time : hours Mximum Mrks : 50 (Weightge
More informationCS/MATH 111 Winter 2013 Final Test
CS/MATH 111 Winter 2013 Final Test The test is 2 hours and 30 minutes long, starting at 7PM and ending at 9:30PM There are 8 problems on the test. Each problem is worth 10 points. Write legibly. What can
More informationSolutions. CS 2800 Fall 2017 Final exam Friday, December 8. NetID: 1. Modular arithmetic [9 pts]
S 28 Fall 27 Final exam Friday, December 8. Modular arithmetic [9 pts] Solutions (a) [5 pts] Let d j d j... d 2 d d be the base representation of n. Use equivalence classes to prove that if n is a multiple
More informationExam Practice Problems
Math 231 Exam Practice Problems WARNING: This is not a sample test. Problems on the exams may or may not be similar to these problems. These problems are just intended to focus your study of the topics.
More informationDec. 3rd Fall 2012 Dec. 31st Dec. 16th UVC International Jan 6th 2013 Dec. 22nd-Jan 6th VDP Cancun News
Fll 2012 C N P D V Lk Exii Aii Or Bifl Rr! Pri Dk W ri k fr r f rr. Ti iq fr ill fr r ri ir. Ii rlxi ill fl f ir rr r - i i ri r l ll! Or k i l rf fr r r i r x, ri ir i ir l. T i r r Cri r i l ill rr i
More informationCONJECTURE OF KOTZIG ON SELF-COMPLEMENTARY GRAPHS
4 A CONJECTURE OF KOTZIG ON SELF-COMPLEMENTARY GRAPHS This chapter deals with one of the maln aim of the thesis, to discuss a conjecture of Kotzig on selfcomplementary graphs. Some of the results are reported
More informationMATH 114 Fall 2004 Solutions to practice problems for Final Exam
MATH 11 Fall 00 Solutions to practice problems for Final Exam Reminder: the final exam is on Monday, December 13 from 11am - 1am. Office hours: Thursday, December 9 from 1-5pm; Friday, December 10 from
More informationBACHELOR OF SCIENCE (B.Sc.) Term-End Examination
No. of Printed Pages : 8 PHE-06 BACHELOR OF SCIENCE (B.Sc.) Term-End Examination June, 2016 PHYSICS PHE-06 : THERMODYNAMICS AND STATISTICAL MECHANICS Time : 2 hours Maximum Marks : 50 Note : All questions
More informationNORTHERN INDIA ENGINEERING COLLEGE, LKO D E P A R T M E N T O F M A T H E M A T I C S. B.TECH IIIrd SEMESTER QUESTION BANK ACADEMIC SESSION
NORTHERN INDIA ENGINEERING COLLEGE, LKO D E P A R T M E N T O F M A T H E M A T I C S B.TECH IIIrd SEMESTER QUESTION BANK ACADEMIC SESSION 011-1 DISCRETE MATHEMATICS (EOE 038) 1. UNIT I (SET, RELATION,
More informationMidterm Preparation Problems
Midterm Preparation Problems The following are practice problems for the Math 1200 Midterm Exam. Some of these may appear on the exam version for your section. To use them well, solve the problems, then
More informationAlgorithms and Theory of Computation. Lecture 22: NP-Completeness (2)
Algorithms and Theory of Computation Lecture 22: NP-Completeness (2) Xiaohui Bei MAS 714 November 8, 2018 Nanyang Technological University MAS 714 November 8, 2018 1 / 20 Set Cover Set Cover Input: a set
More information(1) Which of the following are propositions? If it is a proposition, determine its truth value: A propositional function, but not a proposition.
Math 231 Exam Practice Problem Solutions WARNING: This is not a sample test. Problems on the exams may or may not be similar to these problems. These problems are just intended to focus your study of the
More informationBACHELOR OF COMPUTER APPLICATIONS (BCA) (Revised) Term-End Examination December, 2015 BCS-054 : COMPUTER ORIENTED NUMERICAL TECHNIQUES
No. of Printed Pages : 5 BCS-054 BACHELOR OF COMPUTER APPLICATIONS (BCA) (Revised) Term-End Examination December, 2015 058b9 BCS-054 : COMPUTER ORIENTED NUMERICAL TECHNIQUES Time : 3 hours Maximum Marks
More informationLecture #14: NP-Completeness (Chapter 34 Old Edition Chapter 36) Discussion here is from the old edition.
Lecture #14: 0.0.1 NP-Completeness (Chapter 34 Old Edition Chapter 36) Discussion here is from the old edition. 0.0.2 Preliminaries: Definition 1 n abstract problem Q is a binary relations on a set I of
More informationP a g e 5 1 of R e p o r t P B 4 / 0 9
P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e
More informationDiscrete Mathematics
Discrete Mathematics Workshop Organized by: ACM Unit, ISI Tutorial-1 Date: 05.07.2017 (Q1) Given seven points in a triangle of unit area, prove that three of them form a triangle of area not exceeding
More informationZeros and Roots of a Polynomial Function. Return to Table of Contents
Zeros and Roots of a Polynomial Function Return to Table of Contents 182 Real Zeros of Polynomial Functions For a function f(x) and a real number a, if f (a) = 0, the following statements are equivalent:
More informationMAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points
MAT 15 Test #2 Name Solution Guide Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points Use te grap of a function sown ere as you respond to questions 1 to 8. 1. lim f (x) 0 2. lim
More information176 5 t h Fl oo r. 337 P o ly me r Ma te ri al s
A g la di ou s F. L. 462 E l ec tr on ic D ev el op me nt A i ng er A.W.S. 371 C. A. M. A l ex an de r 236 A d mi ni st ra ti on R. H. (M rs ) A n dr ew s P. V. 326 O p ti ca l Tr an sm is si on A p ps
More informationMath Fall Final Exam. Friday, 14 December Show all work for full credit. The problems are worth 6 points each.
Name: Math 50 - Fall 2007 Final Exam Friday, 4 December 2007 Show all work for full credit. The problems are worth 6 points each.. Find the number of subsets of S = {, 2,... 0} that contain exactly 5 elements,
More informationACO Comprehensive Exam 19 March Graph Theory
1. Graph Theory Let G be a connected simple graph that is not a cycle and is not complete. Prove that there exist distinct non-adjacent vertices u, v V (G) such that the graph obtained from G by deleting
More informationReexam in Discrete Mathematics
Reexam in Discrete Mathematics First Year at the Faculty of Engineering and Science and the Technical Faculty of IT and Design August 15th, 2017, 9.00-13.00 This exam consists of 11 numbered pages with
More informationLecture 2. Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits. Reading (Epp s textbook)
Lecture 2 Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits Reading (Epp s textbook) 2.1-2.4 1 Logic Logic is a system based on statements. A statement (or
More informationOH BOY! Story. N a r r a t iv e a n d o bj e c t s th ea t e r Fo r a l l a g e s, fr o m th e a ge of 9
OH BOY! O h Boy!, was or igin a lly cr eat ed in F r en ch an d was a m a jor s u cc ess on t h e Fr en ch st a ge f or young au di enc es. It h a s b een s een by ap pr ox i ma t ely 175,000 sp ect at
More informationData Structures and Algorithms (CSCI 340)
University of Wisconsin Parkside Fall Semester 2008 Department of Computer Science Prof. Dr. F. Seutter Data Structures and Algorithms (CSCI 340) Homework Assignments The numbering of the problems refers
More informationSOME COMBINATORICS OF LOTTERIES. Shayle R. Searle. Biometrics Unit, New York State College of Agriculture and Life Sciences
SOME COMBINATORICS OF LOTTERIES Shayle R. Searle Biometrics Unit, New York State College of Agriculture and Life Sciences Cornell University, Ithaca, N.Y. BU-1169-M July 1992 ABSTRACT Details are given
More informationAnna University, Chennai, November/December 2012
B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2012 Fifth Semester Computer Science and Engineering MA2265 DISCRETE MATHEMATICS (Regulation 2008) Part - A 1. Define Tautology with an example. A Statement
More informationSolutions Key Quadratic Functions
CHAPTER 5 Solutions Key Quadratic Functions ARE YOU READY? PAGE 11 1. E. C. A. B 5. (.) (.)(.) 10. 6. ( 5) ( 5 )( 5 ) 5 7. 11 11 8. 1 16 1 9. 7 6 6 11. 75 75 5 11 15 11 1. (x - )(x - 6) x - 6x - x + 1
More informationUnit 1 Vocabulary. A function that contains 1 or more or terms. The variables may be to any non-negative power.
MODULE 1 1 Polynomial A function that contains 1 or more or terms. The variables may be to any non-negative power. 1 Modeling Mathematical modeling is the process of using, and to represent real world
More informationMcGill University Faculty of Science. Solutions to Practice Final Examination Math 240 Discrete Structures 1. Time: 3 hours Marked out of 60
McGill University Faculty of Science Solutions to Practice Final Examination Math 40 Discrete Structures Time: hours Marked out of 60 Question. [6] Prove that the statement (p q) (q r) (p r) is a contradiction
More informationCombinatorial Optimisation, Problems I, Solutions Term /2015
/0/205 Combinatorial Optimisation, Problems I, Solutions Term 2 204/205 Tomasz Tkocz, t (dot) tkocz (at) warwick (dot) ac (dot) uk 3. By Problem 2, any tree which is not a single vertex has at least 2
More information