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