UNISA f= UNIVERSITY EXAMINATIONS OCTOBER/NOVEMBER 2024 MAT2612 Introduction to Discrete Mathematics ‘Welcome to the MAT2612 examination Date: 14 October 2024 Time: 08:00 Hours: 2 Examiner name: Mr M KGAROSE Internal moderator name: Ms LE GREYLING This paper consists of 6 pages (including the cover page). Total marks: 100 Instructions: Include reference to additional information sheets if applicable. You are NOT allowed to use a pocket or a non-programming calculator. You need to declare your honesty regarding writing this paper. This exam is IRIS invigilated. You must have your camera on for entire duration of the exam, Failure to have your camera on for the duration of the exam, will lead to disciplinary action taken against you + Where applicable, leave you answers in the form n nCryn Pry F; ‘Answer All Questions and Submit within the stipulated timeframe. Late submissions will not be accepted. ALL CALCULATIONS MUST BE SHOWN. ALL QUESTIONS MUST BE HANDWRITTEN. No typed questions will be marked, ‘Additional student instructions + Students must upload their answer scripts in a single POF file (answer scripts must not be Password protected or uploaded as “read only” files) + Incorrect file format and uncollated answer scripts will not be considered. + NO emailed scripts will be accepted + Students are advised to preview submissions (answer scripts) to ensure legibility and that the correct answer script file has been uploaded. + Incorrect answer scripts and/or submissions made on unofficial examinations platforms (including the invigilator cell phone application) will not be marked and no opportunity will be granted for resubmission. Only the last answer file uploaded within the stipulated submission duration period will be marked. + Mark awarded for incomplete submission will be the student's final mark. No opportunity for resubmission will be granted + Mark awarded for illegible scanned submission will be the student's final mark. No opportunity for resubmission will be granted‘Submissions will only be accepted from registered student accounts Students who have not utilised the proctoring tool will be deemed to have transgressed Unisa’s examination rules and will have their marks withheld. If a student is found to have been outside the proctoring tool for a total of 10 minutes during their examination session, they will be considered to have violated Unisa’s examination rules and their marks will be withheld. For examinations which use the IRIS invigilator system, IRIS must be recording throughout the duration of the examination until the submission of the examinations scripts. Students have 48 hours from the date of their examination to upload their invigilator results from IRIS. Failure to do so will resutt in students deemed not to have utilized the proctoring tools. Students suspected of dishonest conduct during the examinations will be subjected to disciplinary processes. Students may not communicate with any other person or request assistance from any other person during their examinations. Plagiarism is a violation of academic integrity and students who plagiarise, copy from published work or Artificial Intelligence Software (e.g. ChatGPT) or online sources (e.g. course material), will be in violation of the Policy on Academic Integrity and the Student Disciplinary Code and may be referred to a disciplinary hearing, Unisa has a zero tolerance for plagiarism and/or any other forms of academic dishonesty. Listening to audio (music) and making use of audio-to-text software is strictly prohibited during your examination session unless such usage of the software is related to a student's, assistive device which has been so declared. Failure to do so will be a transgression of Unisa’s examination rules and the student's marks will be withheld, Students are provided 30 minutes to submit their answer scripts after the official examination time, Students who experience technical challenges should report the challenges to the SCSC on 080 000 1870 or their College exam support centres (refer to the Get help during the examinations by contacting the Student Communication Service Centre [unisa.ac.zal) within 30 minutes. Queries received after 30 minutes of the official assessment duration time will not be responded to. Submissions made after the official assessment time will be rejected according to the examination regulations and will not be marked. Only communication received from your myLife account will be considered Non-adherence to the processes for uploading assessment responses will not qualify the student for any special concessions or future assessments. Queries that are beyond Unisa’s control include the following: a, Personal network or service provider issues . Load shedding/limited space on personal computer ©. Crashed computer d. Non-functioning cameras or web cameras e. Using work computers that block access to the myExams site (employer firewall challenges) £ Unlicensed software (e.g. license expires during exams) Postgraduate students experiencing the above challenges are advised to apply for an ‘aegrotat and submit supporting evidence within ten days of the examination session Students will not be able to apply for an aegrotat for a third examination opportunity Postgraduate/undergraduate students experiencing the above challenges in their second examination opportunity will have to reregister for the affected module, Students suspected of dishonest conduct during the examinations will be subjected to disciplinary processes. UNISA has a zero tolerance for plagiarism and/or any other forms of academic dishonesty.3 MAT2612 October/November 2024 QUESTION 1 Use mathematical induction to show that m> 2" for all ne N:n > 4. ft QUESTION 2 (a) How many distinguishable arrangements are there of the letters in the word "FULFILLING"? (2) (b) How many distinguishable arrangements are there of the letters in “FULFILLING” if the three Ls are next to each other (Le. LLL)? (3) (c) Suppose Gauteng car number plates consist of three letters followed by three numbers. The allowable letters are the 21 consonants (ie. all the letters of the alphabet except A, E, I, O, U) and the allowable numbers are 0, 1, 2. 4, 5, 6,7, 8, 9, Repetition of letters and numbers is allowed. (i) How many different number plates are possible? @) (ii) How many different number plates will have exactly two adjacent numbers the same? (4) (ii) How many different number plates will have exactly two Rs? (3) (iv) How many different number plates will have exactly two Rs and at least one 9? @ () You must choose a committee of 8 people containing at least 2 men. There are 9 men and 11 women to choose from. How many such committees are there? (i) Explain what is wrong with the following “soluti Since you must choose at least two men, choose them in (2) ways, Now, choose the remai mn n 6 members of the committee from the remaining 18 people in ('$) ways. By the product rule ()(2) such committees, (3) there are thus (Gi) Give the correct solution, 6) [27]4 MAT2612 October/November 2024 QUESTION 3 Use the Pigeonhole principle to show that if you pick five numbers from the integers 1 to 8, then two of them must add up to 9. State clearly what the pigeons and pigeonholes are (6) QUESTION 4 Suppose f and g are functions whose domains are subsets of Z+, the set of positive integers Give the definition of vf is O(g) 2) (b) Use the definition of "fis O(g)” to show that (i) 16 +3" is Of4") ©) (ii) 4" is not O18"). ©) 13] QUESTION 5 Let A= {1,2,3,4,6} and define the relation R on A by Rb if and only if £ is an integer For example, 6R3 since $ = 2 is an integer, but Lf2 since 4 = 0.5 is not an integer. (a) Write R as a set of ordered pairs. 8) (b) Draw the directed graph of (A, 2). @) Give the in-degree and out-degree of 2 (2) (d) Determine if (A, R) is a poset. Give complete reasoning, a)MAT2612 October/November 2024 QUESTION 6 Consider the poset (A, R) represented by the following Hasse diagram, (a) Give each of the following. If it (they) does (do) not exist, explain clearly why. (8) The greatest element of (A, R) @ (ii) The least element of (A, R). @ (iii) AU upper bounds of {¢, f} 2) (iv) The least upper bound (UB) of {e, £} (v) All lower bounds of {b, 4} (vi) The greatest lower bound (GLB) of {6,4} @ (vil) A complement of b. @) (viii) A complement of f. @) (b) Give complete reasons for answers to the following, (i) Is (A,B) a lattice? @ (ii) Is (A, R) a complemented lattice? (3) (iii) Is (A, R) a Boolean algebra? (3) [24]MAT2612 6 October/November 2024 QUESTION 7 Let 12345678 P"\s 8561247 and 123 678 \isor2345 (a) Determine whether p is an odd or even permutation by writing p as a product (composition) of transpositions. (5) (b) Determine the following compositions. () peg. 2) (ii) qop. (2) Write the compositions in the form (: 234567 ‘) 9] TOTAL: [100]