Scribd Logo
Upload

Welcome to Scribd!

  • Mat2612 2015 10 e 1 PDF

    Uploaded by

    sal27adam
    7 views5 pages

    Original Title

    MAT2612-2015-10-E-1.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    7 views5 pages

    Mat2612 2015 10 e 1 PDF

    Uploaded by

    sal27adam

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 5
    UNIVERSITEITSEKSAMENS UNIVERSITY EXAMINATIONS UNISA FB MAT2612 October/November 2015 INTRODUCTION TO DISCRETE MATHEMATICS Durston 2 Hours 100 Marks EXAMINERS FIRST DR EF DOUNGMO GOUFO ‘SECOND PROF Y HARDY Closed book examination This examination question paper remains the property of the University of South Africa and may not be removed from the examination venue ‘Thus paper consists of 5 pages ANSWER ALL THE QUESTIONS Since calculators are not allowed, you may leave your answer as an expression involving permutations and combs rations where necessary [TURN OVER] Maroni2 OCTOBER/NOVEMBER 2015 QUESTION 1 ‘Use mathematical duction to show that pap ts divisible by 3 for all p< Z, p20 (6 QUESTION 2 (21) There are 80 members m a gym root, 40 adults and 40 teenagers Th how many ways can you choose (4) 20 of them af you must choose at Teast. one adult” (2.2) What as wrong with the following answer to (21) Smee we must choose at least one adult, choose (4) Inm/liet fest. 40 possible ways Now choose 19 more from the remaining, 79 peopla mn C(79, 19) ways By the product rule there are thus 400(79, 19) ways to do this fel QUESTION 3 You and 7 of your frends are watching the encket world cup ancl everyone decides they feel hike sushy You make an alphabetical ist of all 8 names and write each one’s choice from tho 10 available sushis next to their name (8.1) Tow many possible suel lis are there? @ (8.2) When the sushi restaurant receives a takeaway order for 8 sushis, how many different orders are (3) posable? (Hint Such an order consists only of how many’ of each type of sushi the caller wants } [5] QUESTION 4 What 18 the probabuhty that a random strng of length 8 over the alphabet A, B,C, D will contain exactly three “o's? [a QUESTION 5 How many ways ean you choose a soccer team (11 players) from 17 girls and 13 bays af you must choose at least three gurls? 5] ITURN OVER} MAT2612 OCTOBER/NOVEMBER 2015, QUESTION 6 Use the pigeonhole punciple to show that wf any p-+1 distinct numbers are chosen from the set {1,2,5, 2p} , least two of those chosen will be consecutive, 1e you will pick a past kyk-+ 1 amongst the chosen p +1 nambers [Hint ‘Think of m pigeons and y pigeonboles with g

    You might also like