CONFIDENTIAL CSIDEC 2018/MAT415 UNIVERSITI TEKNOLOGI MARA FINAL EXAMINATION COURSE DISCRETE MATHEMATICS COURSE CODE : MAT415 EXAMINATION : DECEMBER 2018 TIME 3 HOURS INSTRUCTIONS TO CANDIDATES 1 2. 3, This question paper consists of seven (7) questions. ‘Answer ALL questions in the Answer Booklet. Start each answer on anew page, Do not bring any material into the examination room unless permission is given by the invigilator. Please check to make sure that this examination pack consists of ’) the Question Paper ii) an Answer Booklet ~ provided by the Faculty Answer ALL questions in English. DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SO This examination paper consists of 5 printed pages @ Hak Cipta Universiti Teknologi MARA CONFIDENTIALCONFIDENTIAL 2 CSIDEC 2018/MAT415 QUESTION 1 a) A website of Bank XYZ requires users to create a password consisting of digits only. How many possible passwords can be created if no digit can be repeated and each Password must be i) 8 digits long? ji) More than 8 digits long? (5 marks) b) A bowling team of four is to be formed from a group of 5 boys and 7 girls. Find the number of teams that can be formed if i) the team must consist of 3 boys. ii) the team consists of more than 2 girls. (5 marks) ©) Find the number of arrangements of all the letters in the word MATSUSHITA in which ') all the vowels come together. li) both S's must be together. (5 marks) QUESTION 2 a) Prove the validity of the following argument by using the rules of inference. P> (ar) ~q pvs eae) (4 marks) b) Write the negation of the following statement: There exists an integer x such that x is odd and x? -1 is odd, (4 marks) ©) Given the logical expression ova)v[@v~)agve) ') Draw a circuit that represents the above logical expression, il) Use the laws of logic to simplify the expression (p +~q) a [ps (av (qn r)). (6 marks) © Hak Cipta Universiti Teknologi MARA CONFIDENTIAL,CONFIDENTIAL 3 CSIDEC 2018/MAT415 QUESTION 3 a) Given the universal set &={0,1,2,3,4,5,6,7,8,9,10} with subsets A={1,2,3,4,5,6,7 }, B={6,7,8,9} and C= {10}. Find ) Atuc ii) B\At ity |A (Boo). (6 marks) b) Use the laws of set theory to simplify the following expression. State the name of the laws used. (A\B) 'v B' (4 marks) ) 7,900 customers came to QMH Inspires Collections store in December 2016. A record on the purchases of brands of kitchenware from their customers was given as follows: 41,750 customers bought Portmeirion and Le Creuset 4,300 customers bought Portmeirion and Tefal 770 customers bought Le Creuset and Tefal 2,200 customers bought Portmeirion only 470 customers bought Le Creuset only 560 customers did not buy any kitchenware. ‘The number of customers buying Tefal only is four times the number of customers who buy all three kitchenware. i) Express the information given above in a single Venn diagram ii) Find the number of customers who bought Tefal only. i) Find the number of customers who bought only one brand of kitchenware. (8 marks) QUESTION 4 a) Given the following sequence: 2,7, 12,17, ... i) Find the formula for the sequence. il) Find the sixth term of the sequence. (5 marks) b) Prove the following proposition by using the induction method: it neZand nz2then, +t ytis.e ts 8 nt+1 n+2 +3 2n° 24 (10 marks) (© Hak Cipta Universiti Teknologi MARA. CONFIDENTIALCONFIDENTIAL 4 CSIDEC 2018/MAT415 QUESTION 5 a) Given the function f:% — [-1,20) defined by f(x)= 4x? -1 i) Find the domain and range of f. ii) Sketch the graph of f(x) i) Determine whether f(x) is a one to one function and give reason(s) for your answer. iv) Determine whether f(x) is an onto function and give reason(s) for your answer. ( marks) ») Given A={12,3,4,5} and R is a binary relation on A such that R={(ab):a bea (a+by <0}. i) List all elements of R |i) Determine whether R is reflexive, symmetric, antisymmetric or transitive. Give reason(s) if your answer is NO. (6 marks) ©) Evaluate tune( 2) +([-3.5]|5-va3}). (4 marks) QUESTION 6 a) Give definition of following terms i). Isomorphism. ii) Subgraph. (4 marks) b) Given a graph G as shown in Figure 1 Figure 4 (© Hak Cipta Universiti Teknologi MARA CONFIDENTIALCONFIDENTIAL, 5 CSIDEC 2018/MAT415 ’) State the size of the graph. i) Give an example of a Hamiltonian Circuit and justfy your answer if the path does NOT exist. ii) Give an example of an Eulerian Path and justify your answer if the path does NOT exist. iv) Give an example of an Eulerian Circuit and justify your answer if the circuit does NOT exist (5 marks) c) Let A={ab.c,de} and R_ be the relation on A defined by R=(@.2)@eh b,c) eh (eb) (4d). i) Draw a directed graph to represent the above relation. ii) State the domain and range of the directed graph. (4 marks) QUESTION 7 3x? a) Given an algebraic expression ——-— ‘a-4) + Wy i) Construct a full binary tree for the given expression. ii) Determine the height of the tree. ii) State the ascendants ofx. (6 marks) ) Show that the ‘greater than or equal, > relation isa partial ordering on a set of Integers Zz (4 marks) END OF QUESTION PAPER ‘© Hak Cipta Universit Teknologi MARA CONFIDENTIAL