.

CONFIDENTIAL

$t

u,4"

1ffi3
UNIVERSITI TUN HUSSEIN ONN MALAYSIA

FINAL EXAMINATION
SEMESTERI
SESSTON 20t2t20r3
COURSE NAME

STRUKTUR DISKRIT

COURSE CODE

Brc

PROGRAMME

EXAMINATION DATE

DECEMBER 2OI2 / JANUARY 2013

DURATION

2 HOURS 30 MINUTES

INSTRUCTION

ANSWER FrVE (s) FROM SrX (6)

QUESTIONS

10103

BIT

THIS QUESTION PAPER CONSISTS OF FIVE (5) PAGES

CONFIDENTIAL

Brcl0103
.

Instruction: Answer FIYE (5) from SD( (6) questions.

(a)

Ql
'

Given b:'boring',-f : 'fi.mny', and,t: ''we can be friends'. Formulate the srmboiic
expression for the following statements:

(i)

If Jenny is boring but not funny

(ii)

If Jenny is not boring and funny,

(iii)

If Jenny is not boring and not funny, then they can't be friends.

then they can be friends.

then they can be friends.

(6 marks)

(b)

Let p: Rebecca takes business administration and q: Rebecca takes mathematics.

Translate in words these symbolic expressions:

(i)

-p AQ.

(ii)

=p

A-rQ

(iii)

pv

(6 marks)

(c)

Q2

(a)

Let p: Today is cold, q: Today is hot, and

propositions using p, q and r-

r: Today is windy. Write the following

(i)

Today is hot if and only if not windy.

(ii)

Either today is cold or not cold, but not both.

(iii)

If today is not windy then it is not hot-

(iv)

Today is neither cold nor windy.

(8 marks)

Given the power set of A: P(A)

(i)

List the element of set A.

(ii)

What is lAl?

{ 0, {a}, {e}, {o}, {a,e}, {u,o}, {",o}, {a,e,o}}.

(2 marks)

(1 mark)

BICl0l03
(b)

(c)

Let

A:

{ 1, 2, 3,

(i)

AuB.

(ii)

A n B.

(iii)

(iv)

B-

4\

and

B:

{0, 3,

Find:

- B.
A.
(4 marks)

LetA: {d,b, c, d, o, f}, B:

{e,f,

g, h,

i}

and

C: {xlx isavowel}'

(i)

Draw a Venn diagram consists of set A, B and

(ii)

Find

C'

(2 marks)

Ar,(B ft c), (Au B) n C,and(AuB) n @u c). which of these sets

are equal?

(iii)

Find A

(4 marks)

tl (B uc), (AnB) u C,and@nB) u (AnC). Which of these sets

are equal?

(iv)

Q3

(a)

(b)

Find A

(4 marks)

- (B - c) and (A -

B)

C. Are these sets equal?

(3 marks)

Let T be the relation from A: {alO< a < 5, ae N} to

defined by T: t(1, a), (1, o), (3,o), (4' u)).

'B:

{bl vowel letters excePt i}

(i)

Draw a complete diagram of the relation

(ii)

Find the domain and range of T.

(iii)

Is the function injective, surjective, bijection or none?

(iv)

Find the inverse of

?"

(3 marks)

(2 marks)

(2 marks)

? and draw its diagram'

Using induction, prove 12+32+ 52 +.. +

whenever n is a nonnegative integer.

(2n+

(3 marks)

l)': [(n+ 1)(2n+

l)(2n + 3)l/3
(

l0 marks)

BIC10l03

Q4

(a)

On the first month, Mr. Ali deposits RM1000 in a savings account that pays 60/o
compounded monthly. Assuming that no withdrawals are made, give a recuffence
relation for the total amount of money in the account at the end of n months.
(10 marks)

(b)

Produce a pseudocode to represent your solution in Qa(a).

(5 marks)

(c)

Solve

an:

4an-1

5an-2,

dt:Z, a2:6.
(5 marks)

Qs

(a)

There are l0 books on a rack where 3 are blue, 5 green and 2 yellows. Find how
many ways you can arrange the books?
(4 marks)

(b)

In how many ways can a committee of 5 people be chosen out of 9 people?

(4 marks)

(c)

A girl has 5 coins each of a different denomination. How many different sums of
money can she form?

(d)

(6 marks)

With reference to question parts Q5(a) to Q5(c) above, explain where one has to
logical thinking and/or problem solving?

use

(6 marks)

Q6

(a)

Let

A:

{al 1< a < 6, ae N}. Let us define a relation H

onl

such that (a,b) e H

if

a>b+l; a,beA.
(i)

Obtain

(ii)

Draw the digraph for F/.

(iii)

Provide the in-degrees and out-degrees of all vertices.

A and H.
(3 marks)

(3 marks)

(4 marks)

BIC 10103

(b)

Consider the following weighted graph G as in FIGURE Q6(b). Apply Dijkstra's

algorithm from vertex vs to each vertex v;. Show the work flow to derive the answer.

FTGURE Q6(b).
(

- END OF QUESTTON -

l0 marks)